INFORME PREVIO N 2: SIMPLIFICACION DE FUNCIONES LOGICAS.

CIRCUITOS COMBINACIONALES

1. Escribir la expresin booleana simplificada y la tabla de verdad del circuito, cuya

funcin es:
F1 (A, B, C, D) = ( 0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14 )
Dibujar la forma de onda de salida de la funcin F1, para las seales de entrada
mostradas.

A) Tabla de verdad:
inz
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

f
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0

ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD

B) Hallando la expresin booleana simplificada por el mtodo de mapas de

Karnaugh.
CD

CD

CD

CD

AB

AB

AB

AB

X= C + AC D + ABCD
X= C + C D (A + A B)
Por el teorema booleano: A + A B = A + B
X= C + C D (A + B)

C) Hallando la onda de salida de la funcin.

5. Disear el circuito que responde a la siguiente tabla de verdad.

C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

Y
0
1
0
0
1
0
0
0

Expresar la funcin Y como una suma de productos cannicos. Expresar la misma

funcin como un producto de sumas cannicas.

A) Hallando la expresin booleana simplificada por el mtodo de mapas de

Karnaugh.
A

C B

C B

CB

C B

Y como suma de productos

Y = A B C + A B C
C

C B A

B
A

Y
A B C

 Y como producto de sumas

Y = (A + C) (B) (A + C)

A+C

C
Y
A + C