UNIVERSALIDAD DE

COMPUERTAS NAND Y NOR

LAS EXPRESIONES BOOLENAS COMBINAN
OPERACIONES OR, AND Y NOT.
CUALQUIER EXPRESION PUEDE IMPLAN-
ELECTRONICA DIGITAL TARSE CON COMPUERTAS OR, AND E
INVERSORES
TAMBIEN ES POSIBLE HACERLO UNICA-
MENTE CON COMPUERTAS NAND, POR
QUE COMBINANDOLAS ADECUADAMEN-
TE REALIZAN LAS TRES OPERACIONES
BASICAS OR, AND Y NOT
ING. G.PEDRO SOTELO

UNIVERSALIDAD DE
FUNCIONES BOOLEANAS
COMPUERTAS NAND Y NOR
IGUALMENTE ES POSIBLE CONSTRUIR UNA FUNCION BOOLEANA DE UNA O MAS
CUALQUIER CIRCUITO LOGICO CON VARIABLES REPRESENTA UNA RELACION
COMPUERTAS NOR LOGICA ENTRE DICHAS VARIABLES
EJEMPLOS EL VALOR DE LA FUNCION DEPENDE DE
U1A
LOS VALORES DE LAS VARIABLES INDE-
U2A
= PENDIENTES Y DE LA RELACION QUE
EXISTA ENTRE ELLAS
EJEMPLOS:
U3A U2B F (A,B,C) = ABC + ABC + BC
=
Q (X,Y ) = XY+ XY

FUNCIONES BOOLEANAS MINITERMINO

TERMINO : CONSTA DE DE UNA O MAS EL CONJUNTO DE LAS n VARIABLES DE
VARIABLES UNIDAS POR LA OPERACIN UNA FUNCION BOOLEANA PUEDE TOMAR
AND 2n VALORES DIFERENTES
LAS VARIABLES PUEDEN APARECER EN MINITERMINO CONTIENE TODAS LAS VA-
RIABLES DE LA FUNCION UNIDAS POR LA
SU FORMA NORMAL O COMPLEMENTADA OPERACIN AND
EJEMPLOS SOLAMENTE UNA DE LAS 2n POSIBLES
A COMBINACIONES DE LOS VALORES DE
AB LAS VARIABLES TOMA EL VALOR DE 1
MNO POR EJEMPLO PARA n = 3 , EL MINITER-
MINO ABC SOLO TOMA EL VALOR DE 1
Q3Q2Q1Q0 SI A=1, B=1, C=0

1
 MAXITERMINO
ES UNA OPERACIN OR DE n TERMINOS,
CADA UNO DE LOS CUALES CONTIENE
SOLAMENTE UNA DE LAS VARIABLES DE
LA FUNCION
TODAS LAS VARIABLES DEBEN ESTAR
PRESENTES EN EL MAXITERMINO
POR EJEMPLO PARA n=3 EXISTEN OCHO
MAXITERMINOS POSIBLES
SOLAMENTE PARA UNA DE LAS 2n POSI-
BLES COMBINACIONES DE LOS VALORES
DE LAS VARIABLES TOMA EL VALOR DE
CERO
FORMAS CANONICAS
UNA FORMA ES LA LLAMADA FUNCION
CANONICA EN MINITERMINOS O FUNCION
CANONICA EXPRESADA COMO SUMA DE
PRODUCTOS
F(A,B,C) = ABC +ABC + ABC
LA OTRA FORMA ES LA FUNCION CANO-
NICA EN MAXITERMINOS O FUNCION CA-
NONICA EXPRESADA COMO PRODUCTOS
DE SUMA
F(A,B,C) = (A+B+C) (A+B+C)
METODO DEL MAPA DE
KARNAUGH
METODO GRAFICO PARA SIMPLIFICAR
UNA ECUACION LOGICA
EL MAPA ES OTRA FORMA DE REPRE-
SENTAR LA TABLA DE VERDAD
CONSISTE EN UN CUADRADO O RECTAN-
GULO DIVIDIDO EN 2n CASILLAS
CADA CASILLA TIENE ASOCIADA UNA
COMBINACION DE LA TABLA DE VERDAD
Y EL VALOR DE LA FUNCION
EXISTEN REGLAS PARA ORDENAR LAS
CASILLAS
FORMAS CANONICAS
EXISTEN DOS FORMAS CANONICAS UNI-
CAS EN LAS CUALES PUEDE REPRESEN-
TARSE UNA FUNCION BOOLEANA
EN UNA DE ELLAS SE EXPRESAN LOS
UNOS DE LA FUNCION (MINITERMINOS)
EN LA OTRA SE EXPRESAN LOS CEROS
DE LA FUNCION (MAXITERMINOS)
EJEMPLOS
OBTENER LA FORMA CANONICA EN
MAXITERMINOS DE:
F = (A+B) (A+C)
= [(A+B)+0] [(A+C) + 0 ]
= [(A+B)+CC] [(A+C)+ BB]
= [(A+B+C)(A+B+C)]
[(A+C+B) (A+C+B)]
= (A+B+C)(A+B+C)(A+B+C)(A+B+C)
= (0,2,6,7)
OBTENER LA FORMA CANONICA EN
MAXITERMINOS DE:
F = AB + AC
METODO DEL MAPA DE
KARNAUGH
METODO GRAFICO PARA SIMPLIFICAR
UNA ECUACION LOGICA
EL MAPA ES OTRA FORMA DE REPRE-
SENTAR LA TABLA DE VERDAD
CONSISTE EN UN CUADRADO O RECTAN-
GULO DIVIDIDO EN 2n CASILLAS
CADA CASILLA TIENE ASOCIADA UNA
COMBINACION DE LA TABLA DE VERDAD
Y EL VALOR DE LA FUNCION
EXISTEN REGLAS PARA ORDENAR LAS
CASILLAS
2
 METODO DEL MAPA DE METODO DEL MAPA DE
KARNAUGH KARNAUGH
MAPA PARA 2 VARIABLES MAPA PARA TRES VARIABLES

B B C C
AB
A
AB
A AB
A B

METODO DEL MAPA DE

METODO DEL MAPA DE KARNAUGH
KARNAUGH
MAPA PARA 4 VARIABLES AGRUPAMIENTO DE GRUPOS DE DOS
EL AGRUPAMIENTO DE UN PAR DE UNOS
ADYACENTES ELIMINA LA VARIABLE QUE
CD CD C D C D
APARECE EN FORMA COMPLEMENTADA Y NO
AB COMPLEMENTADA

AB C C CD CD CD C D
AB 0 0 AB 1 1 0 0
AB
AB 0 1 AB 0 0 0 0
A B AB 0 1 AB 0 0 0 0
A B 0 0 A B 1 0 0 1

METODO DEL MAPA DE KARNAUGH METODO DEL MAPA DE KARNAUGH

AGRUPAMIENTO DE GRUPOS DE CUATRO
AGRUPAMIENTO DE GRUPOS DE CUATRO
EL AGRUPAMIENTO CUADRUPLE DE UNOS CD CD CD C D
ELIMINA LAS DOS VARIABLES QUE APARECEN AB 0 0 0 0
EN LA FORMA COMPLEMENTADA Y NO AB 0 1 1 0
COMPLEMENTADA AB 0 1 1 0
A B 0 0 0 0

CD CD CD C D CD CD CD C D
CD CD CD C D
AB 1 1 0 0 AB 1 0 0 1
AB 0 0 0 0
AB 1 1 0 0 AB 0 0 0 0
AB 0 0 0 0
AB 0 0 0 0 AB 0 0 0 0
AB 1 0 0 1
A B 0 0 0 0 A B 1 0 0 1
A B 1 0 0 1

3
METODO DEL MAPA DE KARNAUGH METODO DEL MAPA DE KARNAUGH

AGRUPAMIENTO DE GRUPOS DE OCHO EJEMPLO

EL AGRUPAMIENTO ELIMINA LAS TRES VARIA- CD CD CD C D
BLES QUE APARECEN EN FORMA COMPLEMEN- AB 0 0 0 1
TADA Y NO COMPLEMENTADA AB 0 1 1 0
AB 0 1 1 0
CD CD CD C D CD CD CD C D A B 0 0 1 0

AB 1 1 0 0 AB 1 1 1 1

AB 1 1 0 0 AB 0 0 0 0
AB 1 1 0 0 AB 0 0 0 0 F(A,B,C,D) = ABCD + ACD + BD
A B 1 1 0 0 A B 1 1 1 1

METODO DEL MAPA DE KARNAUGH TAREA

DADA LA SIGUIENTE FUNCION:
EJEMPLO
F(A,B,C,D) = (2,3,5,7,10,11,15)
CD CD CD C D
a) SIMPLIFICARLA POR EL METODO DE
AB 0 0 1 0
KARNAUGH
AB 1 1 1 1
AB 1 1 0 0 b) IMPLEMENTAR LA FUNCIN SIMPLIFI-
A B 0 0 0 0 CADA MEDIANTE COMPUERTAS NAND
DE DOS Y TRES ENTRADAS

F(A,B,C,D) = AB +BC+ACD
RPTA
a) F = CD + BC + AB D