LABORATORIO DE CIRCUITOS DIGITALES I

UNIVERSIDAD NACIONAL MAYOR DE

ddiaz1610@gmail.com

SAN MARCOS
LABORATORIO 1:
OPERACIONES CON COMPUERTAS LGICAS
Universidad del Per, DECANA DE AMRICA

Profesor Daniel Daz Ataucuri

Docente Titular de Telecomunicaciones
Investigador Calificado CONCYTEC

FIEE-UNMSM Fundada el 12
Profesor deDaz
Daniel mayo de 1551
Ataucuri Semestre 2017-I
 LABORATORIO DE CIRCUITOS DIGITALES I

LABORATORIO 2:
ddiaz1610@gmail.com

FORMAS CANNICAS

FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I

 LABORATORIO DE CIRCUITOS DIGITALES I
MINTERM
Un minterm es un producto que involucra todas las entradas de la funcin:

A B C D
0 0 0 0 ABCD m0
ddiaz1610@gmail.com

0 0 0 1 ABCD m1
0 0 1 0 ABCD m2
0 0 1 1 ABCD m3 Los minter son productos que representan
0 1 0 0 ABCD m4
0 1 0 1 ABCD m5 cuando la funcin toma el valor 1.
0 1 1 0 ABCD m6 Ejemplo: m6 = ABCD
0 1 1 1 ABCD m7 Si A=0, B=1, C=1 y D=0 entonces ABCD = 0110 = 1
1 0 0 0 ABCD m8
1 0 0 1 ABCD m9
1 0 1 0 ABCD m10
1 0 1 1 ABCD m11
1 1 0 0 ABCD m12
1 1 0 1 ABCD m13
1 1 1 0 ABCD m14
1 1 1 1 ABCD m15
FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I
 LABORATORIO DE CIRCUITOS DIGITALES I
MINTERM
Ejemplo, obtener la funcin booleana que corresponde a la siguiente tabla
de verdad en productos minterm:
A B C D F
0 0 0 0 1 m0
ddiaz1610@gmail.com

0 0 0 1 0 m1
0 0 1 0 0 m2
0 0 1 1 0 m3
0 1 0 0 1 m4
0 1 0 1 0 m5 F = ABCD + ABCD + ABDC + ABCD + ABCD
0 1 1 0 0 m6
0 1 1 1 1 m7
1 0 0 0 0 m8 F= m0 + m4 + m7 + m10 + m13
1 0 0 1 0 m9
1 0 1 0 1 m10 F = (m0 , m4 , m7 , m10 , m13 ) = (0, 4, 7, 10, 13)
1 0 1 1 0 m11
1 1 0 0 0 m12
1 1 0 1 1 m13
1 1 1 0 0 m14
1 1 1 1 0 m15
FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I
 LABORATORIO DE CIRCUITOS DIGITALES I
MAXTERM
Un maxterm es una suma que involucra todas las entradas de la funcin:

A B C D
0 0 0 0 A+B+C+D M0
ddiaz1610@gmail.com

0 0 0 1 A+B+C+D M1
0 0 1 0 A+B+C+D M2
0 0 1 1 A+B+C+D M3 Los maxter son sumas que representan cuando la funcin toma
0 1 0 0 A+B+C+D M4
0 1 0 1 A+B+C+D M5 el valor 0.
0 1 1 0 A+B+C+D M6 Ejemplo: M2 = A + B + C + D
0 1 1 1 A+B+C+D M7 Si A=0, B=0, C=1 y D=0 entonces A + B + C + D = 0 + 0 + 1 + 0 = 0
1 0 0 0 A+B+C+D M8
1 0 0 1 A+B+C+D M9
1 0 1 0 A+B+C+D M10
1 0 1 1 A+B+C+D M11
1 1 0 0 A+B+C+D M12
1 1 0 1 A+B+C+D M13
1 1 1 0 A+B+C+D M14
1 1 1 1 A+B+C+D M15
FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I
 LABORATORIO DE CIRCUITOS DIGITALES I
MAXTERM
Ejemplo, obtener la funcin booleana que corresponde a la siguiente tabla
de verdad en sumas maxterm:
A B C D F
0 0 0 0 1 M0
ddiaz1610@gmail.com

0 0 0 1 0 M1
0 0 1 0 0 M2
0 0 1 1 0 M3 F = (A + B + C + D)(A + B + C + D)(A + B + C + D)(A + B + C + D)
0 1 0 0 1 M4
0 1 0 1 0 M5 (A + B + C + D)(A + B + C + D)(A + B + C + D)(A + B + C + D)
0 1 1 0 0 M6 (A + B + C + D)(A + B + C + D)(A + B + C + D)
0 1 1 1 1 M7
1 0 0 0 0 M8 F= M1 . M2 . M3 . M5 . M6 . M8 . M9 . M11. M12. M14.M15
1 0 0 1 0 M9
1 0 1 0 1 M10 F = (M1 , M2 , M3 , M5 , M6 , M8 , M9 , M11, M12, M14 , M15 )
1 0 1 1 0 M11 F = (1, 2, 3, 5, 6, 8, 9, 11, 12, 14, 15)
1 1 0 0 0 M12
1 1 0 1 1 M13
1 1 1 0 0 M14
1 1 1 1 0 M15
FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I
 LABORATORIO DE CIRCUITOS DIGITALES I
FUNCIONES CANONICAS
Cualquier funcin booleana puede ser representada en forma cannica; es decir,
como suma de productos minterm o como productos de sumas maxterm:
Expresar como en forma cannica como suma de productos mintern, la funcin
que corresponde a la siguiente tabla de verdad y simplificar:
ddiaz1610@gmail.com

A B C F
0 0 0 1 m0 F = ABC + ABC + ABC + ABC + ABC = m0 + m1 + m4 + m6 + m7 = (0, 1, 4, 6, 7)
0 0 1 1 m1 Simplificando
0 1 0 0 m2
0 1 1 0 m3 F = ABC + ABC + ABC + ABC + ABC
1 0 0 1 m4
1 0 1 0 m5 F = ABC + ABC + ABC + ABC + ABC + ABC
1 1 0 1 m6
1 1 1 1 m7 F = AB( C + C) + BC( A + A) + AB( C + C) = AB + BC + AB

FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I

 LABORATORIO DE CIRCUITOS DIGITALES I
FUNCIONES CANONICAS
Implementar la siguiente funcin booleana con compuertas NAND:
F = AB + BC + AB

AB C
ddiaz1610@gmail.com

A AB

B AB BC = AB + BC AB + BC
B BC ( AB + BC)( AB ) =
C
AB AB ( AB + BC) + (A B ) =
AB + BC + AB

FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I

 LABORATORIO DE CIRCUITOS DIGITALES I
FUNCIONES CANONICAS
Implementar la siguiente funcin booleana con compuertas NOR:
F = AB + BC + AB

AB C
ddiaz1610@gmail.com

A + B = AB
AB + BC AB + BC
B + C = BC AB + BC + AB
AB + BC + AB
A
A + B = AB
B

FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I

 LABORATORIO DE CIRCUITOS DIGITALES I
IMPLEMENTACIN
Implementar las siguientes funciones booleanas, previa simplificacin,
slo con compuertas NAND y luego slo con compuertas NOR:
1.-) F (A,B,C,D)= (0,1,2,4,6,7,9,14,15)
2.-) F (A,B,C,D)= (1,3,7,8,9,10,11,15)
ddiaz1610@gmail.com

3.-) F (A,B,C,D)= (0,4,5,6,7,8,12,13,14,15)

Implementar las siguientes funciones booleanas, previa simplificacin,

slo con compuertas NAND y luego slo con compuertas NOR:
1.-) F (A,B,C,D)= (0,1,7,8,9,15)
2.-) F (A,B,C,D)= (0,1,2,3,12,13,14,15)
3.-) F (A,B,C,D)= (0,8,9,11,15)

FIEE-UNMSM Profesor Daniel Daz Ataucuri Semestre 2017-I