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