Sie sind auf Seite 1von 8

PRCTICA No.

1 REDUCCIN DE CIRCUITOS APLICANDO LGEBRA


DE BOOLE
Objetivo: Aplicar de forma prctica el lgebra de Boole haciendo uso de
compuertas lgicas bsicas.
Introduccin
Los circuitos digitales electrnicos, tambin son llamados circuitos lgicos, ya que
con las entradas adecuadas establecen caminos de manipulacin lgica.
Una compuerta es un bloque de circuitera que produce seales de salida lgica
(1 0) si se satisfacen las condiciones de las entradas lgicas.
Se define como funcin lgica o booleana toda variable binaria cuyo valor
depende de una expresin algebraica formada por otras variables binarias
relacionadas mediante las operaciones suma lgica (+) y/o producto lgico ().
La tabla de verdad es la representacin tabular de todas las posibles
combinaciones de las variables de entrada; siendo un cuadro formado por tantas
columnas como variables contenga la funcin; (tanto dependientes como
independientes), y por tantas filas como combinaciones binarias sea posible
realizar con las variables independientes.
El nmero de combinaciones posibles ser

2N , siendo N el nmero de variables

independientes de la funcin.
Compuertas Lgicas Bsicas
Puerta AND
La seal de salida se activa slo cuando se activan todas las seales de entrada.
Equivale al producto lgico S = A B y se corresponde con la siguiente tabla de
verdad (para tres entradas) y al siguiente circuito elctrico.

Figura 1: La salida se activa slo cuando todas las entradas estn activadas

PRCTICA No. 1 REDUCCIN DE CIRCUITOS APLICANDO LGEBRA


DE BOOLE

Puerta OR
La seal de salida se activa si se enciende cualquiera de las seales de entrada.
Equivale a la suma lgica S = A + B y se corresponde con la siguiente tabla de
verdad (para tres entradas) y al siguiente circuito elctrico:

Figura 2: La salida se activa cuando cualquiera de las entradas est activada

Puerta NOT
La seal de salida se activa al apagarse la de entrada. Es la inversa.
Equivale a la negacin o inversin S = A' y se corresponde con la siguiente tabla
de verdad (para una entrada) y al siguiente circuito elctrico:

Figura 3: La salida es la inversa de la entrada

Puerta NAND
La seal de salida se activa siempre que no se activen todas las de entrada.
Equivale a combinar una puerta AND y una NOT.

PRCTICA No. 1 REDUCCIN DE CIRCUITOS APLICANDO LGEBRA


DE BOOLE
Equivale al inverso del producto lgico S = (AB)' y se corresponde con la siguiente
tabla de verdad y al siguiente circuito elctrico:

Figura 4: La seal de salida se activa siempre que no se activen todas las de entrada

Puerta NOR
La seal de salida se activa cuando todas las seales de entrada estn inactivas.
Equivale a combinar una puerta OR y una NOT.
Equivale al inverso de la suma lgica S = (A+B)' y se corresponde con la siguiente
tabla de verdad y al siguiente circuito elctrico:

Figura 5: La seal de salida se activa cuando todas las seales de entrada estn
inactivas.

Desarrollo Experimental
1.- De la siguiente funcin matemtica

F=x y z+ x y z + x y z

escribir la tabla de

verdad y comprobarla implementando el circuito usando circuitos discretos.

PRCTICA No. 1 REDUCCIN DE CIRCUITOS APLICANDO LGEBRA


DE BOOLE

Figura 6: Circuito 1
Tabla 1: Tabla de Verdad del Circuito 1

X
0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1

Z
0
1
0
1
0
1
0
1

S
0
1
1
0
0
1
0
0

Figura 7: Comprobacin prctica del circuito 1

2.- Reducir la ecuacin

F=x y z+ x y z + x y z

usando postulados y teoremas del

lgebra de Boole, y comprobar que son equivalentes.


F=x y z+ x y z + x y z
1

F= y z
( x + x ) + x y z

PRCTICA No. 1 REDUCCIN DE CIRCUITOS APLICANDO LGEBRA


DE BOOLE
F=x y z + y z

Figura 8: Circuito 2 "Reducido"


Tabla 2: Tabla de Verdad del Circuito 2

X
0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1

Z
0
1
0
1
0
1
0
1

S
0
1
1
0
0
1
0
0

Figura 9: Comprobacin prctica del circuito 2

3.- Implementar usando circuitos discretos el circuito digital correspondiente a la


tabla de verdad siguiente.

PRCTICA No. 1 REDUCCIN DE CIRCUITOS APLICANDO LGEBRA


DE BOOLE

Figura 10: Circuito 3

Tabla 3: Tabla de Verdad del Circuito 3

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
0
1
1
1
1
1
0
0

Figura 11: Comprobacin prctica del circuito 3

4.- Reducir el circuito del inciso 3 y comprobar de forma prctica que son
equivalentes.

PRCTICA No. 1 REDUCCIN DE CIRCUITOS APLICANDO LGEBRA


DE BOOLE
1

F=(x + y + z)( x + y )(
z + z )
F=(x + y + z)( x + y )
F=x y + x z + x y + z y

F=x ( y + z ) + y ( x+ z)
F=x y + y x+ x y z

F=x y + x y z

Figura 12: Circuito 4 "Reducido"

Tabla 4: Tabla de Verdad del Circuito 4

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
0
1
1
1
1
1
0
0

PRCTICA No. 1 REDUCCIN DE CIRCUITOS APLICANDO LGEBRA


DE BOOLE

Figura 13: Comprobacin Prctica del circuito 4

Conclusin
Queda demostrado a partir de los circuitos anteriores, que el lgebra de Boole es
una de las distintas formas en que se puede reducir un circuito.
Se comprob que la reduccin era la adecuada, mediante la tabla de verdad y la
comprobacin prctica, la cual satisfaca dicha tabla y reduccin.