Formas Cannicas

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)
1.-) F (A,B,C,D)= (0,1,7,8,9,15)
SOLUCION

(M0, M1, M7, M8, M9, M15)

F (A,B,C,D)= M0 . M1 . M7 . M8 . M9 . M15

= +++ +++ + + + + + +
( + + + )(
+ + + )

Ordenando
= + + + + + + + + + + + +

( + + + )(
+ + + )

Operando

= ++ ++ + +

= + + +

= + .
= + ()
N A B C D F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0
IMPLEMENTANDO EL CIRCUITO CON PUROS NAND
IMPLEMENTANDO EL CIRCUITO CON PUROS NOR
2.-) F (A,B,C,D)= (0,1,2,3,12,13,14,15)
SOLUCION

(0 , 1 , 2 , 3 , 12 , 13 , 14 , 15 )

= 0 . 1 . 2 . 3 . 12 . 13 . 14 . 15

= +++ +++ + + + + + +
+ + + ( + + + )(
+ + + )( + + + )

+ + )( + + )
= ( + + )( + + )(

= ( + )( + )

= +
N A B C D F

0 0 0 0 0 0

1 0 0 0 1 0

2 0 0 1 0 0

3 0 0 1 1 0

4 0 1 0 0 1

5 0 1 0 1 1

6 0 1 1 0 1

7 0 1 1 1 1

8 1 0 0 0 1

9 1 0 0 1 1

10 1 0 1 0 1

11 1 0 1 1 1

12 1 1 0 0 0

13 1 1 0 1 0

14 1 1 1 0 0

15 1 1 1 1 0
IMPLEMENTANDO EL CIRCUITO CON PUROS NAND
IMPLMENTANDO EL CIRCUITO CON PUROS NOR
 3.-) F (A,B,C,D)= (0,8,9,11,15)

SOLUCION

(0 , 8 , 9 , 11 , 15 )

= 0 . 8 . 9 . 11 . 15
= ( + + + )( + + + )( + + + )(
+ + +
)( + + +
)
= ( + + ) +
+ ( + )( + ) ( + + +
)

= ( + + )( + +
)( + + +
)

= ( + + ) +
+ ( + )

= + + ( +
+ )
N A B C D F

0 0 0 0 0 0

1 0 0 0 1 1

2 0 0 1 0 1

3 0 0 1 1 1

4 0 1 0 0 1

5 0 1 0 1 1

6 0 1 1 0 1

7 0 1 1 1 1

8 1 0 0 0 0

9 1 0 0 1 0

10 1 0 1 0 1

11 1 0 1 1 0

12 1 1 0 0 1

13 1 1 0 1 1

14 1 1 1 0 1

15 1 1 1 1 0
IMPLEMENTANDO CON PUROS NAND
IMPLEMENTANDO CON PUROS NOR