CATEDRA AUTOMATISMOS

Álgebra de Boole
• El álgebra de Boole es un sistema algebraico cerrado que
contiene un conjunto B de dos elementos, {0, 1}; y dos
operadores { · , + } ó también representados según: {AND, OR}.
Esta basada en la teoría de conjuntos.

• Se cumple la ley de clausura, lo que implica que si a y b

pertenecen a B, entonces el resultado de las operaciones:
a·b y a+b también pertenecen a B.

• Se cumplen las leyes de conmutación para un número finito

de variables y constantes, relacionadas mediante los operadores
(AND y OR).
• En la ausencia de paréntesis, se utilizan las mismas reglas que
tienen los operadores suma (OR) y multiplicación (AND) en el
álgebra normal.
 Álgebra de Boole
El algebra de Boole cumple las siguientes Leyes:
Álgebra de Boole
Álgebra de Boole
 Demostración de Morgan
El complemento de la intersección de dos conjuntos es
la unión de sus complementos

Es decir ->

Si e  (A.B)’. Entonces e  (A.B).

Si e A.B entonces e A ó e B
Si e A → e  A’ Si e B → e  B’.
En cualquier caso e  A’B’
 Demostración de Morgan
El complemento de la unión de dos conjuntos es la
intersección de sus complementos

Es decir ->

Si e  (A+B)’. Entonces e  (A+B).

Si e A+B entonces e A y e B
Si e A → e  A’ Si e B → e  B’.
Es decir que e es un elemento común a A´y B´
Entonces e  A’∩B’
 Álgebra de Boole
Teoremas:
Principio de dualidad: cada teorema deducible de los postulados
del álgebra booleana puede transformarse en un segundo
teorema válido sin más que intercambiar las operaciones + y 
entre sí, así como los elementos 0 y 1.

T. de simplificación o Consenso
 Álgebra de Boole
Demostración:

Generalizando para tres variables:

– XY + YZ + X'Z = XY + X’Z
– (X + Y)(Y + Z)(X' + Z) = (X + Y)(X' + Z)
 Álgebra de Boole
Teorema de simplificación:
 Álgebra de Boole
Multiplicación y factorización:

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

XY + X'Z = (X + Z)(X' + Y) [Dual]

 Álgebra de Boole
• Las funciones de conmutación se pueden expresar: de Forma
Algebraica, mediante una Tabla de Verdad o en Forma
Canónica.

• La manera mas didáctica de representar una función de

conmutación es mediante una Tabla de Verdad, ya que en
ella se muestran los valores de salida para cada combinación
de valor de entrada.

• Las Tablas de Verdad permiten modelar los Sistemas

Combinacionales.
 Álgebra de Boole
• Dada la función de conmutación: f (X1,X2,X3) = X1 + (X2 · X3)

La Tabla de Verdad es:

 Álgebra de Boole
• Dada una tabla de verdad también es posible obtener la
forma algebraica.

• Basados en el teorema de DeMorgan, existen 2 métodos para

identificar la forma algebraica: la forma normal disyuntiva y
la forma normal conjuntiva.
 Álgebra de Boole
Forma disyuntiva (SOP, suma de productos)

• En el caso de la forma normal disyuntiva, es necesario

identificar los 1’s que resultan de la tabla de verdad y formar
los términos (conjunciones fundamentales) que los
representan.

• Para formar las conjunciones fundamentales, se usa la

variable complementada si para esa combinación tiene un
cero, o se deja sin complementar, si en la combinación hay un
1.
 Álgebra de Boole
• Dada la tabla de verdad

Sumando las conjunciones fundamentales, resulta la forma

normal disyuntiva:
 Álgebra de Boole
• Estos términos formados por todas las variables conectadas
mediante operadores AND se denominan mintérminos
(conjunciones fundamentales).

• Como la función de conmutación corresponde a un OR de

todos los mintérminos, se puede expresar también de la
forma canónica (OR canónico de AND).

• Para la representación de la forma canónica, se utilizan las

posiciones de los mintérminos en la Tabla de Verdad.
Para el ejemplo anterior resulta:
 Álgebra de Boole
• Pasaje de una forma algebraica, directamente a forma
canónica SOP

Dado que: A + A´= 1 => A los términos producto donde no

aparezcan alguna de las variables lo multiplicamos por (X+X´)
 Álgebra de Boole
Forma conjuntiva (POS, producto de sumas)

• Dada la tabla de verdad

 Álgebra de Boole
Forma conjuntiva (POS, producto de sumas)

• En el caso de la forma normal conjuntiva, se opera de manera

contraria a la vista anteriormente.

• En este caso es necesario identificar los 0’s que resultan de la

tabla de verdad y formar los términos (disyunciones
fundamentales o maxtérminos) que los representan.

• Para ello se utiliza la variable complementada si para esa

combinación tiene un 1, o se deja sin complementar si en la
combinación hay un 0.
 Álgebra de Boole
• Dada la tabla de verdad

• Se opera con un AND sobre las disyunciones fundamentales,

resultando la forma normal conjuntiva:
 Álgebra de Boole
• Entonces es posible expresar esta función de conmutación,
compuesta por maxtérminos, de la forma canónica (AND
canónico de OR). Producto lógico de sumas, POS.

• Para la representación de la forma canónica, se utilizan las

posiciones de los maxtérminos en la Tabla de Verdad.
 Álgebra de Boole
• Pasaje de una forma algebraica, directamente a forma
canónica POS

Dado que: A.A´= 0 y A + B.C = (A+B)(A+C)

Se buscan las variables que falten en cada uno de los términos y
se le agregan a la función.
Ejemplo:
• F(x,y,w,z)= (x+y’+z)(y’+z+w’)(x+y’+z’+w)
=(x+y’+z+w.w’)(x.x’+y’+z+w’)(x+y’+z’+w)
=(x+y’+z+w)(x+y’+z+w’)(x+y’+z+w’)(x’+y’+z+w’)(x+y’+z’+w)
Implementación de expresiones
• Representar con compuertas digitales las siguientes
expresiones:

a) AB’+C
b) [A(C+D)]’+BE
Solución
 Simplifique
• Z = A'BC + A'
• W = XY + (YX)’ Z
• V = (W + WX’ + YZ)’

Soluciones
• Z = A'BC + A’= A´(1+BC)= A´
• W = XY + (YX)’ Z = XY+Z
• V = (W + WX’ + YZ)’=(W(1+X’)+YZ)’= W’(YZ)’ =
=W’(Y’+Z’)= W’Y’+W’Z’
 Simplificar e implementar
• z = ab + a(b + c) + b(b + c)
• z = (ab’(c + bd) + a’b’)c
• z = a’bc + ab’c’ + a’b’c’ + ab’c + abc
• z= ((a + b)’ + c’)
• z = ( x (x + y) (z + x’) )’
• z= ( (a’ + b) + cd)’
• z= ( (a + b)c’d’ + e + f ’)’
 # A B C D Z
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1
Ejemplo 3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
• Halle una Función Z que
6 0 1 1 0 1
identifique todos los 7 0 1 1 1 0
números pares del 0 al 15 8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 0
 Z = A’B’C’D’ + A’B’CD’ + A’BC’D’ + A’BCD’ +
AB’C’D’ + AB’CD’ + ABC’D’ + ABCD’

• El algebra de Boole permite obtener expresiones mas simples:

=> Z=D’

• También el sentido común: En la tabla de verdad anterior, un

número par se identifica cuando el bit menos significativo es
0.
 Aplicación
• Diseño de alarma
– Entradas:
P-> Puerta , V->Ventana, I-> interruptor, N->Noche
– Salidas:
A-> Alarma

La salida (A) se activa si la alarma esta activada y la puerta esta

abierta o si es de noche y la ventana esta abierta.
 Aplicación
• Avión con dos motores y tres alarmas
– Alarma 1: Fallo en motor izquierdo
– Alarma 2: Fallo en motor derecho
– Alarma 3: Fallo en ambos motores
Entradas: M1=motor izq.
M2=motor der.
Salidas: Alarmas A1 , A2 y A3

• A1=M1.M2´
• A2=M1´.M2
• A3=M1.M2
 Aplicación

• La luz de una bodega se enciende :

1) Cuando se detecta la presencia de una persona en la bodega y
es de noche.
2) Cuando se activa el interruptor, siempre que sea de noche.

Entradas:
A=Persona B=Noche
C=Interruptor
Salidas:
F=Luz
F=A´BC+ABC´+ABC= BC+ABC´= B(C+AC´)=B(C+A)= BC+AB
 Expresiones para implementación

• AOI: Implementa una función lógica en el orden AND, OR,

NOT (Invert).
F =( a •b + c •d)’ SOP invertida (negada)

• OAI: Implementa una función lógica en el orden OR, AND,

NOT (Invert)
G = ((x+y) •(z+w))’ POS invertida (negada)
Suma de productos
Producto de sumas
 Álgebra de Boole
• ¿Como convertir de una forma OR canónico de AND a una
forma AND canónico de OR?

Usando DeMorgan:
 MAPAS o
DIAGRAMAS DE KARNAUGH
• Método de simplificación gráfico basado en los teoremas
booleanos.
• Un mapa de Karnaugh es una representación gráfica de la
tabla de verdad.
• Colocar los mintérminos y maxitérminos de la tabla sobre el
mapa.
• El número de celdas es igual al número de combinaciones que
se pueden obtener con las variables de entrada.
• Si hay n variables , 2n celdas
• Los mapas se pueden utilizar para 2, 3, 4, 5, 6, 7, 8 variables
pero normalmente se hace para hasta 6 variables.
 Mapa K de 2 Variables
TABLA DE VERDAD

MAPA DE KARNAUGH
Mapa de Karnaugh de 3 Variables
TABLA DE VERDAD

A B C F(A,B,C) MAPA DE KARNAUGH

0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0 Las celdas en el mapa se
7 1 1 1 disponen de manera que solo
cambia una única variable entre
celdas adyacentes
Mapa de Karnaugh de 3 Variables
TABLA DE VERDAD

A B C F(A,B,C)
0 0 0 0 0
MAPA DE KARNAUGH
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
 Reglas de simplificación
1. Ubicar los mintérminos o maxtérminos de la tabla de
verdad en el mapa.
2. Se agrupan 1s (mintérminos m) ó 0s (maxtérminos M)
adyacentes, pero no ambos.
3. Para m o M agrupar unos (1s) o ceros (0s) adyacentes en
potencias de 2.
4. Se escriben los términos con las variables que no cambian.
Ejemplo: Tomando los 1s

F=A’+
A’ no cambia en el grupo

F=A’+B’
B’ no cambia en el grupo

Que pasa si se toman los

ceros? (Maxterminos)
 Ejemplo
Tres variables

F=B’C’+A’B+BC’ Que pasa si se toman los

Se puede minimizar mas ceros? (Maxtérminos)
 Ejemplo

CELDAS ADYACENTES: Se agrupan 4 unos

(de forma circular)
F=A’B+C’
La variable C’ no cambia en las celdas
Mapa K para tres variables
(Otras representaciones)
M.K. para 4 variables
A B C D F(A,B,C)
0 0 0 0 1
0 0 0 1 1 Ejercicio
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
 Solución

F=A’D+
 Solución

F=A’D+A’B’+
 Solución

CELDAS ADYACENTES: Se agrupan 4 unos: Las variables D y B no cambian

F=A’D+A’B’+B’D+
 Solución

Celdas adyacentes

F=A’D+A’B’+AB’D+ABD’
Ejemplo con Maxtérminos
 Solución

F=(A’+B’+D’).(
 Solución

F=(A’+B’+D’).(A’+B+D).(
 Solución

F=(A’+B’+D’).(A’+B+D).(A+B’+D)
M.K. 4 : Varias soluciones
M.K. para 5 variables
M.K. para 5 variables
M.K. para 6 variables
 Estados Indiferentes (Don't Cares)
• Pueden existir combinaciones de entradas que:
– Núnca se presentan
– Si ocurren, la salida no importa

• Un estado indiferente x puede tomar un valor de 1 o de 0,

para ayudar a reducir una expresión lógica.
 Ejemplo
• Se quiere diseñar un Circuito Lógico que indique cuando el
resultado de la suma de 2 dados es un numero primo.
 Ejemplo
Mapa de Karnaugh

• La función la podemos expresar como:

Z  f(A, B, C, D)   m(2,3,5,7, 11)  d(0,1,13,1 4,15)
 Ejemplo
• Si tomamos los estados don't care (no importa) como cero
(X=0) tenemos:

Z  ABC  ABD  BCD

 Ejemplo
• Si tomamos algunos X como 1 para obtener menores
expresiones:

Algunos “don't care” se tomaron como 0.

Z  AB  AD  CD
 E jercicio
• Escribir la función lógica simplificada para:
 Soluciones

• F = a’c’+ ab
• F = a’c’+b’d
 Ejercicios
• Diseñe un sistema digital que convierta un código
binario de 4 bits a un código GRAY

• Diseñe un sistema digital que convierta un código

GRAY de 4 bits a un código binario.
 Ejercicios
• Tabla de verdad
Binario Gray
N A B C D Z3 Z2 Z1 Z0
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0
 Solución Binario a Gray
CD
AB
• Z3= A
• Z2= A’B+AB’=A  B 1 1 1 1
• Z1= BC’+B’C=B  C
• Z0= C’D+CD‘=CD 1 1 1 1

CD CD
AB AB
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
Solución Binario a Gray

Z3

Z2

Z1

Z0
 Solución Gray a Binario
Z1 Z0
• A=Z3 Z3 Z2
• B= Z3’Z2+ Z3 Z2’
• C= Z3’Z2’Z1+ Z3’Z2Z1’+Z3Z2Z1+Z3Z2’Z1’ 1 1 1 1
• D= Z3’Z2’Z1’Z0+Z3’Z2’Z1Z0’+Z3’Z2Z1’Z0’+
Z3’Z2Z1Z0+Z3Z2Z1’Z0+ Z3Z2Z1Z0’+
Z3Z2’Z1’Z0’+Z3Z2’Z1Z0 1 1 1 1

Z1 Z0 Z1 Z0
Z3 Z2 Z3 Z2
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 Solución Gray a Binario
• A=Z3
• B= Z3’Z2+ Z3 Z2’ = Z3  Z2
• C= Z3’Z2’Z1+ Z3’Z2Z1’+Z3Z2Z1+Z3Z2’Z1’=
= Z3’(Z2’Z1+Z2Z1’)+Z3(Z2Z1+Z2’Z1’) =
NOR exclusiva: A B= AB+A’B’ => (A  B)’
=> C= Z3’(Z2  Z1)+ Z3(Z2  Z1)’= Z3  (Z2 Z1)

• D= Z3  Z2  Z1Z0
 Solución Gray a Binario
Z3 Z2 Z1 Z0
 Ejemplo
Conversor de binario a 7 segmentos
• Diseñar un circuito combinacional que realice la conversión
de binario de 4 bits a 7 segmentos. Implementar usando
LiveWire.
 Ejemplo
Conversor de binario a 7 segmentos
 Ejemplo
Conversor de binario a 7 segmentos
• Tabla de verdad
 Ejemplo
Conversor de binario a 7 segmentos
• Forma normal disyuntiva
 Ejemplo
Conversor de binario a 7 segmentos
• Con las expresiones canónicas escribimos las tablas de
verdad y simplificamos:
A1=D1=E1=F1=B´C´+A´
 Ejemplo
Conversor de binario a 7 segmentos
• Con las expresiones canónicas escribimos las tablas de
verdad y simplificamos:

B1=C1=1 G1=0
 Ejemplo
Conversor de binario a 7 segmentos
• Forma normal disyuntiva
 Ejemplo
Conversor de binario a 7 segmentos
• En el display 2:
 Ejemplo
Conversor de binario a 7 segmentos
• B2:
 Ejemplo
Conversor de binario a 7 segmentos
• C2:
 Ejemplo
Conversor de binario a 7 segmentos
• D2:
 Ejemplo
Conversor de binario a 7 segmentos
• E2:
 Ejemplo
Conversor de binario a 7 segmentos
• F2:
 Ejemplo
Conversor de binario a 7 segmentos
• G2:
 Circuitos Digitales con Compuertas
NAND y NOR
Los circuitos combinacionales se construyen más a menudo
con compuertas NAND o NOR, que con compuertas AND y OR
debido a que son más simples de implementar desde el punto
de vista de hardware en la forma de circuitos integrados.

La compuerta NAND se dice que es una compuerta universal

porque cualquier sistema digital puede implementarse con
ella.
 Circuitos Digitales con Compuertas
NAND
COMPUERTAS NAND

Representación simbólica y función lógica de una compuerta NAND

 Circuitos Digitales con Compuertas
NAND
NOT, AND Y OR Implementadas con NAND
 Circuitos Digitales con Compuertas
NAND
Una forma de implementar un circuito combinacional con compuertas NAND es
obtener las funciones booleanas simplificadas en términos de AND, OR y NOT y
convertir las funciones en la lógica NAND.
La conversión de la expresión algebraica para operaciones AND, OR y NOT en
operaciones NAND, por lo común es bastante complicada debido a que implica un
gran número de aplicaciones del teorema de De Morgan. Esta dificultad se evita por el
uso de simple manipulaciones de circuito las siguientes simples reglas:

1) Dibujar el diagrama lógico con compuertas AND, OR y NOT a partir de la

expresión algebraica.
2) Dibujar un segundo diagrama lógico con la lógica NAND equivalente para cada
compuerta AND, OR y NOT.
3) Eliminar del diagrama cualquiera dos inversores en cascada ya que la inversión
doble no realiza una función lógica.
Ejemplo de Implementación de un Circuito Lógico
con Compuertas NAND
Circuitos Digitales con Compuertas NOR

La función NOR es dual a la función NAND. Por esta razón,

todos los procedimientos para la lógica NOR forman un dual de
los procedimientos y reglas correspondientes desarrollados
para la lógica NAND.

La compuerta NOR se dice que es una compuerta universal

porque cualquier función booleana puede implementarse con
ella.
Circuitos Digitales con Compuertas NOR

COMPUERTAS NOR

Representación simbólica y función lógica de una compuerta NOR

Circuitos Digitales con Compuertas NOR

NOT, AND Y OR Implementadas con NOR

Circuitos Digitales con Compuertas NOR
Implementación
El procedimiento de diagrama de bloques para implementar
funciones booleanas con compuertas NOR es similar al
procedimiento para compuertas NAND:

1) Dibujar el diagrama lógico con compuertas AND, OR y NOT

a partir de la expresión algebraica.
2) Dibujar un segundo diagrama lógico con la lógica NOR
equivalente para cada compuerta AND, OR y NOT.
3) Eliminar del diagrama cualquiera dos inversores en cascada
ya que la inversión doble no realiza una función lógica.
Ejemplo de Implementación de un Circuito Lógico
con Compuertas NOR