Escolar Documentos
Profissional Documentos
Cultura Documentos
DEPARTAMENTO DE ELECTRONICA
LABORATORIO DE Diseño Lógico Digital
PRACTICA No 1 Código: 13717
Diseño e implementación de un circuito combinacional que Fecha:
cumpla con la siguiente ecuación F = sumatoria(0,1,4,6,7). Página: 1 de 8
Simplificar la función mediante el Algebra de Boole, y mapa de
Karnaugh
Índice
1. Objetivos 2
2. Prerrequisitos 2
3. Marco Teórico 2
3.1. Implementacion de Circuitos a partir de expresiones booleanas. . . . . . . . . . . . . . . . . . . . . . . 2
3.2. Teorema de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3.3. Teorema con múltiples variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.4. Teorema de DeMorgan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.5. Forma de Suma de Productos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.6. Simplificación de Circuitos Lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.7. Simplificación Algebraica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.8. Metodo del mapa de karnaugh. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.9. Notas Experimentales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.10. Instrumentos virtuales a utilizarse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4. Equipamiento necesario 7
4.1. Hardware requerido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4.2. Software requerido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4.3. Lista de Componentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
6. Referencias 8
Diseño e implementación de un circuito combinacional que cumpla con la siguiente ecuación F =
sumatoria(0,1,4,6,7). Simplificar la función mediante el Algebra de Boole, y mapa de Karnaugh
13717 Página 2 de 8
1. Objetivos
• Graficar el diagrama lógico de un circuito combinacional a partir de su expresión booleana.
• Tomar la tabla de verdad de un circuito lógico y utilizarlo para derivar la expresión booleana de Suma de
Productos (SOP) del circuito.
• Utilizar el álgebra Booleana para simplificar un circuito lógico y probar que los circuitos son equivalentes.
• Utilizar el Teorema de De Morgan y Mapas de Karnaugh para simplificar la expresión booleana de un circuito
lógico.
• Utilizar el Multisim para simplificar la expresión booleana de un circuito lógico.
• Simular en Multisim la el circuito lógico.
2. Prerrequisitos
A fin de llevar a cabo exitosamente la practica, el usuario debe estar familiarizado con:
• Representación de funciones lógicas. Formas canónicas. Tabla verdad de funciones. Análisis y sı́ntesis. Mapas de
Karnaugh. Representación de funciones lógicas en el mapa de Karnaugh. Mintérminos y maxtérminos.
3. Marco Teórico
3.1. Implementacion de Circuitos a partir de expresiones booleanas.
Si la operación de un circuito se define por medio de una expresión booleana,se puede implantar directamente
un diagrama de circuito lógico a partir de esa expresión. Por ejemplo, si necesitaremos un circuito que definiera la
ecuación:
x = A.B.C (1)
se observa que se necesitarı́a una compuerta AND de tres entradas.Luego si necesitáramos un circuito que defina la
ecuación:
x=A+B (2)
se necesitarı́a una compuerta OR de dos entradas y un inversor NOT. Ası́ de esta manera se puede ir realizando
operaciones combinando distintas compuertas para resolver ecuaciones booleanas.
2
Diseño e implementación de un circuito combinacional que cumpla con la siguiente ecuación F =
sumatoria(0,1,4,6,7). Simplificar la función mediante el Algebra de Boole, y mapa de Karnaugh
13717 Página 3 de 8
teorema 7:
x=A+A=A (9)
teorema 8:
x=A+A=1 (10)
Al aplicar los teoremas del (1) al (8), la variable x puede en realidad una expresión que contiene mas de una variable.
A + (B + C) = (A + B) + c = A + B + C (13)
A + A.B = A (17)
A + A.B = A + B (18)
(A + B) = A.B (19)
(A.B) = A + B (20)
ABCD + EF + GK + HL (22)
3
Diseño e implementación de un circuito combinacional que cumpla con la siguiente ecuación F =
sumatoria(0,1,4,6,7). Simplificar la función mediante el Algebra de Boole, y mapa de Karnaugh
13717 Página 4 de 8
A B x
0 0 1
0 1 0
1 0 0
1 1 1
A/B 0 1
0 1 0
1 0 1
A B C x
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
AB/C 0 1
00 1 1
01 1 0
11 1 0
10 0 0
4
Diseño e implementación de un circuito combinacional que cumpla con la siguiente ecuación F =
sumatoria(0,1,4,6,7). Simplificar la función mediante el Algebra de Boole, y mapa de Karnaugh
13717 Página 5 de 8
A B C D x
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
AB/CD 00 01 11 10
00 0 1 0 0
01 0 1 0 0
11 0 1 1 0
10 0 0 0 0
Agrupamiento: La expresión de salida X se puede simplificar adecuadamente combinando los cuadrados con en el
mapa K, que contengan 1. El proceso de combinar estos 1 se denomina agrupamiento.
Existen agrupamientos de pares de unos adyacentes, agrupamiento de grupos de cuatro (cuádruples), y agrupamiento
de grupos de ocho (octetos).
5
Diseño e implementación de un circuito combinacional que cumpla con la siguiente ecuación F =
sumatoria(0,1,4,6,7). Simplificar la función mediante el Algebra de Boole, y mapa de Karnaugh
13717 Página 6 de 8
La Figura 9 muestra el diagrama lógico derivado de esta expresión Booleana. Este circuito puede ser implementado
con combinaciones de compuertas AND, OR y NOT.
Una configuración alternativa, se muestra en la Figura 10, puede ser construido utilizando solamente compuertas
NAND e inversores. La compuerta de salida es una NAND, mostrado en su equivalente de DeMorgan. El circuito
puede ser derivado de una configuración AND-OR simplemente invirtiendo todas las salidas AND y todas las entradas
OR. En este caso, ambos circuitos son igualmente eficientes de construir.
6
Diseño e implementación de un circuito combinacional que cumpla con la siguiente ecuación F =
sumatoria(0,1,4,6,7). Simplificar la función mediante el Algebra de Boole, y mapa de Karnaugh
13717 Página 7 de 8
4. Equipamiento necesario
4.1. Hardware requerido
• ITF 02
• NI ELVIS II para practicas de laboratorio.
7
Diseño e implementación de un circuito combinacional que cumpla con la siguiente ecuación F =
sumatoria(0,1,4,6,7). Simplificar la función mediante el Algebra de Boole, y mapa de Karnaugh
13717 Página 8 de 8
2. Diseñe una función que de como respuesta la salida de una XOR de dos entradas y una salida, utilizando
compuertas AND, OR y NOT, realizar su tabla de verdad. Comprobar la tabla de verdad utilizando el entrenador
ITF-02.
3. Realice el diagrama sin simplificar representado por la siguiente expresión Booleana.
4. Monte el circuito graficado en el Paso 1, utilizando compuertas AND, e inversores. Del entrenador ITF 02.
Conecte un interruptor para cada entrada y un LED de control para la salida.
5. Construya la tabla de verdad del circuito montado en el Paso 2 utilizando todas las posibles combinaciones de
entrada. Complete los resultados en el espacio de abajo.
6. Escriba la expresión SOP (suma de productos) derivado de la tabla de verdad. Utilice el álgebra de Boole y
compare con el Mapa de Karnaugh para simplificar la expresión lo máximo posible.
7. Grafique el circuito descripto por la expresión booleana simplificada del paso 4 y conecte el circuito en el ITF
02.
8. Tome la tabla de verdad del circuito graficado en el Paso 5. Verifique que es la misma tabla de verdad construida
en el Paso 3.
9. Dada la Función f=sumatoria(0,1,4,6,7), obtener su tabla de verdad, mediante una simplificación algebraica
reducir su ecuación, y por ultimo comparar con la ecuación obtenida aplicando el mapa de karnaugh.
6. Referencias
Tocci, Sistemas Digitales: Principios y Aplicaciones,
Capı́tulo 4: Circuitos Lógicos Combinacionales
4.1 Forma de suma de productos
4.2 Simplificación de Circuitos Lógicos
4.3 Simplificación algebraica