lgebra de Boole

Contenido
Leyes y propiedades del Algebra de Boole
Simplificar funciones utilizando el Algebra
de Boole
Analizar circuitos mediante Algebra de
Boole y simplificarlos
Pasar de una tabla de verdad a Suma de
Productos y Producto de Sumas
Utilizar Mapas de Karnaugh para
simplificar funciones lgicas

Algebra de Boole binaria

En 1860 George Boole desarroll un Algebra en la que los valores de A y
B slo podan ser verdadero o falso (1 0). Se llama Algebra de
Boole y se utiliza en Electrnica Digital

Elementos: {0,1}
Operadores:
Suma Booleana: es la funcin lgica OR
X=A + B
Producto Booleano: es la funcin lgica AND
X = AB
Axiomas

Compuertas lgicas

Una compuerta es un dispositivo electrnico que

produce un resultado en base a un conjunto de
valores de valores de entrada

En realidad, estn formadas por uno o varios

transitores, pero lo podemos ver como una
unidad.
Los circuitos integrados contienen colecciones
de compuertas conectadas con algn propsito

Compuertas Lgicas

Las ms simples: AND, OR, y NOT.

Se corresponden exactamente con las funciones

booleanas que vimos

Compuertas lgicas

Una compuerta muy til: el OR exclusivo (XOR)

La salida es 1 cuando los valores de entrada difieren.

Usamos el simbolo para

el XOR.

Compuertas lgicas

NAND y NOR son dos

compuertas muy
importantes.
Con la identidad de De
Morgan se pueden
implementar con AND u
OR.
Son ms baratas y ambas por
s solas son un conjunto
adecuado para la lgica
proposicional. Es decir que
cualquier operador se puede
escribir usando cualquiera de
ellas.

NAND y NOR

Ejercicio

Ejemplo: NOT usando NAND

Utilizando solo NAND o

NOR realizar circuitos con la
misma funcionalidad que el
AND y OR

Circuitos booleanos

Las computadores digitales contienen circuitos

que implementan funciones booleanas
Cuando ms simple la funcin ms chico el
circuito

Son ms baratos, consumen menos, y en

ocasiones son mas rpidos!

Podemos usar las identidades del algebra de

Boole para reducir estas funciones.

Funciones booleanas

Tabla de verdad de esta

funcin:

El NOT tiene ms
precedencia que el resto de
los operadores

Y el AND ms que el OR

Identidades del Algebra de Boole

Identidad

1.A=A

0+A=A

Nula

0.A=0

1+A=1

Idempotencia

A.A=A

A+A=A

Inversa

A.A=0

A+A=1

Conmutativa

A.B=B.A

A+B=B+A

Asociativa

(A.B)C=A.(B.C)

(A+B)+C=A+(B+C)

Distributiva

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

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

Absorcin

A.(A+B)=A

A+A.B=A

De Morgan

(A.B) = A+B

(A+B) = A.B

Ejemplo

Usando identidades booleanas podemos reducir esta funcin:

(X+Y)(X+Y)(X+Z)

DeMorgan

(XX + XY+YX+YY)(X+Z)

Distributiva

(X + XY+YX + 0) (X+Z)

Indempotencia e Inversa

(X + X(Y+Y)) (X+Z)

Nula y Distributiva

(X) (X+Z)

Inversa, Identidad y Nula

XX+XZ

Distributiva

XZ

Inversa e Identidad

Componentes digitales

Combinando compuertas se pueden

implementar funciones booleanas
Este circuito implementa la siguiente
funcin:

Simplificando las funciones se crean

circuitos ms chicos!

Leyes de De Morgan (ms de 2 variables)

A +B +C + D = A B C D

Ejemplo: La funcin Mayora

M(A, B, C) ABC ABC ABC ABC
A

Anlisis Booleano de
Funciones Lgicas
El propsito de este apartado es obtener
expresiones booleanas simplificadas a partir
de un circuito
Se examina puerta a puerta a partir de sus
entradas
Se simplifica usando las leyes y propiedades
booleanas.

Clculo de la expresin algebraica de salida

(ejemplo 1)

(A + B) (CD) = (A + B) + (CD) = A + B + CD

X e Y son
iguales

Clculo de la expresin algebraica de salida

(ejemplo 2)
X = (A+B) C + CD + B
= (A+B) C CD + B

= (A+B) C (CD + B)
= A B C (C +D +B)

= A B C C + A B C D +A B C B
=AB C D

Los
circuitos
son
iguales

Ejemplo 3

Puerta a puerta a partir de sus entradas

X= AB+(C+D)
X= AB + C+ D

Ejemplo 4

X = (AB)(CD)
X = ABCD

Ejemplo 5

X = ABCD +A
Simplificando:
X = A + BCD

Ejemplo 6

X = (AB+B)BC
Usando la propiedad
distributiva:
X = ABBC +BBC

En la siguiente
transparencia se ve
cmo las dos cosas son
lo mismo

X = ABC + BBC
X = ABC + 0C

X = ABC + 0
X = ABC

Ejemplo 7

X = (A +AB) +(B(C+D))
X = (A + B) + (B(C + D))
X = (A + B) + (BC + BD)
X = A + B + BC + BD
X = A + B + C + BD
X =A+ B + C + D

Frmulas equivalentes
Varias

frmulas pueden tener la misma

tabla de verdad

Son lgicamente equivalentes

En

general se suelen elegir formas

normales

Suma de productos:
F(x,y,z)

= xy + xz +yz

Producto de sumas:
F(x,y,z)

= (x+y) . (x+z) .(y+z)

Sumas de Productos (SP)

Sea una funcin F(ABCD) que slo es 1 para los casos:
0011, 1011, 1110, 1111

Cuando ABCD=0011, nicamente la

expresin producto ABCD es 1.
Cuando ABCD=1011, nicamente la
expresin producto ABCD es 1
y as sucesivamente resultando que

F= ABCD + ABCD + ABCD+ ABCD F es suma de productos

Productos de Sumas (PS)

Sea una funcin F(ABCD) que
slo es 0 para los casos:
0010, 0100, 0111,
1010, 1101

La funcin F es 0 (o bien F es 1)
cuando ABCD=0010
o cuando ABCD=0100

Cuando ABCD=0010, slo la

suma A+B+C+D es 0.

o cuando ABCD=0111

Cuando ABCD=0100, slo la

suma A+B+C+D es 0,

o cuando ABCD=1101

y as sucesivamente
De Morgan

o cuando ABCD=1010

y en ningn otro caso ms.

F=ABCD+ABCD+ABCD+ABCD+ABCD

F=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
F es producto de sumas

Circuito de una expresin

booleana

Reconocedor

circuito que genera un 1 para exactamente una

combinacin particular de seales de entrada y
salidas 0 para las dems combinaciones.

Circuito de una expresin

booleana

Construya circuitos para las siguientes

expresiones booleanas.

Determinacin de un circuito que corresponde

a una tabla dada de entrada/salida

Simplificacin de circuitos
combinacionales

Dos circuitos lgicos digitales son

equivalentes si y slo si, sus tablas de
entrada/ salida son idnticas.

Ejercicios

Tarea: Los pares, entre

2 personas