Diseño Lógico

Combinacional
Tema 3.2
Lógica Combinacional

 Una lógica combinacional consta de expresiones booleanas

cuyas salidas están determinadas, en cualquier momento,
por la combinación directa presente en las entradas, sin
tomar en cuenta estados previos

 El diseño de expresiones lógicas combinacionales surge del

planteamiento verbal del problema y termina en un
diagrama o función booleana simplificada
Procedimiento de Diseño

 1. Enunciado del problema

 2. Determinar el número de variables de entrada

disponibles y de las variables de salida requerida

 3. Asignar letras a las variables de entrada y salida

Procedimiento de Diseño

 4. Derivar la tabla de verdad que define las relaciones

requeridas entre las entradas y salidas

 5. Obtener la función booleana simplificada para cada

salida, por medio de las leyes del álgebra booleana

 6. Dibujar el diagrama lógico

 Leyes de lógica
binaria para la
simplificación de
expresiones
Formas Canónicas y Estándar

 Forma canónica. Requiere que la expresión algebráica

tenga todas sus variables

 Forma no canónica (forma estándar, forma

simplificada)

 Forma canónica
Lógica Combinacional
Ejemplo 1
 Se requiere diseñar un sistema que verifique si 3 estudiantes (de
todo un grupo) asisten o no a lecciones para tomar la decisión de
hacer un quiz
 Para efectos de nombrar las variables de entrada y salida, se
consideran las siguientes definiciones:
Entradas: Aaron (A), Jose (J) y Nikola (N)
Salida: Quiz (Q)
Al contar con 3 entradas, se generarán 2^(# entradas) = 2^3 = 8 posibles
combinaciones de dichas variables, que se deben considerar a la hora de decidir si
hay quiz o no
Lógica Combinacional
Ejemplo 1
 Tres variables de entrada generan 2^3 = 8 posibles combinaciones. Para
cada combinación, se decide si se hará quiz o no según asistan o no los 3
estudiantes mencionados, por lo que se plantea la siguiente tabla de verdad
A J N Q
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Lógica Combinacional
Ejemplo 1
 De la tabla de verdad, se obtiene la expresión en forma canónica de Q
 Q es igual a la suma de mintérminos donde Q es igual a 1

Mintérmino A J N Q
m0 0 0 0 1
m1 0 0 1 1
m2 0 1 0 1
m3 0 1 1 1
m4 1 0 0 1
m5 1 0 1 0
m6 1 1 0 0
m7 1 1 1 1
Lógica Combinacional
Ejemplo 2, con 3 variables
 De la tabla de verdad, obtienga la expresión en forma canónica de D

Mintérmino A B C D
m0 0 0 0 1
m1 0 0 1 1
m2 0 1 0 1
m3 0 1 1 0
m4 1 0 0 1
m5 1 0 1 0
m6 1 1 0 1
m7 1 1 1 1
Lógica Combinacional
Ejemplo 2, con 3 variables

Mintérmino A B C D
m0 0 0 0 1
m1 0 0 1 1
m2 0 1 0 1
m3 0 1 1 0
m4 1 0 0 1
m5 1 0 1 0
m6 1 1 0 1
m7 1 1 1 1
 Lógica Combinacional
Ejemplo 3, con 4 variables
Mintérmino W X Y Z F
m0 0 0 0 0 0
m1 0 0 0 1 1
m2 0 0 1 0 1
m3 0 0 1 1 1
m4 0 1 0 0 1
m5 0 1 0 1 0
m6 0 1 1 0 0
m7 0 1 1 1 0
m8 1 0 0 0 1
m9 1 0 0 1 1
m10 1 0 1 0 0
m11 1 0 1 1 1
m12 1 1 0 0 1
m13 1 1 0 1 0
m14 1 1 1 0 1
m15 1 1 1 1 1
 Lógica Combinacional
Ejemplo 4, con 4 variables
Mintérmino J K L M H
m0 0 0 0 0 1
m1 0 0 0 1 1
m2 0 0 1 0 1
m3 0 0 1 1 1
m4 0 1 0 0 1
m5 0 1 0 1 0
m6 0 1 1 0 0
m7 0 1 1 1 0
m8 1 0 0 0 0
m9 1 0 0 1 1
m10 1 0 1 0 1
m11 1 0 1 1 0
m12 1 1 0 0 0
m13 1 1 0 1 1
m14 1 1 1 0 1
m15 1 1 1 1 0
Listo!!!