Diseño de circuitos lógicos combinacionales.

Procedimiento:
1. Interprete el problema y establezca una tabla de verdad para
describir su operación.
2. Escriba el término AND (producto) para cada caso en el que la
salida sea 1.
3. Escriba la expresión de suma de productos (SOP) para la salida.
4. Simplifique la expresión de salida, si es posible.
5. Implemente el circuito para la expresión final simplificada.
Ejemplo.
Diseñe un circuito lógico que tenga tres entradas A, B y C, y cuya
salida esté en ALTO sólo cuando la mayoría de sus entradas estén
en ALTO.
Solución
Paso 1. Establezca la tabla de verdad.
Con base en el enunciado del problema, la salida x deberá ser 1
siempre que dos o más entradas sean 1; para todos los demás
casos, la salida deberá ser 0.
Paso 2. Escriba el término AND para cada caso en el que la
salida sea un 1.
Hay cuatro casos así. Los términos AND se muestran enseguida de
la tabla de verdad. Observe que cada término AND contiene cada
variable de entrada en su forma invertida o no invertida.

Paso 3. Escriba la expresión de suma de productos para la

salida.
x = A’BC + AB’C + ABC’ + ABC
Paso 4. Simplifique la expresión de salida.
x = A’BC + AB’C + ABC’ + ABC
Como podemos ver, el último término ABC tiene dos variables en
común con cada uno de los otros términos. Por ende, podemos usar
el término ABC para factorizarlo con cada uno de los demás
términos. La expresión se reformula de manera que el término ABC
ocurra tres veces.
x = A’BC + ABC + AB’C + ABC + ABC’ + ABC
Si factorizamos los pares de términos apropiados, tenemos que
x = BC(A’ + A) + AC(B’ + B) + AB(C’ + C)
Cada término en paréntesis es igual a 1, por lo que nos queda:
x = BC+AC+AB
Paso 5. Implemente el circuito para la expresión final.
Como la expresión se encuentra en la forma SOP, el circuito
consiste en un grupo de compuertas AND conectadas con una sola
compuerta OR.

Ejercicio
Diseñe un circuito lógico que tenga tres entradas X, Y y Z, y cuya
salida S esté en ALTO sólo para la siguiente condición: que Z esté
en ALTO y que cualquiera de X o Y también este en ALTO.