ARQUITECTURA DEL COMPUTADOR

Prof. Sandro Costantini

UNIMET
SOLUCION PROBLEMARIO 1: ALGEBRA DE BOOLE
1. Demostrar:
a)
ABC + ACD + BC D = ABC + ABD + BC D
ABC + ACD + ( B + C ) D = ABC + ABD + ( B + C ) D
ABC + ACD + B D + C D = ABC + ABD + B D + C D
ABC + ABCD + AB CD + BD + CD = ABC + BD(1+ A) + CD
ABC(1+ D) + BD(1+ AC) + CD = ABC + BD + CD
ABC + BD + CD = ABC + BD + CD

b)
(Y + Z)⋅ (Z + W )⋅ (W + Y ) = (Y + Z )⋅ (Z + W )⋅ (W + Y )
(Y Z + YW + ZZ + ZW )⋅ (W + Y ) = (YZ + Y W + ZZ + Z W )⋅ (W + Y )
Y Z W + YY Z + YW W + YWY + ZW W + ZWY = YZW + YZ Y + Y W W + Y Y W + Z W W + Y Z W
Y Z W + YZW = Y Z W + YZW

2. Simplificar:
a)
F = A + ABC + ABC + AD + AD + AC
F = A (1+ B C + D + D) + A ( BC + C)
F = A + A ( BC + C)
F = A + A (C (1+ B) )
F = A + A C = (A + A ) (A + C) = A + C

b)
( ) ( ( Z + X) + YZ + YXZ)
F = XZY + X ZY + Z X ⋅ Y
F = XZY + (XZY + Z X )⋅ ( YZ + YX + YZ + YXZ )
F = XZY + (XZY + Z X )⋅ ( Z ( Y + Y ) + X( Y + Y Z ))
F = XZY + (XZY + Z X )⋅ ( Z + X( Y + Y )( Y + Z ))
F = XZY + (X ZY + Z X )⋅ ( Z + XY + XZ )
F = XZY + X ZYZ + X ZY(XY)+ XZY(XZ )+ Z XZ + Z XXY + Z XXZ
F = XZY(1+ XY + XZ ) + Z X
F = XZY + Z X

SOLUCION PROBLEMARIO 1
ARQUITECTURA DEL COMPUTADOR
Prof. Sandro Costantini

UNIMET
PROBLEMA 3: Diseñar un circuito mínimo que recibe 2 números X y Y de 2 bits cada uno:(X1X2 e Y1Y2) y
detecta cuando X y Y son iguales.
X1 X2 Y1 Y2 F F = X1X2 Y1Y2 + X1X2 Y1Y2 + X1X2 Y1Y2 + X1X2 Y1Y2
0 0 0 0 1
0 0 0 1 0 F = X1Y1( X2 Y2 + X2 Y2 ) + X1Y1( X2 Y2 + X2 Y2 )
0 0 1 0 0 F = ( X1Y1 + X1Y1) ( X2 Y2 + X2 Y2)
0 0 1 1 0 F = ( X1 + Y1 ) ( X1 + Y1) ⋅ ( X2 + Y2 ) ( X2 + Y2)
0 1 0 0 0
F = ( X1X1 + X1Y1 + Y1X1 + Y1 Y1) ⋅ ( X2 X2 + X2Y2 + Y2 X2 + Y2 Y2 )
0 1 0 1 1
0 1 1 0 0 F = ( X1Y1 + Y1X1 ) ⋅ ( X2Y2 + Y2 X2 )
0 1 1 1 0 F = ( X1Y1 + Y1X1 ) + ( X2Y2 + Y2 X2 )
1 0 0 0 0
1 0 0 1 0 QUE PUEDE EXPRESARSE COMO : EL CIRCUITO QUEDA
1 0 1 0 1
1 0 1 1 0 F = X1 ⊕ Y1 + X2 ⊕ Y2
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

PROBLEMA 4: Obtenga un circuito mas simple utilizando álgebra de Boole

F = (AB + C + D) ( C + D) ( C + D + E)
= (AB + C + D) ( C + D) ( C + D + E)
= (AB C + ABD + C C + CD + D C + DD) ( C + D + E)
= ((AB C + D(AB + C + C + 1)) ( C + D + E)
= (AB C + D) ( C + D + E)
= AB C C + AB C D + AB C E + D C + DD + DE
= AB C + D(ABC + C + 1 + E) + AB C E = AB C + D + AB C E
= AB C (1 + E) + D = AB C + D

F = (AB + C + D) ( C + D) ( C + D + E)
F = AB C + D

PROBLEMA 5: Obtenga un circuito mas simple utilizando álgebra de Boole

A veces es mejor ir
simplificando antes de
obtener la función de salida

SOLUCION PROBLEMARIO 2