Compuertas lgicas y

lgebra de Boole

Ing. Mnica P. Ren

Universidad del Caribe
1
 Introduccin

Algebra booleana : herramienta de la matemtica usada para el anlisis y

diseo de sistemas digitales.

Nos permite describir la relacin entre la o las salidas de un circuito lgico

y su entrada o entradas.

Las constantes y variables booleana solo puede tomar dos valores 0 o 1.

Las variables se usan para representar el nivel de voltaje presente en un

cable o en las terminales de E/S de un circuito.

2
Introduccin
En la lgica digital se usan otros trmino como sinnimos de 0
y de 1. Por ejemplo:

0 lgico 1 lgico
Falso Verdadero
Desactivado Activado
Bajo Alto
No S
Interruptor abierto Interruptor cerrado

3
Introduccin

Por ejemplo, en cierto sistema digital el valor booleano 0 se podra asignar

a cualquier voltaje comprendido entre el intervalo de 0 a 0.8 V, en tanto
que el valor booleano de 1 se podra asignar a cualquier voltaje en un
intervalo de 2 a 5V.

As el 0 y el 1 booleanos no representan nmeros reales (como en el

lgebra comn) sino el estado de una variable de voltaje, o lo que se
conoce como nivel lgico.

4
Introduccin

En el lgebra de boole solo existen tres operaciones algebraicas bsicas

(operaciones lgicas): OR, AND, NOT.

Para visualizar mejor las operaciones utilizamos una tabla de verdad.

Una tabla de verdad es un medio para describir cmo la salida lgica de

un circuito depende de los niveles lgicos presentes en la entrada del
circuito.

Como se trabaja con nmeros binarios, las posibles combinaciones de

entrada para una tabla de verdad de N entradas es: 2N

5
Introduccin

Ejemplo para tres variables de entrada (A,B,C) se tendr 8 (23 =8)

combinaciones de entrada .

Los circuitos digitales llamados compuertas lgicas se pueden construir

mediante componentes electrnicos (diodos, transistores y elementos
pasivos) conectados de tal forma que la salida del circuito sea el resultado
de una operacin lgica bsica aplicada a las entradas del circuito.

Veremos a continuacin las compuertas lgicas bsicas y las que se

derivan de stas.

6
 Compuertas lgicas
Compuertas Lgicas: Circuitos
electrnicos que implementan Compuerta OR
alguna de las funciones lgicas
elementales, como la suma Suma lgica (O)
lgica, producto lgico e Nmero mnimo de entradas:2 (Ej.
inversin lgica(o negacin). A,B)
Notacin: Z= A+B
Tipos de compuertas lgicas: Tabla de verdad: A B Z
Bsicas: AND, OR, NOT o 0 0 0
INV 0 1 1
Combinacin de bsicas: 1 0 1
XOR o EX-OR
1 1 1
Con salida invertida o Smbolo o representacin circuital:
negada: NAND, A Z
NOR,XNOR B

7
 Compuertas lgicas
Compuerta AND
Producto lgico (Y) Compuerta NOT
Nmero mnimo de entradas:2 (Ej. Inversin o negacin o
A,B) complemento lgico ( INV)
Notacin: Z=A . B Nmero de entradas:1 (Ej. A)
Tabla de verdad: Notacin: Z=A
A B Z Z=A
0 0 0 Tabla de verdad:
0 1 0 A Z
1 0 0 0 1
1 1 1 1 0
Smbolo o representacin circuital: Smbolo o representacin
circuital:
A A Z
B Z

8
 Compuerta NAND Compuertas lgicas
AND negada Compuerta NOR
Nmero de entradas: 2 OR negada
(ampliable) Nmero de entradas: 2
Notacin: Z=(A.B) =A.B (ampliable)
Tabla de verdad: Notacin: Z=(A+B)=A+B
A B Z Tabla de verdad: A B Z
0 0 1 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 0
Smbolo o representacin
Smbolo o representacin circuital:
circuital:
A
A+B Z A Z
A B
A.B Z A Z B
B B
9
 Compuertas lgicas
Compuerta XOR
Compuerta XNOR
OR exclusiva
XOR negada o invertida
Nmero de entradas: 2 (no
ampliable) Nmero de entradas: 2 ( no
ampliable)
Notacin: Z=A.B+A.B
Notacin: Z=A.B+A.B
Z=A B
Z=(A B)=(A B)
Tabla de verdad:
A B Z Tabla de verdad:
A B Z
0 0 0
0 0 1
0 1 1
0 1 0
1 0 1
1 0 0
1 1 0
1 1 1
Smbolo o representacin
circuital: Smbolo o representacin
A Z circuital: A
B Z
B 10
 Compuertas lgicas

Circuito OR muy simplificado Circuito AND muy simplificado

D1
D1 V1
V1
1N4004
1N4004

D2
D2 Vsal Vsal
V2
V2
1N4004 R1
1N4004 R1

Vcc

V1 V2 Vsal
0 0 Diodos off 0 V1 V2 Vsal
0 1 D1 off, D2 on 1 0 0 D1, D2 0
conducen
1 0 D1 on, D2 off 1
1 0 D1 abierto,D2 0
1 1 Diodos on 1 conduce
0 1 D1conduce, D2 0
abierto
1 1 D1, D2 abiertos 111
 Compuertas lgicas

Inversor
Circuito real VCC
Vout
5V
R3
10.0
IN OUT Vcc

Vout
74S04D
Q1
Vin R2
10.0 VCEsat
2N3055A
low hight Vin
undefined

12
Algunas aplicaciones simples de las compuertas

La compuerta AND como un dispositivo de habilitacin/inhibicin

1 seg

contador
habilitacin
1 seg

Registro decodificador
Puesta a cero (reset) y display de frecuencia
entre impulsos de habilitacin

13
Algunas aplicaciones simples de las compuertas

Un sistema de alarma para cinturn de seguridad

14
Algunas aplicaciones simples de las compuertas

Un sistema de alarma y deteccin de intrusos

Sensores de puerta/ventana

ALTO=Abierto
BAJO= Cerrado Un nivel ALTO activa la alarma

U 1A

7432N

15
Algunas aplicaciones simples de las compuertas
Una planta que almacena lquidos qumicos que se requieren para el
reciclaje de sus productos.

Tanque
A Sensor de nivel

Alto

Bajo

La luz verde indica que los dos tanques estn

Tanque Llenos por encima del 25% de su capacidad
B
Alto

Sensor de nivel

El sensor genera 5 V ,si la capacidad est por encima del 25%, caso
contrario genera 0 V.

16
Algunas aplicaciones simples de las compuertas
Subsistema de monitoreo funcional de un avin.

S1 S1, S2: sensores del tren de aterrizaje (S)

I: interruptor bajar tren de aterrizaje
I
S2

Si S =0 el mecanismo del tren de aterrizaje se extiende

Si S=1 el mecanismo del tren de aterrizaje se retrae
Si I= 0 el interruptor baja el tren de aterrizaje, I=1 el interruptor no baja el tren de
aterrizaje
Se debe activar un led verde (LV), en el tablero de comando, si los tres
mecanismos de aterrizaje (sensores e interruptor) estn correctamente
extendidos.
Se debe activar un led rojo (LR), en el tablero de comando, si cualquiera de los
mecanismos falla al extenderse antes de aterrizar.

17
Algunas aplicaciones simples de las compuertas

S1

I
S2

18
 Tecnologas de compuertas lgicas
TTL (transistor-transistor logic)
CMOS (complementary metal oxide
Transistores bipolares BJT semiconductor)
Alta velocidad Transistores Mosfet
Bajo consumo Baja velocidad
Baja inmunidad al ruido Bajo consumo
Alta escala de integracin
Series TTL, LS-TTl, otras Alta inmunidad al ruido
Compuertas de hasta 8 entradas: Series CMOS 4000/4500
74LS04: sxtuple INV. Cudruples de 2 entradas:
74LS08: cudruple AND de 2 4001: NOR.
entradas.
4011: NAND.
74LS21: doble AND de 2 entradas.
4071: OR.
74LS30: NAND de 8 entradas.
4081:AND
Compuertas compuestas:
U5A 4030/4070:XOR
74LS51: AND-OR-INV 1
12
13
8
4069: sxtuple inversor.
9
10
11
Para mayor informacin consulte Apndice A,
74LS51D Lgica MOS y CMOS de Fundamentos 19 de
diseo lgico, Charles H. Roth, Jr. 5 ed.
Tecnologas de compuertas lgicas, ejemplo hoja de
datos

20
Tecnologas de compuertas lgicas, ejemplo hoja de
datos

21
 Compuertas lgicas
Prctica n1 Compuertas lgicas.

Nota: Cmo comprobar en la prctica que CI que contiene varias compuertas

est fallado?

Existen diferentes tipos de fallos internos que se pueden presentar en un

CI a la hora de implementar circuitos de forma prctica. Para una deteccin
de fallas, se recomienda referirse a: Localizacin de Averas pag. 174
Fundamentos de sistemas digitales. Thomas Floyd.

22
 Algebra de Boole
Tiene mucha aplicaciones por ejemplo: simplificacin de la cantidad de compuertas

lgicas en una funcin, teora de conjuntos , lgica matemticas.

Fue desarrollada en 1847 por George Boole.

Pero en 1939 Claude Shannon la aplic para el diseo de circuitos de conmutacin.

El lgebra booleana que emplea solo dos valores, se denomina lgebra de conmutacin.

23
Algebra de Boole, leyes y teoremas

A continuacin, veremos leyes, teoremas, postulados y la aplicacin del principio de

dualidad, para reducir expresiones mediante el lgebra de Boole.

Principio de dualidad:
Si queremos encontrar el dual de una expresin algebraica simplemente
intercambiamos los operandos OR y AND y sustituimos los 0s por 1s y los 1s por 0s.

La siguiente tabla muestra los teoremas y leyes con aplicacin del teorema de
dualidad.

24
Algebra de Boole, leyes y teoremas
dualidad
X+0=X X.1=X
X+X=1 X.X=0
X+X=X X.X=X
X+1=1 X.0=0
(X)=X involucin
X+Y=Y+X XY=YX conmutatividad
X+(Y+Z)=(X+Y)+Z X(YZ)=(XY)Z asociatividad
X(Y+Z)=XY+XZ X+YZ=(X+Y)(X+Z) distributividad
(X+Y)=XY (XY)=X+Y Ley de Morgan
X+XY=X X(X+Y)=X Ley de Absorcin

25
Algebra de Boole, leyes y teoremas

Teoremas de simplificacin:
XY+XY= X (X+Y)(X+Y)=X
X+XY=X X(X+Y)=X
(X+Y)Y=XY XY+Y=X+Y
Leyes de Morgan:
(X+Y+Z+..)=XYZ (XYZ..)=X+Y+Z+

Teoremas para la descomposicin en productos sumas y suma de productos:

(X+Y) (X+Z)=XZ+XY XY+XZ=(X+Z)(X+Y)

Teorema de consenso:
XY+YZ+XZ=XY+XZ (X+Y)(Y+Z)(X+Z)=(X+Y)(X+Z)

26
Algebra de Boole, postulados y teoremas

Cuando una expresin se implementa utilizando compuertas lgicas, cada

literal de la expresin corresponde a una entrada de compuerta lgica.

Una tabla de verdad especifica los valores de una expresin booleana para
todas las posibles combinaciones de valores de las variables de la expresin.

Podemos demostrar los teoremas bsicos utilizando circuitos

conmutadores, donde 0 representar un conmutador abierto y 1 representar
un conmutador cerrado.

27
Algebra de Boole, postulados y teoremas

X.X=X X.X=0 0
X X X X X
= =

X+X=X X+X=1
X
X
1
X
X = =
X

X+0=X
X
X+1=1
X
X
= 1
=

28
Algebra de Boole, postulados y teoremas

Observaciones para cuando se evalen expresiones booleanas :

Primero realizar las inversiones de los trminos simples,

resolver las operaciones entre parntesis,
cuando una operacin contiene AND y OR, a menos que existan parntesis,
la operacin AND tiene prioridad,
realizar las operaciones dentro de la barra y luego invertir (o negar) el
resultado.
Ilustremos lo anterior con unos ejemplos en la pizarra.

29
lgebra de Boole

Conversin de enunciados a expresiones booleanas:

Pasos principales en el diseo lgico de un circuito de conmutacin

combinatorio de una nica salida:
1. Hallar una funcin de conmutacin que especifique el comportamiento
deseado del circuito.
2. Hallar una expresin algebraica simplificada para la funcin.
3. Implementar la funcin simplificada utilizando los elementos lgicos
disponibles.

30
lgebra de Boole

Mara ve la televisin si es lunes por la noche y ha terminado sus deberes.

Se debe dividir cada proposicin en otras proposiciones y asociar una

variable booleana con cada una de ellas.

Si una proposicin puede tener un valor verdadero o falso, entonces

podemos representar dicha proposicin mediante una variable booleana.

La variable booleana tendr un valor de 1 cuando la preposicin sea

verdadera y un valor de 0 cuando la preposicin sea falsa.

31
lgebra de Boole

Frases como voy a la tienda u hoy es lunes pueden ser verdaderas o

falsas, pero una orden como ve a la tienda no tiene valor lgico (no es ni
verdadera ni falsa).

Para nuestro ejemplo dividimos la proposicin en otras tres proposiciones

componentes.

32
lgebra de Boole

Mara ve la televisin si es lunes por la noche y ha terminado sus deberes.

Las palabras si (no), y (o) no estn incluidas en las proposiciones,

simplemente muestran la relacin existente entre las proposiciones.
Definimos una variable boolena para cada proposicin, ej.
F=1 si Mara ve la televisin es verdadero; caso contrario F=0
A=1 si es lunes por la noche es verdadero; caso contrario A=0
B=1 si ha terminado sus deberes es verdadero; caso contrario B=0

Dado que F es verdadero si ambas son verdaderas entonces podemos

representar la afirmacin mediante:
F=A.B

33
lgebra de Boole

Encuentre un circuito lgico que represente los siguientes enunciados:

La alarma sonar si y slo si la alarma est activada y la puerta no est

cerrada, o si es despus de las 6 de la tarde y la ventana no est cerrada

La puerta del ascensor debe estar abierta si el ascensor est parado, se

encuentra al nivel del piso y el intervalo de temporizacin no ha finalizado,
o si el ascensor est parado, se encuentra al nivel del piso y se pulsa un
botn.

34
Funciones booleanas

Una funcin booleana descrita por una expresin algebraica consta de

variables binarias, las constantes 0 y 1, y los smbolos lgicos de operacin

35
Forma cannica de una funcin, suma de productos y
productos de suma

El lgebra de boole asocia a la suma de trminos cuyas variables

exclusivamente estn multiplicndose como MINITERMINOS (o productos
cannicos) y, a la multiplicacin de trminos cuyas variables estn
sumndose como MAXITERMINOS (o sumas cannicas).
La tabla siguiente muestra los MINITERMINOS y MAXITERMINOS para tres
variables.

Minitrminos Maxitrminos
x y z Trminos Designacin Trminos Designacin
0 0 0 xyz m0 x+y+z M0
0 0 1 xyz m1 x+y+z M1
0 1 0 xyz m2 x+y +z M2
0 1 1 xyz m3 x+y +z M3
1 0 0 xyz m4 x+y+z M4
1 0 1 xyz m5 x+y+z M5
1 1 0 xyz m6 x+y+z M6
1 1 1 xyz m7 x+y+z M7

36
Forma cannica de una funcin, suma de productos y
productos de suma

Se puede formar una funcin booleana a partir de maxitrminos o

minitrminos.
Por ejemplo sea F es una funcin booleana que se define en base a la
siguiente tabla de verdad:

x y z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

37
 Forma cannica de una funcin

Entonces F = xyz + xyz + xyz = m1 + m4 + m7

o en su forma dual : F= m0 +m2 +m3+ m5 +m6

si complemento nuevamente vuelvo a obtener F=(F) =(m0 +m2 +m3+ m5 +m6 )

aplicando el teorema de Morgan:

F=(m0 +m2 +m3+ m5 +m6 ) = m0 m2 m3 m5 m6 =M0M2M3M5M6 y puedo

expresar tambin F en su otra forma cannica.

38
 Forma cannica de una funcin

Cabe sealar que cada maxitrmino es un complemento de su minitrmino

correspondiente, y viceversa.

Se dice que una funcin booleana expresada como suma de minitrminos o

productos de maxitrminos est en forma cannica.

En esta configuracin, los trminos que forman la funcin deben contener

todas las variables presentes en la funcin.

39
Ejemplos para resolver en clase:

La alarma sonar si y slo si la alarma est activada y la puerta no est

cerrada, o si es despus de las 6 de la tarde y la ventana no est cerrada.

Disee la tabla de verdad que me represente el estado de la salida de la

alarma segn todas las posibles combinaciones de sus estados en la
entrada.
Exprese la funcin de salida en su forma cannica de minitrminos.
Reduzca la funcin anterior mediante el lgebra de boole e implemente el
circuito .

40
Ejemplos para resolver en clase:

Para el ejemplo de la puerta del ascensor, se le pide que:

1. disee la tabla de verdad,
2. encuentre la funcin de salida que representa a la puerta del ascensor
cerrada, e
3. implemente un circuito para la funcin anterior (utilizando el mnimo
nmero de compuertas lgicas).

41
Algebra de Boole, implicaciones del teorema de Morgan

Implicaciones del Teorema de Regla, intercambio OR con AND

Morgan: (y viceversa) y coloco negacin
(X+Y)=XY donde no exista y quito la que
exista.
X X
X (X+Y)
X
Y XY XY
Y

Y
Y

(XY)=X+Y
X X

X X
(X.Y) X+Y X+Y
Y
Y
Y Y

42
Universalidad de las compuertas NAND y NOR

Con compuertas NAND

A
Con compuertas NOR
X= (A.A)=A A A

A
A A X= (A+A)=A A A
(AB) X=AB AB
B B

A (A+B) A
A+B A+B
A
A B B
A
X= (AB)=A+B A+B
B B
B A
A
B X= (A+B)=AB AB
B

Interpretacin de smbolos lgicos

Indica que la salida ser Salida activa en alto
X
(X.Y) baja cuando ambas X cuando cualquiera de
X+Y
Y Y las entradas sean bajas
entradas sean altas

43
Universalidad de las compuertas NAND y NOR

Los diseadores prefieren emplear compuertas NAND y NOR ya que

generalmente son ms rpidas y emplean menos componentes que las
compuertas lgicas AND y OR.

Supongamos que queremos implementar la siguiente funcin, F=(A+B)AC

utilizando solo compuertas NAND, entonces tendremos:

44
Algebra de Boole, leyes y teoremas

Gua de ejercicios lgebra de Boole

Prctica N2 Teoremas del lgebra de Boole.

45