SISTEMAS DIGITALES

UNIDAD 1
Algebra Booleana
HERIK SEBASTIAN SOTO JIMENEZ
DOCENTE INGENIERIA DE TELECOMUNICACIONES
hsjimenezs@ucompensar.edu.co
Resumen Compuertas
Sustituyendo los voltajes y las “tierras” por los dígitos binarios tenemos:
A B A and B A nand B A or B A nor B A xor B A xnor B
0 0 0 1 0 1 0 1
0 1 0 1 1 0 1 0
1 0 0 1 1 0 1 0
1 1 1 0 1 0 0 1

A A
Salida Salida
B B

Compuerta XOR Compuerta XNOR

La secuencia de las entradas corresponden a los cuatro primeros números expresados en el sistema binario
Introducción al Algebra de Boole
El matemático inglés George Boole propuso en 1854 los
postulados básicos de esta álgebra .
Se utiliza para el análisis y • Forma eficiente de describir circuitos digitales
• Permite desarrollar una implementación de
diseño de circuitos digitales: • complejidad simplificada de una función lógica
dada.

Ley Conmutativa a + b = b+ a a.b = b.a

a+a=a a.a=a
Ley Asociativa (a + b) + c = a + (b + c) (a . b) . c = a . (b . c)
a+1=1 a+0=a
Ley Distributiva a + bc = (a + b) (a + c) a . (b + c) = ab + ac
a’’ = a a + ab = a a . (a+b) = a
Identidad (neutro) a+0=a a.1=a
Leyes de De Morgan (ab)’ = a’ + b’ (a + b)’ = a’ b’
Complemento a + a’ = 1 a . a’ = 0
Ejercicios
Forma Canónica de una función
Consiste en expresar como suma de productos
(de las entradas) una función (de salida)

E1 E2 E3 S
E1 0 0 0 1
0 0 1 1
E2 Puerta S 0 1 0 0
lógica 0 1 1 1

E3 1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

SS==ĒĒ11ĒĒ22ĒĒ33++ĒĒ11ĒĒ22EE33++ĒĒ11EE22EE33++EE11ĒĒ22EE33
Método de obtención de la forma Canónica
1º
1ºSe
Sedebe
debeconocer
conocerlalatabla
tablade
deverdad
verdadde
de E1 E2 E3 S
dicha función
dicha función
0 0 0 1
0 0 1 1
2º
2ºSe
Semarcan
marcanaquellas
aquellasfilas
filasque
quehacen
hacenque
queelel
valor
valorde
delalafunción
funciónsea
sea“verdadero”
“verdadero” 0 1 0 0
0 1 1 1
3º 1 0 0 0
3ºLa
Laforma
formacanónica
canónicaresulta
resultade
deuna
unasuma
sumade de
productos de las filas marcadas, donde
productos de las filas marcadas, donde las las 1 0 1 1
entradas
entradassesetoman
tomande deforma
formadirecta
directasisisu
su
valor es (1) o de forma negada si su valor
valor es (1) o de forma negada si su valor 1 1 0 0
es
es(0)
(0) 1 1 1 0

S = Ē1Ē2Ē3 + Ē1Ē2E3 + Ē1E2E3 + E1Ē2E3

 Tipos de problemas (I)
Determinar
Determinar la
latabla
tabladede E1 E2 E3 E4 A B S
0 0 0 0
verdad
verdad de
dela
la salida
salida “S”
“S” 0 0 0 1
0 0 1 0
E1
A 0 0 1 1
E2 0 1 0 0
S 0 1 0 1
0 1 1 0
E3
B 0 1 1 1
E4 1 0 0 0
1 0 0 1
1 0 1 0
Como hay 4 entradas, 1 0 1 1
habrá 24 combinaciones 1 1 0 0
1 1 0 1
Se recomienda utilizar 1 1 1 0
variables intermedias 1 1 1 1
para facilitar el cálculo
 Tipos de problemas (II)
Dada
Dadalalatabla
tablade
deverdad
verdaddedeun
unfunción
función“S”,
“S”, E1 E2 E3 E4 S
dibujar las puertas lógicas que la forman
dibujar las puertas lógicas que la forman 0 0 0 0 1
0 0 0 1 0
Determinar la forma
0 0 1 0 0
canónica de la función
0 0 1 1 0
0 1 0 0 0
S=
0 1 0 1 0
E1 0 1 1 0
0
0 1 1 1
0
1 0 0 0
0
E2 1 0 0 1
0
1 0 1 0
S 1
1 0 1 1
0
E3 1 1 0 0
0
1 1 0 1
0
1 1 1 0
E4 1 1 1 1 1
0
 Tipos de problemas (III)
Dada
Dadalalafunción
funcióntransferencia
transferencia“S”,
“S”,dibujar
dibujarlas
las
puertas lógicas que la forman
puertas lógicas que la forman

S= (A + B) . (A . B . C)

A (A + B)
S

B
(A . B . C)
C