You are on page 1of 25

EIE 446 - SISTEMAS DIGITALES

Tema 5: Análisis de la lógica combinacional

Nombre del curso: “Sistemas Digitales”
Nombre del docente: Héctor Vargas

OBJETIVOS DE LA UNIDAD
● Analizar los circuitos lógicos combinacionales básicos, tales como AND-OR,
AND-OR-Inversor, OR-exclusiva y NOR-exclusiva.

● Utilizar los circuitos AND-OR y AND-OR-Inversor para implementar
expresiones como suma de productos y producto de sumas.

● Escribir la expresión booleana de salida de cualquier circuito lógico
combinacional.

● Desarrollar tablas de verdad a través de la expresión de salida de un circuito
lógico combinacional.

● Simplificar circuitos combinacionales a su forma mínima.

● Representar circuitos lógicos mediante puertas NAND o NOR para
implementar cualquier función lógica combinacional.

+ JK Sum-of-products J JK K Product term “Un circuito lógico AND-OR de 4 entradas.CIRCUITOS LÓGICOS COMBINACIONALES BÁSICOS ● En la forma de suma de productos (SOP). Product terms A AB B C CD D AB + CD + . . los circuitos combinacionales se pueden implementar directamente con combinaciones AND/OR suponiendo que se dispone de los complementos de las variables. . la salida X es un nivel ALTO (1) sólo si las dos entradas A y B están a nivel ALTO (1) o si las entradas C y D están a nivel ALTO (1)” .

Lógica AND-OR ● Un ejemplo de implementación SOP se ilustra en la figura de abajo. La expresión SOP es una combinación AND-OR de las variables de entrada y los complementos apropiados. A B ABC C X = ABC + DE SOP D DE E .

el circuito se denomina circuito AND-OR Inversor. ● Esto se ilustra mediante el ejemplo siguiente: A B ABC C X = ABC + DE X = ABC + DE AOI D X = (ABC)(DE) DeMorgan E DE X = (A + B + C)(D + E) POS . ● La configuración AOI en sí misma implementa el producto de sumas.Circuito lógico AND-OR-Inversor ● Cuando la salida de una suma de productos está invertida.

0 0 0 0 1 1 ● La expresión booleana es: X  AB  AB 1 0 1 1 1 0 El circuito se puede dibujar como: A Símbolos: X =1 Símbolo distintivo Símbolo rectangular B .Circuito lógico OR-exclusiva ● La tabla de verdad para la puerta OR-exclusiva es: Inputs Output A B X ● Observe que la salida es ALTA cuando A y B son distintas.

Circuito lógico NOR-exclusiva Inputs Output ● La tabla de verdad para la puerta NOR-exclusiva es: A B X ● Observe que la salida es ALTA cuando A 0 0 1 y B son iguales. 0 1 0 1 0 0 ● La expresión booleana es: X  AB  AB 1 1 1 El circuito se puede dibujar como: A Símbolos: X B =1 Símbolo distintivo Símbolo rectangular .

A B C A X = ABC + ABD + BDE B D B D E . (Asuma que las variables y sus complementos están disponibles. Luego combinar usando una puerta OR de tres entradas. Luego los términos se suman (OR) para obtener la expresión final: Realizar un circuito que implemente la función booleana X = ABC + ABD + BDE.IMPLEMENTACIÓN DE LA LÓGICA COMBINACIONAL ● Para implementar una expresión SOP primero se forman los términos AND.) Se comienza formando términos usando puertas AND de tres entradas.

tal C D  EF como ABC D se requiera como salida para otro propósito.Obtención del circuito lógico desde una expresión booleana ● Otro ejemplo: Vamos a implementar la expresión: AND NOT OR CD X  AB (C D  EF ) AB (C D  EF ) D C D  EF AND EF ● A menos que un término intermedio. ABEF X  AB(C D  EF )  ABC D  ABEF . usualmente lo X  ABC D  ABEF mejor es reducir a suma de productos.

A continuación un ejemplo: ABC Entradas Salida ABC X  ABC  ABC A B C X 0 0 0 0 0 0 1 0 0 1 0 0 A ABC 0 1 1 1 1 0 0 1 1 0 1 0 B ABC  ABC 1 1 0 0 1 1 1 0 ABC C . y luego implementar el circuito lógico. puede escribirse la suma de productos que se obtiene de la tabla de verdad.Obtención del circuito lógico desde tabla de verdad ● Si en lugar de partir desde una expresión se parte desde la tabla de verdad.

Indique las puertas requeridas: Entradas Salida A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 ● Ejercicio 2: Desarrollar un circuito lógico con cuatro variables de entrada que sólo genere un 1 en la salida cuando tres variables de entrada son 1.Obtención del circuito lógico desde tabla de verdad ● Ejercicio 1: Diseñar un circuito lógico para implementar la operación especificada en la tabla de verdad siguiente. .

.Obtención del circuito lógico desde tabla de verdad ● Ejercicio 3: Reducir el circuito lógico a su forma mínima.

Implementación usando mapas de Karnaugh ● Para circuitos lógicos combinacionales básicos. AB en esta frontera El circuito está en la próxima diapositiva: . B cambia en esta 2. C C 1. C cambia 4. se puede usar el mapa de Karnaugh para obtener la expresión SOP mínima. El grupo horizontal se lee: AB. El grupo vertical se lee: A C. Desde el mapa de Karnaugh de abajo. leer la expresión SOP mínima y dibujar el circuito. AB 3. Leer cada grupo eliminando cualquier AB 1 1 frontera variable que cambie al cruzar una frontera. Agrupar 1’s en dos grupos solapados como se AB 1 indica.

.Implementación usando mapas de Karnaugh Continuación … Circuito: A C X= AC + AB A B El resultado se muestra como una suma de productos. Es muy simple implementar esta forma usando sólo puertas NAND como se muestra en el ejemplo siguiente.

Recordar del álgebra de Boole que la doble inversión se cancela. Al agregar círculos de inversión al circuito anterior. se convierte fácilmente a puertas NAND: A C X= AC + AB A B .Ejemplo lógica NAND Convertir el circuito del ejemplo previo a uno que solo use puertas NAND.

A A A AB B Inversor Puerta AND A A A+B A+B B B Puerta OR Puerta NOR .LA PROPIEDAD UNIVERSAL DE LAS PUERTAS NAND Y NOR ● Las puertas NAND son también llamadas puertas universales porque se pueden utilizar para producir las otras funciones booleanas básicas.

A A A A+ B B Inversor Puerta OR A A AB AB B B Puerta AND Puerta NAND .LA PROPIEDAD UNIVERSAL DE LAS PUERTAS NAND Y NOR ● Las puertas NOR también son universales y pueden formar todas las compuertas básicas.

.Lógica NAND ● Recodar desde el teorema de DeMorgan que AB  A  B . El ejemplo de abajo muestra la idea: A C X= AC + AB A B ● La lógica es fácil de leer si (mentalmente) cancelas los dos círculos conectados en una línea. es más simple leer la forma de suma de productos SOP. Al usar símbolos equivalentes.

● De esta manera.Lógica NAND ● Todos los diagramas lógicos que utilizan puertas NAND deberían dibujarse utilizando el símbolo lógico NAND o el símbolo equivalente negativa-OR para representar cada puerta. entonces se deberían utilizar símbolos NAND para las puertas del nivel anterior y se alternarán sucesivamente según nos alejamos de la salida. la conexión entre la salida de una puerta y la entrada de otra será siempre círculo-círculo o no círculo-círculo. . ● Si se utiliza un símbolo negativa-OR en la salida del circuito.

AB ( ABC D ) EF ABC ABCD ( ABC D )  EF ABC D  EF EF ( AB  C ) D  EF ( AB  C ) D  EF AB AB  C ( AB  C ) D ( AB  C ) D  EF EF . como muestra el diagrama superior.Lógica NAND ● Aunque es correcto usar siempre símbolos NAND. el diagrama lógico es más fácil de leer y es preferible cuando se intercalan los símbolos equivalentes negativa-OR.

es más fácil leer la lógica de formas POS. Al usar símbolos equivalentes. Por ejemplo: A B X = (A + B)(A + C) A C ● De nuevo. . el teorema de DeMorgan se puede escribir como A  B  AB . la lógica es fácil de leer si cancelas los dos círculos conectados en una línea.Lógica NOR ● Igualmente.

la salida se puede predecir al desarrollar las salidas intermedias y combinar el resultado. Por ejemplo. el circuito mostrado se puede analizar en las salidas de las puertas OR: A A G1 B B G3 C C G2 D D G1 G2 G3 .Formas de onda con trenes de impulsos ● Para circuitos lógicos con entradas de tipo trenes de impulsos.

Formas de onda con trenes de impulsos ● Alternativamente. se puede desarrollar la tabla de Inputs Output verdad del circuito y poner ceros y unos a las formas A B C D X de onda. leer la salida desde la tabla: 0 0 0 0 0 0 0 0 1 1 A 0 0 1 0 1 G1 0 0 1 1 1 B G3 0 1 0 0 0 C 0 1 0 1 1 G2 0 1 1 0 1 D 0 1 1 1 1 1 0 0 0 0 A 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 0 B 1 0 1 1 0 C 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 D 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1 G3 0 0 0 0 1 1 1 0 1 0 1 1 1 1 1 . Luego.

El término universal universal se refiere a la propiedad de una puerta de permitir implementar cualquier función lógica con esa puerta o combinación de puertas de ese tipo. una puerta NAND o una NOR.PALABRAS CLAVES DE LA UNIDAD Puerta Cualquiera. Negativa-AND La operación dual de una puerta NOR cuando las entradas están activas en BAJO. Negativa-OR La operación dual de una puerta NAND cuando las entradas están activas en BAJO. .

Autor: Tomas L. Autor: Daniel D. Floyd. Gaski. .BIBLIOGRAFÍA Libro base: “Fundamentos de Sistemas Digitales”. Libro complemento: “Principios de Diseño Digital”.