EJERCICIOS DE EJEMPLO DE COMPUERTAS LÓGICAS Y CIRCUITOS COMBINACIONALES.

1. Dibuje el diagrama del circuito para implementar la expresión 𝑋=(𝐴+𝐵)(𝐵 ̅+𝐶)

Los términos A + B y B +C son entradas para una compuerta AND

Cada uno de estos términos se genera a partir de una compuerta OR

2. Dibuje el diagrama del circuito que implemente la expresión 𝑋=𝐴 ̅𝐵𝐶((𝐴+𝐷) ̅ )

mediante el uso de compuertas con no más de tres entradas.

3. Dibuje el diagrama del circuito para la expresión 𝑦=𝐴𝐶+𝐵𝐶 ̅+𝐴 ̅𝐵𝐶

Dibuje el diagrama del circuito para obtener la experesión: 𝑥=[𝐷+((𝐴+𝐵)𝐶) ̅ ]∙𝐸

EJERCICIOS DE EJEMPLO DE COMPUERTAS LÓGICAS Y CIRCUITOS COMBINACIONALES.

1. Implementar la siguiente función, utilizando el menor número posible de puertas lógicas de cualquier tipo.

F=𝐴 ̅+𝐵 ̅+𝐶∙𝐷 ̅+𝐶 ̅∙𝐷

¿Podemos implementar este circuito con menos puertas?

𝐴 ̅+𝐵 ̅=(𝐴∙𝐵) ̅
𝐹=(𝐴∙𝐵) ̅+𝐶⨁𝐷
𝐶∙𝐷 ̅+𝐶 ̅∙𝐷=𝐶⊕𝐷

2. Implementar la siguiente función utilizando únicamente puertas NAND. La función está simplificada al máximo:

𝐹=𝐴 ̅∙𝐵∙𝐶+𝐴∙𝐵∙𝐶 ̅

Si aplicamos una doble negacióna F y luego aplicamos sucesivamente las leyes de DeMorgan (o el teorema de Shannon):

𝐹=(𝐴 ̅∙𝐵∙𝐶+𝐴∙𝐵∙𝐶 ̅ ) ̿=((𝐴+𝐵 ̅+𝐶 ̅ )∙(𝐴 ̅+𝐵 ̅+𝐶) ) ̅

3. Implementar la siguiente función utilizando sólo puertas NAND de 2 entradas: 𝐹=𝐴 ̅∙𝐵∙𝐶+𝐴∙𝐵∙𝐶 ̅

Aplicando doble negación

𝐹=(𝐴 ̅∙𝐵∙𝐶+𝐴∙𝐵∙𝐶 ̅ ) ̿=((𝐴+𝐵 ̅+𝐶 ̅ )∙(𝐴 ̅+𝐵 ̅+𝐶) ) ̅

El problema ahora es cómo implementar los términos

𝐴+𝐵 ̅+𝐶 ̅ 𝑦 𝐴 ̅+𝐵 ̅+𝐶 Aplicando doble negación A+𝐵 ̅+𝐶 ̅=(𝐴 ̅∙(𝐵∙𝐶) ) ̅

Implemantación de una AND con NOR

𝐹=𝐴∙𝐵=𝐴 ̿∙𝐵 ̿=((𝐴 ̅ )∙(𝐵 ̅ ) ) ̅

4. Realice la siguiente opreación sólo con compuertas NOR

𝐹=𝐴 ̅∙𝐵+𝐴∙𝐵 ̅=(𝐴 ̅∙𝐵+𝐴∙𝐵 ̅ ) ̿=(((((𝐴∙𝐵) ̅ )+(𝐴∙𝐵 ̅ ) ) ̅ ) ) ̅

Primero hay una compuerta NOR cuyas entradas son 𝐴 ̅∙𝐵 𝑦 𝐴∙𝐵 ̅
Se puede reescribir de la forma

𝐴 ̅∙𝐵=((𝐴) ) ̅∙((𝐵 ̅ ) ) ̅

𝐴⋅𝐵 ̅=((𝐴 ̅ ) ) ̅∙((𝐵) ) ̅

5. Simplifique la expresión 𝑧=(𝐴 ̅+𝐵)(𝐴+𝐵)

𝑧=𝐴 ̅∙𝐴+𝐴 ̅∙𝐵+𝐵∙𝐴+𝐵∙𝐵

Mediante el teorema 4 𝐴 ̅∙𝐴=0 y 𝐵∙𝐵=𝐵 Teorema 13

𝑧=+𝐴 ̅∙𝐵+𝐵∙𝐴+𝐵=𝐴 ̅𝐵+𝐴𝐵+𝐵

Si factorizamos la variable B por teorema 13 𝑧=𝐵(𝐴 ̅+𝐴+1)

Por teorema 2 y 6 𝑧=𝐵

Simplifique 𝑥=𝐴𝐶𝐷+𝐴 ̅𝐵𝐶𝐷

Factorizando las variables comunes CD 𝑥=𝐶𝐷(𝐴+𝐴 ̅𝐵)

Utilizando el teorema 15a podemos sustituir 𝐴+(𝐴 ) ̅𝐵 𝑝𝑜𝑟 𝐴+𝐵 𝑥=𝐶𝐷(𝐴+𝐵=𝐴𝐶𝐷+𝐵𝐶𝐷)

6. Determine la expresión de salida para el circuito de la figura y simplifíquelo

mediante el uso de los teoremas de DeMorgan.

𝑧=(𝐴∙𝐵∙𝐶 ̅ ) ̅=𝐴 ̅+𝐵 ̅+𝐶 ̿=𝐴 ̅+𝐵 ̅+𝐶
cualquier tipo.

plificada al máximo:

o el teorema de Shannon):

Implementación de una OR con NAND 𝐹=𝐴+𝐵=(𝐴+𝐵) ̿=(𝐴 ̅∙𝐵 ̅ ) ̅

Negado de un producto de dos términos (Compuerta NAND de dos términos)

=(𝐴 ̅∙(𝐵∙𝐶) ) ̅

Compuerta XOR
 Teoremas de DeMorgan

𝐵=𝐴𝐶𝐷+𝐵𝐶𝐷)
Ejemplo
EJERCICIOS DE EJEMPLO DE COMPUERTAS LÓGICAS Y CIRCUITOS COMBINACIONALES.

1. Simplifi que el circuito lógico que se muestra en la figura

El primer paso es obtener la expresión de salida

𝑧=𝐴𝐵𝐶+𝐴𝐵 ̅∙((𝐴 ̅𝐶 ̅ ) ) ̅

Una vez que se obtiene la expresión, por lo general, es conveniente descomponer

todos los signos inversores grandes mediante el uso de los teoremas de DeMorgan, y
después multiplicar todos los términos.

𝑧=𝐴𝐵𝐶+𝐴𝐵 ̅(𝐴 ̿+𝐶 ̿ ) Teorema 17
=𝐴𝐵𝐶+𝐴𝐵 ̅(𝐴+𝐶) se cancelan las inversiones dobles
=𝐴𝐵𝐶+𝐴𝐵 ̅A+A𝐵 ̅𝐶 se realizan las multiplicaciones
=𝐴𝐵𝐶+𝐴𝐵 ̅+𝐴𝐵 ̅𝐶 𝐴∙𝐴=𝐴

Ahora que la expresión se encuentra en la forma SOP, debemos buscar variables

comunes entre los diversos términos con la intención de factorizar.
𝑧=𝐴𝐶(𝐵+𝐵 ̅ )+𝐴𝐵 ̅
𝐶𝑜𝑚𝑜 𝐵+𝐵 ̅=1
𝑧=𝐴𝐶(1)+𝐴𝐵 ̅
=𝐴𝐶+𝐴𝐵 ̅
Factorizando A
𝑧=𝐴(𝐶+𝐵 ̅ )

Mapas de Karnaugh
Formas de mapas de Karnaugh para dos, tres y cuatro varia
Cómo llenar un mapa K a partir de una expresión de salida Ejemplo
Cuando la salida deseada se presenta como expresión booleana en vez de tabla de
verdad, el mapa K puede llenarse mediante el uso de los siguientes pasos:
1. Cambie la expresión a su forma SOP, en caso de que no se encuentre ya en esa
forma.
2. Para cada término de productos en la expresión SOP, coloque un 1 en cada casilla
del mapa K cuya etiqueta contenga la misma combinación de variables de
entrada. Coloque un 0 en todas las demás casillas. 𝐴𝐵 ̅𝐶𝐷 ̅, 𝐴𝐵 ̅𝐶𝐷

Resumen de pasos para simplificar por mapas de Karnaugh

Paso 1 Construya el mapa K y coloque 1s en las casillas que correspondan a los 1s

en la tabla de verdad. Coloque 0s en las demás casillas.
Paso 2 Examine el mapa en busca de 1s adyacentes y marque los que no sean adyacentes
con cualquier otro 1. A éstos se les conoce como 1s aislados.
Paso 3 A continuación busque los 1s que sean adyacentes sólo con otro 1. Agrupe
cualquier par que contenga este tipo de 1s.
Paso 4 Agrupe cualquier octeto, aún y cuando contenga algunos 1s que ya se hayan
agrupado.
Paso 5 Agrupe cualquier cuádruple que contenga uno o más 1s que no se hayan
agrupado ya, asegurándose de utilizar el número mínimo de grupos.
Paso 6 Agrupe cualquier par necesario para incluir todos los 1 que no se hayan agrupado
todavía, asegurándose de utilizar el número mínimo de agrupamientos.
Paso 7 Forme la suma OR de todos los términos generados, uno por cada grupo.
En los siguientes ejemplos seguiremos al pie de la letra cada uno de estos pasos
y haremos referencia a ellos. En cada caso, la expresión lógica resultante estará en
su forma de suma de productos más simple.
 Símbolos estándar Símbolos IEEE/ANSI

ugh para dos, tres y cuatro variables

 Use un mapa K para simplificar la expresión: 𝑦=𝐶 ̅(𝐴 ̅𝐵 ̅𝐷 ̅+𝐷)+𝐴𝐵 ̅𝐶+𝐷 ̅

Multiplique el primer término para obtener 𝑦=𝐴 ̅𝐵 ̅𝐶 ̅𝐷 ̅+𝐶 ̅𝐷+A𝐵 ̅𝐶+𝐷 ̅ Forma SOP

Para el término 𝐴 ̅𝐵 ̅𝐶 ̅𝐷 ̅+𝐶 ̅𝐷+𝐴𝐵 ̅𝐶+𝐷 ̅ sólo se necesita colocar un 1 en la casilla
de este término en le mapa K. Para el término 𝐶 ̅𝐷 coloque un 1 en todas las casillas que tengan
𝐶 ̅𝐷 en sus etiquetas: 𝐴 ̅𝐵 ̅𝐶 ̅𝐷, 𝐴 ̅𝐵𝐶 ̅𝐷, 𝐴𝐵 ̅𝐶 ̅𝐷 Para el término A𝐵 ̅𝐶 coloque un 1 en todas las casilla que tengan este términ
𝐴𝐵 ̅𝐶𝐷 ̅, 𝐴𝐵 ̅𝐶𝐷Para el término 𝐷 ̅ coloque 1 en todas las casillas que tengan una 𝐷 ̅ en sus etiquetas: en todas las casillas de las

1 1 0 1
1 1 0 1
1 1 0 1
1 1 1 1

Cuando una variable aparece tanto en su forma complementada como no

complementada dentro de un grupo, esa variable se elimina de la expresión.
Las variables que son iguales para todas las casillas del grupo deben aparecer
en la expresión final.
lla que tengan este término en sus etiquetas
n todas las casillas de las columnas más a la izquierda y más a la derecha.