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´ + A´B´C + BC
=
Q (X,Y ) = XY´+ X´Y

FUNCIONES BOOLEANAS MINITERMINO

• TERMINO : CONSTA DE DE UNA O MAS • EL CONJUNTO DE LAS “n” VARIABLES DE
VARIABLES UNIDAS POR LA OPERACIÓN 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 OPERACIÓN AND
• EJEMPLOS • SOLAMENTE UNA DE LAS 2n POSIBLES
A COMBINACIONES DE LOS VALORES DE
A´B LAS VARIABLES TOMA EL VALOR DE 1
M´N´O • 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 OPERACIÓN 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) = AB´C +A´B´C + 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 = A´B´ + 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
A´B´
A´
A´B
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
C´D´ C´D C D C D´
APARECE EN FORMA COMPLEMENTADA Y NO
A´B´ COMPLEMENTADA

A´B C´ C C´D´ C´D CD C D´

A´B´ 0 0 A´B´ 1 1 0 0
AB
A´B 0 1 A´B 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 C´D´ C´D CD C D´
ELIMINA LAS DOS VARIABLES QUE APARECEN A´B´ 0 0 0 0
EN LA FORMA COMPLEMENTADA Y NO A´B 0 1 1 0
COMPLEMENTADA AB 0 1 1 0
A B´ 0 0 0 0

C´D´ C´D CD C D´ C´D´ C´D CD C D´

C´D´ C´D CD C D´
A´B´ 1 1 0 0 A´B´ 1 0 0 1
A´B´ 0 0 0 0
A´B 1 1 0 0 A´B 0 0 0 0
A´B 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- C´D´ C´D CD C D´
BLES QUE APARECEN EN FORMA COMPLEMEN- A´B´ 0 0 0 1
TADA Y NO COMPLEMENTADA A´B 0 1 1 0
AB 0 1 1 0
C´D´ C´D CD C D´ C´D´ C´D CD C D´ A B´ 0 0 1 0

A´B´ 1 1 0 0 A´B´ 1 1 1 1

A´B 1 1 0 0 A´B 0 0 0 0
AB 1 1 0 0 AB 0 0 0 0 F(A,B,C,D) = A´B´CD´ + 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)
C´D´ C´D CD C D´
a) SIMPLIFICARLA POR EL METODO DE
A´B´ 0 0 1 0
KARNAUGH
A´B 1 1 1 1
AB 1 1 0 0 b) IMPLEMENTAR LA FUNCIÓN SIMPLIFI-
A B´ 0 0 0 0 CADA MEDIANTE COMPUERTAS NAND
DE DOS Y TRES ENTRADAS

F(A,B,C,D) = A´B +BC´+A´CD

RPTA
a) F = CD + B´C + A´B D