Lógica Combinacional Trabajo

Descargar como doc, pdf o txt
Descargar como doc, pdf o txt
Está en la página 1de 16

FACILITADORA: PARTICIPANTES:

ING. Andry Saveedra C.I: 21.136.587 Williana Ponce

C.I: 20.952.993 Leila Manosalva

C.I: 20.270.552 Andy López

C.I:23.246.212 Gennessis Martínez

SECCIÓN: SCAI1

SAN CARLOS, NOVIEMBRE 2013


INTRODUCCIÓN

Los sistemas combinacionales depende de una salida


exclusivamente para una entrada, siempre se tiene la misma salida están
formados por un conjunto de compuertas interconectadas cuya salida, en un
momento dado esta únicamente en función de la entrada, en ese mismo instante
por esto se dice que los sistemas combinacionales no cuentan con memoria, asi
como también Esto se debe a que los sistemas secuenciales tienen memoria y
son capaces de almacenar información a través de sus estados internos
únicamente hemos visto circuitos combinacionales, es decir, circuitos en los que
las salidas dependen exclusivamente de las combinaciones de entradas de los
circuitos.

Son usadas ampliamente en


el diseño de circuitos de distribución y computadoras, y sus aplicaciones van en
aumento en muchas otras áreas. En el nivel de lógica digital de una computadora
lo que comúnmente se llama hardware y que está formado por los componentes
electrónicos de la máquina se trabaja con diferencias de tensión las cuales
generan funciones que son calculadas por los circuitos que forman el nivel. Éstas
funciones, en la etapa de diseña del hardware son interpretadas como funciones
de Boole.

Particularmente, cuando estamos construyendo los circuitos electrónicos


con que implementar funciones booleanas, el problema de determinar una
expresión mínima para una función es a menudo crucial
LÓGICA COMBINACIONAL

SISTEMA DE NUMERACIÓN

Disponen solamente de dos valores para representar cualquier información


esto hace que los sistemas digitales sean más confiables que los analógicos, ya
que es más fácil distinguir entre dos valores que entre una gran cantidad de ellos.
De tal manera, esto implica que si se desea diseñar o entender sistemas digitales,
especialmente aquellos que manejan información de tipo numérico es necesario
dominar el sistema de numeración binario.

Describir el sistema de numeración usado en la rama digital de la


electrónica.

La rama Digital de la Electrónica utiliza el sistema de numeración binario en


el cual únicamente existen dos dígitos ‘0’ y ‘1’ denominados bits, esto es debido a
que los dispositivos van a ser modelados como interruptores los cuales pueden
tener dos valores, conducción y en corte.

De tal forma, las potenciales de usuarios de sistemas digitales utilizan


básicamente el sistema numérico decimal y desconocen el sistema binario
además, es necesario que los diseñadores (no los usuarios) conozcan la manera
de compatibilizar ambos sistemas numéricos, es decir, algunas reglas para pasar
de un sistema a otro.

En principio disponemos de dos métodos, una de cuyas diferencias se


encuentra en el sistema en el que se realizarán las operaciones; método
polinómico en el que las operaciones se realizan en el sistema destino y método
interactivo, en el que las operaciones se realizan en el sistema fuente. Por lo tanto,
y tomando la premisa de realizar todas las operaciones en el sistema decimal,
utilizaremos el método polinómico para pasar de binario a decimal y el método
interactivo para pasar de decimal a binario.

PUERTA LÓGICAS

Es un dispositivo electrónico con una función booleana ,suman, multiplican,


niegan o afirman, incluyen o excluyen según sus propiedades lógicas. Se pueden
aplicar a tecnología electrónica, eléctrica, mecánica, hidráulica y neumática.
Son circuitos de conmutación integrados en un chip.

No obstante, el resto de circuitos lógicos básicos también reciben el nombre


de puertas, aunque su equivalencia se produce hacia una composición de las
operaciones lógicas básicas.

Cada tipo de puerta lógica realiza una función lógica distinta, y existen ocho
puertas distintas:

 La puerta de tipo AND realiza la función lógica Y, la de tipo OR la función O, la de


tipo XOR la función Impar y la de tipo IF la función Igualdad. Además de estas
cuatro, existen las puertas NAND, NOR, XNOR y NOT, que realizan las
operaciones opuestas.

ANÁLISIS Y SÍNTESIS COMBINACIONAL

Existe una relación directa entre las puertas lógicas y las operaciones
lógicas lo cual limita la actuación a determinar la función lógica que se realiza a la
hora de representar una función combinacional, podemos optar por una fórmula
lógica y/o una tabla de verdad (o de combinaciones).
La fórmula lógica es una expresión que contiene variables y operadores
lógicos dispuestos de una forma lógica. Una tabla de verdad (o de combinaciones)
de una función de N variables es una tabla con (al menos) N+1 columnas (N
variables de entrada y 1 variable de salida), con tantas filas como combinaciones
diferentes puedan tener las N variables de entrada (2N en el sistema binario). Los
valores de las columnas de las variables de entrada son tales que estén
representadas todas las combinaciones (por lo general en orden creciente), y los
valores de la columna de la variable de salida serán los correspondientes a la
combinación de las variables de entrada de dicha fila.

En este punto se trata a nivel de puertas lógicas, la estructura del circuito


vendrá dada por su diagrama lógico, cuyos constituyentes serán puertas lógicas
con comportamiento lo determina el símbolo que lo representa.  Se analiza
determinando la salida de los elementos lógicos que lo constituyen (normalmente
puertas lógicas), partiendo de las variables de entrada y avanzando en el sentido
de la señal hacia la salida.

LOS SISTEMAS COMBINACIONALES

Están formados por un conjunto de compuertas interconectados cuya


salida, en un momento dado esta únicamente en función de la entrada, en ese
mismo instante, por esto se dice que los sistemas combinacionales no cuentan
con memoria.
SÍNTESIS DE CIRCUITOS COMBINACIONALES

Proceso a seguir para obtener un circuito combinacional óptimo:

 Establecer la tabla de verdad, desde el enunciado del problema.

 Obtener la función canónica expresada en minterms o en maxterms, a partir


de la tabla de verdad.

 Simplificar la función canónica, bien en forma algebraica (aplicando


teoremas y postulados del Álgebra de Boole), mediante la aplicación de
métodos gráficos sencillos (Karnaugh) o con el método tabular numérico de
Quine-McCluskey.

 Realizar la función simplificada, mediante las oportunas puertas lógicas.


Multiplexores

COMPORTAMIENTO SECUENCIAL

Son circuitos en los que las salidas dependen única y exclusivamente de las
combinaciones de entradas y no de la historia pasada del sistema. Vamos a ver
cuáles serían las formas de onda del siguiente circuito. En las formas de onda
podemos comprobar que la señal de salida F cambiará de valor (cuando sea
necesario) después del retraso de la puerta AND y OR.

Otra característica de este circuito que también podemos observar es que la salida
no depende únicamente de las señales de entrada, A y B, ya que para una misma
combinación de entradas, AB = “10”, obtenemos dos valores de salida diferentes,
‘0’ y ‘1’ respectivamente, mostradas en las formas de onda, podemos observar
que el valor de salida en dicha combinación de entrada coincide con el valor que
tenía la señal de salida previamente. Este hecho implica que la salida depende de
la historia pasada del circuito, además de las señales de entrada. A estos
sistemas que muestran dependencia con la historia, se les denomina sistemas
secuenciales.

Un circuito de conmutación secuencial se define como un circuito bivaluado


en el cual, la salida en cualquier instante depende de las entradas en dicho
instante y de la historia pasada (o secuencia) de entradas.

ELEMENTOS DE MEMORIA

Es aquel elemento capaz de almacenar un estado durante un tiempo


determinado.

 El primer elemento está formado por dos inversores realimentados de tal


forma que el valor a la entrada del primer inversor es el mismo que a la
salida del segundo inversor estando de acuerdo con el lazo de
realimentación. Por lo tanto, mientras que el dato de entrada no cambie el
dato de salida permanecerá sin cambiar, es decir, quedará almacenado. De
igual forma podemos comprobar que una simple línea de conexión muestra
el mismo comportamiento, de tal forma que la tensión es almacenada en el
condensador parásito asociado a dicha línea.

En función de esta señal de control o de criterios de transparencia, podemos


clasificar a estos elementos de memoria en:

 Elementos sensibles al nivel o latches.- Son los elementos en los que la


fase de transparencia se corresponde con el intervalo en el que la señal de
control tiene su nivel activo.
Elementos de memoria sensibles a la transición o flip-flops.- Son los
elementos en los que la fase de transparencia se corresponde con una transición
de la señal de control por lo que también, se dice que carece de esta fase (por ser
un instante y no un intervalo) ny por tanto de esta propiedad.

DIAGRAMAS DE ESTADO

Al igual que en la lógica combinacional la forma inicial de representar los


sistemas era la tabla de combinaciones; en la lógica secuencial, la forma inicial de
representar dichos sistemas es el diagrama y/o tabla de estado.

El diagrama será una representación gráfica, mientras que la tabla será


tabular (como su propio nombre indica). En los diagramas de estado podemos
encontrar dos elementos: estados y transiciones. Los estados son las letras o
símbolos enmarcados (dentro de un círculo generalmente). En cambio, las
transiciones son arcos dirigidos que llevan asociadas una/s etiquetas.

MULTIPLEXOR:

Es un circuito que tiene 2n entradas de información (canales), una sola


salida y un mecanismo de selección que determina cuál de las entradas es la que
se transfiere su información a la única salida. Se comporta como un conmutador
de entrada múltiple y salida única, pero cuyo control no es mecánico, sino
electrónico.
MULTIPLEXOR Y SU TABLA DE VERDAD

Una definición más formal de multiplexor sería la de un circuito


combinacional con n entradas de selección o control (a, b...), 2 n entradas de datos
(K1, K2,…) y una salida Z. Los datos de la se rutan desde la entrada de datos cuyo
número de orden coincide con el número binario puesto en la entrada de selección
hacia la salida.

SELECCIÓN DE LA ENTRADA DE DATOS DEL MULTIPLEXOR

La síntesis con puertas lógicas se realiza obteniendo la expresión lógica de


la salida Z, obteniendo:
Es importante reseñar que algunos multiplexores presentan entradas
ENABLE o STROBE para dar permiso de funcionamiento o no al multiplexor.

Según la forma en que se realice esta división del medio de


transmisión, existen varias clases de Multiplexores:

Multiplexación por división de frecuencia: Es una técnica multiplexión


usada en múltiples protocolos de comunicaciones tanto digitales como analógicos,
principalmente de radiofrecuencia, y entre ellos en los teléfonos móviles de redes
GSM.

Su primera aparición en la telefonía móvil fue en los equipos de


telecomunicación de primera generación (años 1980), siendo de baja calidad de
transmisión y una pésima seguridad.

La Multiplexación por división de tiempo: es una técnica que permite la


transmisión de señales digitales y cuya idea consiste en ocupar un canal
(normalmente de gran capacidad) de transmisión a partir de distintas fuentes, de
esta manera se logra un mejor aprovechamiento del medio de transmisión.
La Multiplexación por división de código: Es un término genérico para
varios métodos de Multiplexación o control de acceso al medio basados en la
tecnología de espectro expandido.

La Multiplexión por división de longitud de onda: Es una tecnología que


multiplexa varias señales sobre una sola fibra óptica mediante portadoras ópticas
de diferente longitud de onda, usando luz procedente de un láser o un LED,
generalmente se emplea para referirse a una portadora de radiofrecuencia
(descrita habitualmente por su frecuencia). Sin embargo, puesto que la longitud de
onda y la frecuencia son inversamente proporcionales, y la radiofrecuencia y la luz
son ambas formas de radiación electromagnética, la distinción resulta un tanto
arbitraria.

CIRCUITOS MULTIPLEXORES

Circuitos que envían por un solo canal de salida alguna de las


informaciones presentes en varias líneas de salida.

DEMULTIPLEXORES

Es un circuito combinacional que tiene una entrada de información de


datos d y n entradas de control que sirven para seleccionar una de las 2 n salidas,
por la que ha de salir el dato que presente en la entrada. Esto se consigue
aplicando a las entradas de control la combinación binaria correspondiente a la
salida que se desea seleccionar.

Es un dispositivo que puede recibir a través de un transmisión compartido


una señal compleja multiplexada y separar las distintas señales integrantes de la
misma encaminándolas a las salidas correspondientes.
Una aplicación muy práctica de los demultiplexores utilizados como
decodificadores si lo combinamos con una puerta NO-YNAND, es la generación
de funciones lógicas de modo que si nos dan la función lógica F=S3 (2,4,5,7) las
salidas correspondientes a los unos lógicos se conectarían a la puerta NO-Y. En
este caso la entrada de información se puede utilizar como entrada inhibidora si
mantenemos a cero lógicos, y subiéndola a uno, cuando queremos inhibir la
generación de la función.

SISTEMA SECUENCIALES

Los circuitos lógicos se clasifican en dos tipos:


 Combinacionales: Es aquel cuyas salidas solo dependen de sus entradas
actuales.
 Secuencial: Es aquel cuyas salidas no solo dependen de sus entradas
actuales, sino también de una secuencia de la entrada anterior.

El estado de un circuito secuencial, es una colección de variables de


estado, cuyos valores en cualquier momento contienen toda la información pasada
necesariamente para establecer el comportamiento futuro del circuito. La mayoría
de los sistemas secuenciales están gobernados por señales de reloj.

SEÑAL DE RELOJ

Los cambios de estado de la mayoría de los circuitos secuenciales ocurren


en tiempos específicos por una señal de reloj que corre libremente.

Por convención una señal de reloj es activa si el cambio de estado ocurre


en el borde ascendente del reloj o cuando el reloj esta en ALTO; y activo bajo en
el caso complementario. El periodo de reloj es el tiempo entre transiciones
sucesivas en la misma dirección y la frecuencia del reloj es reciproco del
periodo.El primer borde o pulso en un periodo de reloj, algunas veces el periodo
es el mismo, se conoce como pulso de reloj.
MAQUINAS DE ESTADO

En un circuito digital, las variables de estado son valores binarios


correspondientes a ciertas señales lógicas del circuito. Un circuito con “n”
variables de estado binarias tiene 2n estados posibles. Por muy grande parezca,
2n siempre es finito, nunca es infinito, de modo que los circuitos secuenciales son
llamados, algunas veces maquinas de estados finitos.

ANÁLISIS Y SÍNTESIS SECUENCIAL

Las tareas de análisis y síntesis en lógica secuencial pueden definirse de la misma


forma que en lógica combinacional.

Los pasos a seguir en la tarea de análisis son los siguientes:

 Obtención de las funciones combinacionales de las señales de próximo


estado y de salida. Las identificación de las señales de estado (próximo y
presente) dependerán de la constitución del circuito; así dichas señales
serán:
 Si el circuito dispone de elementos de memoria, las señales de salida
(estado presente) y entrada (próximo estado) de los elementos de memoria.
 Si el circuito dispone de realimentaciones directas, las señales de las
realimenta- acciones: en las entradas de las puertas (estado presente) y en
las salidas de las puertas (Próximo estado).
 Derivación de la tabla de transiciones, que será parecido a una tabla de
estados
 Asignación de estados.
 Obtención de la tabla y/o diagrama de estados.
En primer lugar debemos identificar las señales de salida y de próximo
estado. Como el circuito está implementado utilizando elementos de memoria,
tendremos una señal de estado por cada uno de ellos, es decir, dos señales de
estado Q1 y q1, y Q2 y q2 (estado próximo y presente respectivamente), y una de
ellas, q2, coincide con la señal de salida.
Luego las funciones serán las siguientes:
• Q1 = X ⊕ q2
• Q2 = X ⊕ q1
• F = q2.
CONCLUSIÓN

Lógica combinacional está formada por ecuaciones simples a partir de las


operaciones básicas del álgebra de Boole con ello también podemos obtener la
tabla de verdad de ellas y con estas también armar el circuito lógico utilizando las
compuertas correctas producen una respuesta instantánea, es decir, las salidas 
se pueden calcular a partir de la combinación de los valores de las entradas  en el
mismo instante. La lógica combinacional no sirve para construir circuitos que con
capacidad de memoria, es decir, funciones lógicas cuya salida en el instante
presente depende de entradas en el pasado si como también los sistemas
combinacionales son interconectados entre si ya que su salida indica en una sola
función que ejecuta los operando de los circuitos electrónicos.
REFERENCIA BIBLIOGRAFICA.

Mano Morris: Lógica Digital y Diseño de Computadores. Edo. México .1982.

Tocci Ronald, Widmer Neal: Sistemas Digitales Principios y Aplicaciones.


México.2003.

También podría gustarte