Compuertas Lógicas y Álgebra

Booleana
Electrónica Digital 5815
Dra. Mónica Huerta.
mhuerta@ups.edu.ec

Material basado en: Ronald J. Tocci, et.al., Sistemas Digitales: Principios y Aplicaciones. Décima Edición.
 Constantes y variables booleanas

 Algebra booleana:

 Medio para expresar las relaciones

entre entras y salidas de un circuito
lógico.

 En los circuitos lógicos solo dos

posibles condiciones: verdadero o
falso.

 Constantes y variables booleanas: 0

o 1.

 Nivel lógico: representa el estado

de una variable.
 Tablas de verdad

 Tabla de verdad:

 Herramienta para describir la forma

en que la salida de un circuito
lógico depende de los niveles
presentes en la entrada del
circuito.
 Una tabla de verdad lista todas las
posibles combinaciones de las
entradas en orden numérico.
 Operación OR

 Expresión booleana:

 X=A+B
 “X es igual a A OR B”
 El resultado es 1 siempre que
cualquiera de sus entradas sea
igual a 1
Operación OR
 Operación AND

 Expresión booleana:

 X=A.B
 “X es igual a A AND B”
 El resultado es 1 siempre que todas
sus entradas sea igual a 1
Operación AND
 Operación NOT

 Expresión booleana:

 Se le conoce como INVERSOR

 Precedencia de operadores

 Precedencia:

 Si una expresión contiene las X= A.B+C

operaciones AND y OR, la
operación AND se realiza primero,
a menos que haya paréntesis en la
expresión, en cuyo caso la X= (A+B).C
operación encerrada entre
paréntesis debe realizarse primero.
 Precedencia de operadores

X= A.B+C

X= (A+B).C
Descripción de circuitos lógicos
 Descripción de circuitos lógicos

¿Cuál es la expresión para las salidas b y c?

 Evaluación de las salidas de circuitos lógicos

 Evaluación: Reglas

A=0, B=0, C=1, D=1 y E=1

1. Realice todas las inversiones de
términos individuales.
2. Realice todas las operaciones
encerradas entre paréntesis.
3. Realice las operaciones AND antes
de las OR, a menos que haya un
paréntesis que indique lo
contrario.
4. Si una expresión tiene una barra
sobre ella, primero realice la
operación dentro de la expresión y
después invierta el resultado.
 Evaluación de las salidas de circuitos lógicos
 Mediante el uso de tablas de verdad

ENTRADAS

POSIBLES COMBINACIONES
 Evaluación de las salidas de circuitos lógicos
 Mediante el uso de tablas de verdad

LLENAMOS LA SALIDA DEL

PRIMER NODO DEL CIRCUITO
 Evaluación de las salidas de circuitos lógicos
 Mediante el uso de tablas de verdad

LLENAMOS LA SALIDA DEL

SEGUNDO NODO DEL CIRCUITO
 Evaluación de las salidas de circuitos lógicos
 Mediante el uso de tablas de verdad

LLENAMOS LA SALIDA DEL

TERCER NODO DEL CIRCUITO
 Evaluación de las salidas de circuitos lógicos
 Mediante el uso de tablas de verdad

LLENAMOS LA SALIDA DEL

TERCER NODO DEL CIRCUITO
 Implementación de circuitos a partir de
expresiones booleanas
 Implementar la expresión:
 Implementación de circuitos a partir de
expresiones booleanas
 Implementar la expresión:

Observe que hay una operación

OR entre los tres términos.
 Implementación de circuitos a partir de
expresiones booleanas
 Implementar la expresión:
 Implementación de circuitos a partir de
expresiones booleanas
 Implementar la expresión:
 Compuerta NOR

 Expresión booleana:

 X=A+B
Compuerta NOR
 Compuerta NAND

 Expresión booleana:

 X=A.B
Compuerta NOR
 Teoremas Booleanos
 Teoremas con una sola variable:
 Teoremas Booleanos
 Teoremas con múltiples variables:

 Ley conmutativa:

A+B=B+A

A.B=B.A
 Teoremas Booleanos
 Teoremas con múltiples variables:

 Ley asociativa:

A + ( B + C ) = (A + B ) + C

A (BC) = (AB)C
 Teoremas Booleanos
 Teoremas con múltiples variables:

 Ley distributiva:

A ( B + C ) = A B + AC
 Teoremas Booleanos
 Reglas básicas del álgebra booleana:
 Teoremas Booleanos
 Simplifique la expresión: y= A B D + A B D
IGUAL A 1

y=AB(D+D)

y=AB

 Simplifique la expresión: y= A C D + A B C D

y= C D ( A + A B )

y= C D ( A + B)

y= ACD + BCD
 Teoremas de DeMorgan
 El complemento de un producto de variables es igual a la suma de los complementos de las variables

XY = X + Y

 El complemento de una suma de variables es igual al producto del complemento de las variables

X+Y =X.Y
Teoremas de DeMorgan
Teoremas de DeMorgan
Universalidad de las compuertas NAND y NOR
 Las compuertas NAND pueden usarse para implementar cualquier función booleana.
Universalidad de las compuertas NAND y NOR
 Las compuertas NOR pueden usarse para implementar cualquier función booleana.
Símbolos lógicos alternativos
Símbolos lógicos del estándar IEEE/ANSI