Lgica Digital

UIP 301-00062
 lgebra de Boole y
circuitos lgicos (cont.)
 Mintrminos
Es el producto de las N variables de una funcin
booleana, en el cual cada variable aparece una
sola vez (negada o sin negar)

o Un trmino en el que aparecen todas las variables de la funcin

(negadas o sin negar) se le conoce como trmino cannico. Un
mintrmino es un trmino cannico.

Un trmino negado es considerado como el 0

lgico mientras que el trmino no negado es
considerado como un 1 lgico.
 Mintrminos
Ejemplo de mintrminos para funcin de 3
variables:
 Mintrminos
Generar tabla de verdad de:
 Mintrminos
Generar tabla de verdad y circuito de:
 Mintrminos
Generar tabla de verdad y circuito de:
 Maxtrminos
Es la suma de las N variables de una funcin
booleana, en el cual cada variable aparece una
sola vez (negada o sin negar)

o Un maxtrmino tambin es un trmino cannico.

Un trmino no negado es considerado como el 0

lgico mientras que el trmino negado es
considerado como un 1 lgico.
 Maxtrminos
Ejemplo de maxtrminos para funcin de 3
variables:
 Maxtrminos
Dualidad con mintrminos:
 Maxtrminos
Escribir la siguiente tabla de verdad en forma de
maxtrminos. Hacer el circuito:
 Maxtrminos
Escribir la siguiente tabla de verdad en forma de
maxtrminos. Hacer el circuito :
 Maxtrminos
Escribir la siguiente tabla de verdad en forma de
maxtrminos. Hacer el circuito :
 Funciones lgicas
Compuerta NOR

Notacin:
=+
 Funciones lgicas
Compuerta NAND

Notacin:
=
 Funciones lgicas
Universalidad de NAND y NOR
 Funciones lgicas
Universalidad de NAND y NOR
 Funciones lgicas
Compuerta XOR (EX-OR u OR Exclusivo)

Notacin

=
= XOR
 Funciones lgicas
Compuerta XNOR (EX-NOR u NOR Exclusivo)

Notacin

=
= XNOR
 Reduccin de funciones
lgicas
Algoritmos de simplificacin
o Mapas de Karnaugh
o Algoritmo de Quine-McCluskey
Simplificacin algebraica
o Colocar expresin en forma SOP (Suma de Productos)
o Factorizacin y reduccin
 Reduccin de funciones
lgicas
Simplificacin algebraica
 Reduccin de funciones
lgicas
Simplificacin algebraica
 Reduccin de funciones
lgicas
Simplificacin algebraica
 Reduccin de funciones
lgicas
Simplificacin algebraica
 Reduccin de funciones
lgicas
Simplificacin algebraica
 Diseo de circuitos
lgicos
Pasos de diseo:
Generar tabla de verdad a partir del problema
Escriba el mintrmino en cada caso que la salida es 1 lgico
Escribir la salida en forma SOP
Simplifique la expresin, de ser posible
Implemente el circuito