UNIDAD II
Álgebra Booleana, compuertas y familias lógicas
2.1 Compuertas lógicas
2.1.1 Tablas de verdad
2.1.2 Compuertas simples
2.1.3 Compuertas compuestas.
2.2 Álgebra Booleana y teoremas DeMorgan
2.2.1 Teoremas
2.2.2 Leyes
2.2.3 Postulados
2.2.4 Minimización de funciones de circuitos.
ITTG Sistemas Digitales IE 1
ITTG Sistemas Digitales IE 2
Puertas lógicas elementales
ITTG Sistemas Digitales IE 3
Las compuertas básicas en la electrónica digital son: El inversor,
las compuertas:AND, OR, NAND y NOR.
Inversor
Básicamente es un circuito que si le ponemos un 1 a la entrada
entregará un 0 a la salida, y si le ponemos un 0 a la entrada
entregará un 1 a la salida, figura 5 Tabla de verdad
Símbolo E S
1 0
0 1
En el lenguaje analógico,
el inversor invierte la fase.
“complementa” la señal
Figura 5 aplicada.
ITTG Sistemas Digitales IE 4
ESTUDIO DE UN INVERSOR
ITTG Sistemas Digitales IE 5
Compuerta AND (“Y”)
La figura 6 muestra el símbolo de una compuerta AND. en
este caso de 3 entradas, conectadas a switches que
permiten aplicar a voluntad un 1 ó un 0 Como hay 3
entradas, la cantidad de combinaciones de unos y ceros
posibles en ellas es igual a 2^3 = 8.
Tabla de Verdad
A B C Q
Figura 6 ITTG Sistemas Digitales IE 6
La filosofía es la siguiente:
una compuerta AND produce un 1 en su salida
únicamente si A “y” B “y” C están en 1 (de allí su nombre).
Un ejemplo de la vida diaria es el ascensor: el motor se
pone en marcha únicamente si:
La puerta de éste “y” la del piso están cerradas,
“y” se ha oprimido el botón de otro piso.
Si bien este caso no es así de sencillo en la realidad, al
menos demuestra la capacidad para “tomar decisiones”
que tiene una compuerta.
ITTG Sistemas Digitales IE 7
Compuerta OR (“O”)
En la figura 7 se repite el circuito de prueba, esta vez para
una compuerta OR. Tabla de Verdad
A B C Q
Funcionamiento de la OR: Si la entrada A “o” la B “o” la C están
en 1, la salida es 1. Es como una alarma ; si el ladrón activa
algún sensor entrando por la puerta “o” la ventana “o” la
chimenea, suena la alarma. Y si dos o tres ladrones quieren
entrar simultáneamente por distintos lugares, también suena.
ITTG Sistemas Digitales IE 8
Compuerta NAND y Compuerta NOR
Si se agrega un inversor a la salida de una AND o una OR
genera dos nuevos tipos de compuertas, y estas son las
compuertas NAND y NOR figura 8a y 8b.
En la NAND “La salida es un 1 si cualquiera de sus entradas
es cero y es 0 si todas sus entradas son 1”
Tabla Verdad NAND
A B C Q
figura 8a.
ITTG Sistemas Digitales IE 9
En la compuerta NOR “La salida está normalmente en
1 si todas sus entradas son 0 y es 0 si cualquiera o
todas sus entradas son 1” Tabla Verdad NOR
OR A B C Q
figura 8b.
NOR
ITTG Sistemas Digitales IE 10
Puertas XOR y XNOR
ITTG Sistemas Digitales IE 11
Circuitos con compuertas
Una NAND con todas
las entradas menos una
conectadas siempre a
un 1 se porta como un
inversor.
XOR
ITTG Sistemas Digitales IE 12
Circuitos con compuertas
XOR
ITTG Sistemas Digitales IE 13
Circuitos con compuertas
una AND con un
inversor conectado
en cada entrada
se transforma en
una NOR,
etc.
ITTG Sistemas Digitales IE 14
Circuitos con compuertas
La figura 10 nos da una
idea rudimentaria de
cómo se realiza una
operación aritmética (en
este caso, la suma de dos
números de un bit): A+B
ITTG Sistemas Digitales IE 15
Implementación de funciones lógicas con puertas
NAND
ITTG Sistemas Digitales IE 16
Implementación de funciones lógicas con puertas NOR
ITTG Sistemas Digitales IE 17
Compuertas NAND
ITTG Sistemas Digitales IE 18
2.2 Álgebra Booleana y teoremas DeMorgan
• El álgebra de Boole fue desarrollada por George Boole en
el siglo XIX para representar formas de razonamiento lógico
• En 1938, C.E. Shannon extendió esta técnica a sistemas
que presentan dos estados estables, caso de los circuitos
lógicos digitales
• En el álgebra de Boole se trabaja con variables que sólo
pueden tomar dos valores. Habitualmente se designan por 0
ó L (low) y 1 ó H (high)
ITTG Sistemas Digitales IE 19
Lógica Positiva
Switch cerrado >>> Lámpara encendida
Switch abierto >>> Lámpara apagada
ITTG Sistemas Digitales IE 20
COMPUERTA AND
La lámpara enciende
solo si A y B están
cerrados
ITTG Sistemas Digitales IE 21
COMPUERTA OR
Si A ó B se cierran la
lámpara encenderá.
Con mayor razón si
ambos A y B se
cierran
ITTG Sistemas Digitales IE 22
COMPUERTA NOT ó INVERSOR
El inversor como su
nombre lo indica,
invierte su entrada y se
manifiesta esta inversión
en su salida, como se
indica en su tabla de
verdad
ITTG Sistemas Digitales IE 23
Teoremas y Leyes fundamentales
Propiedadesdedelalasuma
Propiedades suma
Propiedades del producto
ITTG Sistemas Digitales IE 24
Propiedades de la suma
Conmutativa: A+B = B+A
Asociativa: A+(B+C) = (A+B) + C = A+B+C
Elemento Neutro: A + 0 = 0 + A = A
Propiedades del Producto
Conmutativa: A•B = B•A
Asociativa: A• (B•C) = (A•B) •C = A•B•C
Elemento Neutro: A•1 = 1•A = A
Otras Propiedades
Distributivas: A•(B+C) = A•B + A•C A + B•C = (A+B)•(A+C)
Ley de idempotencia: A + A = A A•A = A
Ley de involución: (A) = A
Ley de absorción: A + A•B = A A•(A+B) = A
ITTG Sistemas Digitales IE 25
Otras propiedades
A+A=A
A• A=A
A+0=A
A• 0=0
ITTG Sistemas Digitales IE 26
Ley de De Morgan Generalizada
El complementario de una función se obtiene
complementando todas las variables que intervienen en
ella e intercambiando las operaciones de suma y
producto:
ITTG Sistemas Digitales IE 27
ITTG Sistemas Digitales IE 28