Algebra de boole

METODOS:
 Algebra de Boole
 Mapas de Karnaugh o MAPA K

 Lenguaje VHDL

Expresar una función booleana en forma de suma
de productos o productos de suma utilizando los
minitérminos y losmaxitérminos.
 Utilizar los métodos de minimización para encontrar
la solución simplificada de operaciones completas
de circuitos combinacionales básicos.
 Comparar y valorar la evolución de lasimplificación
de circuitos lógicos


En la forma de Suma-de-Productos (SOP), el
circuito combinacional puede ser implementado
directamente con una combinacion de AND-OR (si
no haycomplementos).
Product terms
A

B
C

AB
CD

AB + CD + . . . + JK

D
J
K

Sum-of-products
JK

Product term

Un ejemplo de implementación de un SOP. Como
mencionado antes, la expresión SOPes una lógica
combinacional entre AND-OR, asumiendo que los
complementos apropiados estén disponibles.
A
B
C

ABC
X = ABC + DE

D
E

DE

SOP

Cuando la expresion en SOP es invertido,el circuito es
llamado AND-OR-NOT o AND-OR-INVERSOR. La
configuración se inclina hacia la forma POS

La expresión puede ser cambiada utilizando las propiedades
de DeMorgan, se aplica dos veces.A
B
C

ABC
X = ABC + DE

D

E

X = ABC + DE

AOI

X = (ABC)(DE) DeMorgan

DE

X = (A + B + C)(D + E) POS

• Minitérmino: es un término producto que vale 1 en al
menos un puntodel dominio de una función booleana.
•Es definido por un producto (AND) donde cada variable
aparece al menos una vez directa o complementada.

Minitérmino

•Un maxitérmino es un término suma quevale “0” al menos
en un punto del dominio de la función.

•Es determinado por una adición (OR) donde cada variable
aparece al menos una vez, directa o complementada.

Maxitérmino

•Lasformas canónicas son representaciones únicas
de funciones booleanas.
Ej. Una suma de productos es una forma canónica.

•Las formas canónicas son representaciones únicas
de funciones booleanas.
Ej....