GUIA DE LABORATORIO 2

ALGEBRA DE BOOLE y COMPUERTAS NAND

OBJETIVOS:
 Utilizar el álgebra de Boole para la simplificación de circuitos lógicos.
 Realizar el montaje de circuitos lógicos más complejos.
 Analizar circuitos lógicos con compuertas NAND.
 Comprobar la universalidad de las compuertas NAND.

INTRODUCCION:
En 1847 un matemático inglés autodidacta llamado George Boole (1815-1864)
desarrolla unos símbolos matemáticos con unas reglas que pueden ser aplicadas en
problemas de lógica deductiva. La matemática desarrollada por Boole se conoce en
la actualidad como álgebra booleana o álgebra de Boole.

El álgebra booleana es un sistema matemático deductivo centrado en los

valores cero y uno (falso y verdadero). Un operador binario definido en éste juego de
valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el
operador booleano AND acepta dos entradas booleanas y produce una sola salida
booleana.

Los teoremas booleanos son reglas que nos pueden ayudar a simplificar las
expresiones y los circuitos lógicos. Dos de los teoremas más importantes del álgebra
booleana son contribución del gran matemático DeMorgan, éstos son de mucha
utilidad para simplificar expresiones en las que se invierte un producto o una suma de
variables.

Universalidad de las compuertas NAND:

Se dice que las compuertas NAND y NOR son universales porque se puede
implementar cualquier operación lógica básica (AND, OR y NOT) utilizando solamente
compuertas NAND o compuertas NOR.

NAND

1
PROCEDIMIENTO:
1. Utilice el convertido lógico “Logic converter” para encontrar la tabla de verdad
del siguiente circuito y encuentre todos los valores para la salida X.

A B C D X
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

2. Ahora encuentre la Función simplificada utilizando el botón correspondiente en

el Convertidor lógico y luego dibuje el circuito simplificado y obtenga la tabla de
verdad. Compruebe que la salida es igual a la del circuito original.

A B C D X
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 B
0 C
1 D
0 1X
A
1
0 0 0 1
0 1 0 0
1
1
0 0 0 1 1
1 0 0 1
1
0 1
0 0
1 1
0 1
1
1
0 1
0 1
1 0
1 1
0 3. Ahora utilice el botón correspondiente en el convertidor
1
0 1 0 0 1
1 1 1 1 lógico para conseguir el circuito equivalente utilizando
0 1 0 1 1 únicamente compuertas NAND y compruebe que la tabla
0 1 1 0 1 de verdad es idéntica a las anteriores.
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1 2
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
4. Dibuje el circuito NAND utilizando la forma de circuitos integrados y compruebe
la tabla de verdad.