MATEMTICAS PARA LA COMPUTACIN

CAPTULO 5. LGEBRA BOOLEANA

APLICACIN DE LGEBRA BOOLEANA A CIRCUITOS DE CONMUTACIN.

AUTOR: JOS ALFREDO JIMNEZ MURILLO

AVC APOYO VIRTUAL PARA EL CONOCIMIENTO

Matemticas para la computacin

APLICACIN DE LGEBRA BOOLEANA A CIRCUITOS DE CONMUTACIN.

Dado el siguiente circuito:
C A C D A F

+ B C

a).- Cul es la funcin Booleana sin simplificar, que representa dicho circuito. b).- Simplificar la funcin booleana usando teoremas del lgebra booleana. c).- Por medio del mapa de Karnaugh simplificar la expresin del inciso a y expresar el resultado en sumas de productos. d).- Cul es la expresin simplificada en productos de sumas. e).- Comprobar por medio de una tabla de verdad que la expresin booleana obtenida en el inciso c es lgicamente equivalente a la obtenida en el inciso d. f).- Represente el resultado del inciso c en un circuito lgico usando para ello compuertas bsicas. g).- Cul es el circuito del inciso c a base de compuertas Nand exclusivamente. h).- Cul es el circuito lgico del inciso c a base de compuertas Nor exclusivamente.

Respuestas: a).La expresin Booleana quedara como: F = AC(C + D' ) + BC(A + B) b).Simplificando por teoremas. F = ACC + ACD + ABC + BBC F = 0 +ACD + ABC + BC F = ACD +BC(A +1) F = ACD +BC

lect_circuitosconmuta_150908_e.doc Editorial: Alfaomega Grupo Editorial -2-

Matemticas para la computacin

c).- Partiendo de la expresin booleana F = ACC + ACD + ABC + BBC. Se sabe que ACC=0 y BBC=BC por lo tanto, la expresin booleana a representar en el mapa queda de la siguiente manera F=ACD+ABC+BC. Tambin se sabe que para representar un minitrmino en el Mapa de Karnaugh debe contener todas las letras, por lo tanto se agregan las variables faltantes con sus posibles combinaciones. ACD = ABCD + ABCD ABC = ABCD + ABCD BC = ABCD + ABCD + ABCD + ABCD Colocando la informacin en el mapa de tiene
AB 00 CD 00 01 11 10

Del mapa se puede leer la expresin booleana en sumas de productos.

1 1

01

F = ACD + BC Que concuerda con el resultado obtenido por teoremas.

11

10

d).- Para el producto de sumas se colocan ceros en las casillas vacas y se agrupa la informacin

AB 00

CD 00 0

01 0

11 0

10 0

01

11

Del mapa se puede leer. F = AC+BC+CD Complementado y aplicando Morgan. (F) = (AC+BC+CD) F = (A+C) (B+C) (C+D)
0 0

10

lect_circuitosconmuta_150908_e.doc Editorial: Alfaomega Grupo Editorial -3-

Matemticas para la computacin

e).-

Las expresiones boolenas obtenidas en el inciso c y d son: F = ACD +BC; F = (A+C) (B+C) (C+D) ACD 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 BC 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 ACD+BC 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 A+C 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 B+C C+D F 1 1 0 1 0 0 0 1 0 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 1 1 1 1 0 0 1 1 1 1 1 1

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

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

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

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

D AC 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0

Se observa que las columnas sombreadas concuerdan en todas sus lneas por lo tanto se demuestra que F = ACD+BC; es lgicamente equivalente a F=(A+C)(B+C) (C+D).

f).-

La expresin obtenida en el inciso c es: compuertas bsicas es:

A B C D

F = ACD +BC, representada con

D ACD F= ACD+BC C BC

lect_circuitosconmuta_150908_e.doc Editorial: Alfaomega Grupo Editorial -4-

Matemticas para la computacin

g).-

La expresin booleana exclusivamente es:

A B C D

F = ACD +BC, representada con compuertas Nand

C (ACD) F= ACD + BC D (BC)

h).- La expresin booleana F = ACD +BC, representada con compuertas Nor exclusivamente es como sigue.

A B C D
A (A+C+D) F = [(A+C+D)+ (B+C)] B

(B+C) C

F = ACD+ BC

a) 3, 78, 8, 0

lect_circuitosconmuta_150908_e.doc Editorial: Alfaomega Grupo Editorial -5-