Anda di halaman 1dari 28

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