Sistemas Digitales

II: Establecer los fundamentos del álgebra booleana.

 2.2.1. Postulados de Huntington

“El álgebra booleana, como cualquier otro sistema matemático deductivo,

puede definirse con un conjunto de elementos, un conjunto de operadores y
un número de axiomas no probados o postulados. En 1854 George Boole
presentó un tratamiento sistemático de la lógica, y desarrolló para este
propósito un sistema algebraico que ahora se conoce como álgebra booleana.
En 1938 C. E. Shannon introdujo un álgebra booleana de dos valores
denominada álgebra de interruptores, en la cual demostró que las
propiedades de los circuitos eléctricos y estables con interruptores, pueden
representarse con esta álgebra.
Para la definición formal del álgebra booleana, se emplean los postulados
formulados por E. V. Hungtington en 1904. Estos postulados o axiomas no son
únicos para definir el álgebra booleana. Se han usado otros conjuntos de
postulados.”
El álgebra booleana es una estructura algebraica definida en un conjunto de
elementos B junto con dos operadores binarios + y ۰ siempre y cuando se
cumpla con 6 postulados de Huntington
2.2 Algebra de Boole.
 Continuación…

Postulados de Huntington
El álgebra booleana es una estructura algebraica definida por un conjunto de
elementos, B, junto con dos operadores binarios,+ y ۰, a condición de que se satisfagan
los postulados siguientes (de Huntington):
1. a) Cerradura respecto al operador +.
b) Cerradura respecto al operador ۰.
2. a) Un elemento de identidad con respecto a +, designado por 0: x + 0 = 0 + x = x.
b) Un elemento de identidad con respecto a ۰, designado por 1: x ۰ 1 = 1 ۰ x = x.
3. a) Conmutativa respecto a +: x + y = y + x.
b) Conmutativa respecto a ۰: x ۰ y = y ۰ x.
4. a) ۰ es distributivo sobre +: x ۰ (y + z) = (x ۰ y) + (x ۰ z).
b) + es distributivo sobre ۰: x + (y ۰ z) =(x + y) ۰ (x + z).
5. Para cada elemento x ϵ B, existe un elemento x’ ϵ B (llamado complemento de x) tal
que a) x + x’ = 1 y b) x ۰ x’ = 0.
6. Existen por lo menos dos elementos x, y ϵ B tales que x ≠ y.

2.2 Algebra de Boole.

 2.2.2 Teoremas básicos del
álgebra de Boole.
El álgebra booleana se parece en algunos aspectos al álgebra ordinaria.
Sin embargo, se debe tener cuidado de no sustituir las reglas del álgebra
boleana por las reglas de el álgebra tradicional cuando no son aplicables.

Teorema 1a
x+x=x

Deducción:
x + x = (x + x) ۰ 1 por el postulado 2(b) de Huntington
= (x + x) ۰ (x + x’) 5(a)
= x + (x ۰ x’) 4(b)
=x+0 5(b)
=x 2(a)

2.2 Algebra de Boole.

Continuación…
Teorema 1b

x۰x=x

Deducción:
x ۰ x = (x ۰ x) + 0 por el postulado 2(a) de Huntington
= (x ۰ x) + (x ۰ x’) 5(b)
= x ۰ (x + x’) 4(a)
=x۰1 5(a)
=x 2(b)

2.2 Algebra de Boole.

 Continuación…

Postulados y teoremas del álgebra booleana

Postulado 2 a) x + 0 = x b) x ۰ 1 = x
Postulado 5 a) x + x’ = 1 b) x ۰ x’ = 0
Teorema 1 a) x + x = x b) x ۰ x = x
Teorema 2 a) x + 1 = 1 b) x ۰ 0 = 0
Teorema 3, involución (x´)’ = x
Postulado 3, conmutatividad a) x + y = y + x b) xy = yx
Teorema 4, asociatividad a) x + (y + z) = (x + y) + z b) x(yz) = (xy)z
Postulado 4, distributividad a) x(y + z) = xy + xz b) x + yz = (x + y)(x + z)
Teorema 5, DeMorgan a) (x + y)’ =x’y’ b) (xy)’=x’ + y’
Teorema 6, absorción a) x + xy = x b) x(x + y) = x
2.2 Algebra de Boole.
 2.2.3 Función lógica: definición y
representación.
Una función booleana descrita por una expresión algebraica consta de
variables binarias, las constantes 0 y 1, y los símbolos lógicos de
operación. Para un valor dado de las variables binarias, la función puede
ser igual a 1 o bien a 0. Considere por ejemplo esta función booleana:

F1 = x + y’z

La función F1 es igual a 1 si x es igual a 1 o si tanto y’ como z son iguales a

1. F1 es igual a 0 en todos los demás casos. La operación de
complemento hace que si y’=1, entonces y=0. Por tanto, podemos decir
que F1=1 si x=1 o si y=0 y z=1. Una función booleana expresa la relación
lógica entre variables binarias..

2.2 Algebra de Boole.

 2.2.3 Tabla de verdad de una
función lógica.
F1 = x + y’z
x y z F1
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

2.2 Algebra de Boole.

 2.3.1 Básicas (OR, AND y NOT).

Compuerta NOT. (inversión o complementación)

x = A’

Tabla de
verdad
Formas de onda
Símbolo

2.3 Compuertas y familias lógicas.

Continuación

Compuerta OR (O).

x=A+B

Tabla de verdad

Formas de onda

Símbolo
2.3 Compuertas y familias lógicas.
 Ejemplo de aplicación
compuerta OR

Un sistema de detección de intrusión simplificado que utiliza una puerta OR.

2.3 Compuertas y familias lógicas.

 Continuación

Compuerta AND (Y).

x = AB

Tabla de verdad

Formas de onda

Símbolo
2.3 Compuertas y familias lógicas.
2.3.2 Compuestas (NAND y NOR)

Compuerta NOR.

x=A+B

Tabla de verdad
Formas de onda

inversión
Símbolo
2.3 Compuertas y familias lógicas.
 2.3.2 Compuestas (NAND y NOR)

Compuerta NAND.

x = AB

Tabla de verdad
Formas de onda

inversión
Símbolo
2.3 Compuertas y familias lógicas.
 Ejemplo de aplicación con
compuerta NAND
Una planta de fabricación utiliza dos
tanques para almacenar un
determinado líquido químico que se
requiere en un proceso de fabricación.
Cada tanque dispone de un sensor
que detecta cuándo el nivel del líquido
cae al 25% del total. Los sensores
generan una tensión de 5 V cuando los
tanques están llenos por encima del
25%. Cuando el volumen de líquido en
el tanque cae por debajo del 25%, el
sensor genera un nivel de 0 V.
En el panel indicador se requiere un
diodo emisor de luz (LED,
Light−Emitting Diode) verde que
indique que el nivel de ambos tanques
está por encima del 25%. Como se
indica, se puede utilizar una puerta
NAND para implementar esta función. 2.3 Compuertas y familias lógicas.
 Continuación

Circuitos a partir de funciones booleanas

2.3 Compuertas y familias lógicas.

 2.3.3 Especiales (XOR y XNOR)

Compuerta XOR (OR-exclusiva) Compuerta XNOR (NOR-exclusive)

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

Tabla de verdad Tabla de verdad

Símbolo Símbolo

2.3 Compuertas y familias lógicas.

 2.3.4 La familia TTL y CMOS.

Familia TTL (Lógica Transistor Transistor)

Las principales diferencias en las diversas series TTL tienen que ver con sus características
eléctricas tales como la disipación de potencia y la velocidad de conmutación.

2.3 Compuertas y familias lógicas.

 Continuación…

Familia CMOS (Circuito Metal – Oxido – Semiconductor)

Series y características

2.3 Compuertas y familias lógicas.

 Continuación…

Características de alimentación TTL CMOS

Nomenclatura de alimentación VCC VDD
Nomenclatura de tierra GND VSS
Voltaje de alimentación +5 V +3 a+18 V
Voltaje 0 lógico 0 a 0.8 V 0 a 1.5 V
Voltaje 1 lógico 2a5V 3.5 a 5 si VDD = 5V
Entradas desconectadas 1 lógico todas las entradas de un circuito
(flotantes) integrado CMOS deben conectarse a un
nivel ALTO o BAJO, o a la salida de otro
CI. Por ende, no actúa como 1 ni como
0 lógico y su efecto sobre la salida es
impredecible.

2.3 Compuertas y familias lógicas.

 2.4.1 El concepto de minitérmino
y maxitérmino.

Minitémino: Suma de productos

Maxitérminos: Productos de suma

2.4 Representación de funciones Booleanas..

 2.4.1 Formas normalizadas (en
minitérminos y maxitérminos).

Minitérminos expresados en forma normalizada

f1 = x’y’z + xy´z’ + xyz = m1 + m4 + m7
f2 = x´yz + xy’z + xyz’ + xyz = m3 + m5 + m6 + m7

Maxitérminos expresados en forma normalizada

Para expresar en maxitérminos debemos aplicar el complemento a de f1 y f2
f1 = (x + y + z)(x + y’ + z)(x’ + y + z’)(x’ + y’ + z) = M0 ۰ M2 ۰ M5 ۰ M6
f2 = (x + y + z)(x + y + z’)(x + y’ + z)(x’ + y + z) = M 0M1M2M4

2.4 Representación de funciones Booleanas..

 2.4.2 Forma canónicas (en
minitérminos y maxitérminos).

Minitérminos expresados en forma canónica

f1 (x,y,z) = Ʃ (1, 4, 7)
F2 (x,y,z) = Ʃ (3, 5, 6, 7)

Mitérminos expresados en forma canónica

Para expresar en maxitérminos debemos aplicar el complemento a de f1 y f2
f1 (x,y,z) = Π (0, 2, 3, 5, 6)
f2 (x,y,z) = Π (0, 1, 2, 4)

2.4 Representación de funciones Booleanas..

 2.4.3 Forma no normalizada.

Minitérminos expresados en forma no normalizada o estandar

F1 = y’ + xy + x’yz’

Mitérminos expresados en forma canónica

F2 = x(y’ + z)(x’ + y + z)

2.4 Representación de funciones Booleanas..

 Ejercicios

3.- Expresar las ecuaciones booleanas para:

a) f = Ʃ(2,3,6,7)
b) z = Ʃ (3,7,9,13)
c) F = Π (2,5,7)
d) Z = Π(3,7,9,11,14)

4.- Convertir las siguientes expresiones booleanas a la forma canónica:

a) f = ab’c + ad + a’cd
b) z = wx’ + wxyz’ + wxy
c) F = (A + B + C’)(A + B +C +D’)(B + D’)
d) Z = (W’ + Y’ +Z)(X’ + Y + Z)(W + X +Y’ + Z)

II: Establecer los fundamentos del álgebra booleana

 Ejercicios

5.- Convertir las siguientes expresiones a Maxitérminos:

a) f = Ʃ (3,5,7)
b) z = Ʃ (2,4,6,8,10,11,14)

6.- Convertir las siguientes expresiones a minitérminos:

a) F = Π(2,5,6)
b) Z = Π(3,5,7,8,11,14,15)

II: Establecer los fundamentos del álgebra booleana

 Bibligrafía

M. Morris Mano, Diseño Digital, 3ra edición, pág. 33 – 48

Ronald J. Tocci, Sistemas Digitales Principios y aplicaciones, Décima edición, pág. 58 -76
Thomas L. Floyd, Fundamentos de Sistemas Digitales, 9na. edición pág. 139 - 153

2.4 Representación de funciones Booleanas..