Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Se desea disear un circuito lgico que permita realizar la tabla de verdad mostrada (las x simbolizan indiferencias).
Encuentre la funcin booleana ms simple que lo caracteriza.
A B C D f(A, B, C, D)
0 0 0 0 X
0 0 0 1 1
0 0 1 0 1 Solucin :
0 0 1 1 1
0 1 0 0 0
CD 00 01 11 10
0 1 0 1 0
AB
0 1 1 0 0
0 1 1 1 0 00 x 1 1 1
1 0 0 0 1 01
1 0 0 1 0 11
1 0 1 0 1
10 1 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
f(A, B, C, C, D) = A B + B D
Se desea disear un circuito lgico que permita realizar la tabla de verdad mostrada. Encuentre la funcin booleana ms
simple que lo caracteriza.
A B C D f(A, B, C, D)
0 0 0 0 1
0 0 0 1 0
Solucin :
0 0 1 0 1 CD 00 01 11 10
0 0 1 1 0 AB
0 1 0 0 0 00 1 1
0 1 0 1 0
0 1 1 0 0 01
0 1 1 1 0 11 1 1
1 0 0 0 1
1 0 0 1 0 10 1 1
1 0 1 0 1
1 0 1 1 0 f(A, B, C, C, D) = B D + A B C
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
1 9 9 4 . Septiembre.
Simplifique al mximo la siguiente funcin expresada en los minterms de las variables A, B, C y D (el orden de mayor a
menor significativo es este mismo):
f = m0 + m1 + m3 + m5 + m7 + m8 + m9 + m11 + m13 + m15
Solucin:
CD 00 01 11 10
AB
00 1 1 1
01 1 1
11 1 1
10 1 1 1 f =BC + D
Estoy dando pasos hacia atrs, pues la expresin actual es ms compleja que la inicial. Pero lo que voy buscando en primer lugar es
llegar a un punto en el cual pueda aplicar algn mtodo sistemtico de simplificacin (el basado en los diagramas de Karnaugh, en este
caso).
CD 00 01 11 10
AB
00 1 1
01 1 1 1 1
11 1
10 1
f = A B + A C + A C D = A (B + C) + A C D
1 9 9 5 . Septiembre.
Sea un sistema de representacin numrica en binario sin signo de cuatro bits b3b2b1b0 (dados de mayor a menor peso).
Construya una funcin lgica que valga 1 cuando un nmero dado en dicho cdigo sea 0 o mltiplo de 4; y que valga 0 en caso
contrario.
Solucin :
Nmero b3 b2 b1 b0 f(b3, b2 , b1 , b0)
00 0 0 0 0 1
01 0 0 0 1 0 b1 b0 00 01 11 10
02 0 0 1 0 0 b3, b2
03 0 0 1 1 0 00 1
04 0 1 0 0 1 01 1
05 0 1 0 1 0
06 0 1 1 0 0 11 1
07 0 1 1 1 0 10 1
08 1 0 0 0 1
09 1 0 0 1 0
10 1 0 1 0 0 f = b1 b0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0
Solucin:
a)
A B C D f
A +B A +BC A BD CD f
0 0 0 0 1 0 1 0 1 1 0
0 0 0 1 1 0 1 1 0 1 0
0 0 1 0 1 1 1 0 0 1 0
0 0 1 1 1 1 1 1 0 1 0
0 1 0 0 0 0 1 0 1 1 0
0 1 0 1 0 0 1 0 0 1 0
0 1 1 0 0 0 1 0 0 1 0
0 1 1 1 0 0 1 0 0 1 0
1 0 0 0 0 0 0 0 1 1 0
1 0 0 1 0 0 0 1 0 1 0
1 0 1 0 0 0 0 0 0 0 1
1 0 1 1 0 0 0 1 0 1 0
1 1 0 0 0 0 0 0 1 1 0
1 1 0 1 0 0 0 0 0 0 1
1 1 1 0 0 0 0 0 0 0 1
1 1 1 1 0 0 0 0 0 0 1
b)
CD 00 01 11 10 (C + D)
AB
00 0
01 0 0 0 (B + D)
11 0 0 0 0
10 0 0 0 0 A
f = A (C + D) (B + D)
Sea un computador con un juego de quince instrucciones, cuyos cdigos de operacin se resean en la tabla. Se asegura que
en un programa es imposible que aparezca una instruccin con un cdigo de operacin no vlido.
a) Encuentre la tabla de la verdad de una funcin lgica que valga 1 si la instruccin en el registro de instruccin es
aritmtica, lgica, de comparacin o de desplazamiento; y devuelva 0 en caso contrario.
b) Obtenga la expresin ms simplificada posible de la funcin usando el mtodo de Karnaugh por maxterms.
Solucin:
a)
nemotcnico Tipo Cdigo de operacin f
A B C D
move Transferencia 0 0 0 0 0
branch Salto 0 0 0 1 0
halt Miscelnea 0 0 1 0 0
shift Desplazamiento 0 0 1 1 1
add Aritmtica 0 1 0 0 1
sub Aritmtica 0 1 0 1 1
mult Aritmtica 0 1 1 0 1
div Aritmtica 0 1 1 1 1
nop Miscelnea 1 0 0 0 0
in E-S 1 0 0 1 0
out E-S 1 0 1 0 0
cmp Comparacin 1 0 1 1 1
and Lgica 1 1 0 0 1
or Lgica 1 1 0 1 1
not Lgica 1 1 1 0 1
1 1 1 1 -
f = ( A + B + C + D )( A + B + C + D ) ( A + B + C + D )( A + B + C + D )( A + B + C + D )( A + B + C + D )
b)
CD 00 01 11 10 (B + C)
(B + D) AB
00 -
01 0 0 0
11 0 0 0
10
f = (B + D) (B + C) = B + C D
Construir la funcin lgica f(b3, b2, b1, b0) ms simple que valga 1 cuando la entrada sea el cdigo Aiken correspondiente a
una cifra decimal prima.
Solucin:
b3 b2 b1 b0 Valor Aiken f
0 0 0 0 0 0
0 0 0 1 1 1
0 0 1 0 2 1
0 0 1 1 3 1
0 1 0 0 4 0
0 1 0 1 - -
0 1 1 0 - -
0 1 1 1 - -
1 0 0 0 - -
1 0 0 1 - -
1 0 1 0 - -
1 0 1 1 5 1
1 1 0 0 6 0
1 1 0 1 7 1
1 1 1 0 8 0
1 1 1 1 9 0
b1 b0 00 01 11 10
b 3 b2
00 1 1 1
01 - - -
11 1
10 - - 1 -
b2 b1
b1 b0
Solucin:
Por Morgan:
A B C + A B C D + A C D + A C + A B C D
Desdoblando en minterms:
A B C = A B C D + A B C D
A C D = A B C D + A B C D
A C = A B C + A B C = A B C D + A B C D + A B C D + A B C D
Eliminando trminos repetidos:
f = A B C D + A B C D + A B C D + A B C D + A B C D + A B C D
C D 00 01 11 10
A B
00 1 1
01 1 1
11 1
10 1
A C C D
Solucin:
Desdoblando en minterms:
A B = A B C + A B C = A B C D + A B C D + A B C D + A B C D
C = A C + A C
A C = A B C + A B C = A B C D + A B C D + A B C D + A B C D
A C = A B C + A B C = A B C D + A B C D + A B C D + A B C D
Encuentre cul de las cuatro funciones lgicas de tres variables f(A, B, C) dadas a continuacin representa una funcin
lgica diferente de las otras tres.
a) m1 + m3 + m4
b) (A + C) (A + B + C)
c) A (B + C) + A C
d) AC + BC
Solucin:
a) m1 + m3 + m4
b) (A + C) ( A + B + C) = A + C + A + B + C = A C + A B C = A B C + A B C + A B C = m1 + m3 + m4
A (B + C) + A C = A (B + C) A C = ( A + (B + C)) (A + C) = ( A + B C) (A + C) = A A + A C + A B C + C B C
b) A C + A B C =
A B C + A B C + A B C = m1 + m3 + m 4
c) A C + B C = A B C + A B C + A B C + A B C = m0 + m1 + m3 + m4 Esta es la diferente.
1 9 9 9 . Septiembre, Sistemas.
Solucin:
Suprimiendo los productos de una variable por su negacin: (A B + A B + A B )(A C + A C + C)
[ ][
Aplicando la propiedad distributiva (sacando factor comn): A (B + B ) + A B (A + A ) C + A C + C ]
Cualquier variable ms su negada produce un 1:
[A (1) + A B][(1) C + AC + C] = [A + A B][C + AC + C] = (A + A B)(1 + AC) = (A + A B)(1) = A + A B
1 9 9 9 . Septiembre, original ( gestin) .
Solucin:
( A B C + B + C) ( A C + B) + A = ( A B C + B + C) ( A C + B) A = (( A B C + B + C) + ( A C + B)) A =
(( A B C B C) + A C B ) A = (A B C B C + A C B ) A = A A B C B C + A A C B = A B C + A B C
As pues: (A + C + D) (B + C + D) (A B + C + D) = A C + C D = C ( A + D)
Solucin :
Se desea disear un circuito lgico que permita realizar la tabla de la verdad mostrada a la derecha (donde - significa que la
funcin f puede tomar cualquier valor). Encuentre la funcin booleana que permite hacerlo.
A B C D f(A, B, C, D)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0 CD 00 01 11 10
0 1 0 0 1 A C
AB
0 1 0 1 -
0 1 1 0 -
00 1 1
0 1 1 1 1 01 1 - 1 -
1 0 0 0 0 11 A B
1 0 0 1 - 10 -
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
f(A, B, C, D) = A B + A C
Solucin :
Por tanto: f = m1 + m2 + m3 + m5 + m7 = A B C + A B C + A B C + A B C + A B C
Solucin:
f(A, B, C, D) = ( A + B + C + D) ( A + B + C + D) ( A + B + C + D) ( A + B + C + D) ( A + B + C + D) ( A + B + C + D)
(A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D)
A B C D f(A, B, C, D)
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0 CD C+D
0 0 1 1 0 AB
C+D C+D C+D
0 1 0 0 1
0 0
0 1 0 1 0 A +B
0 1 1 0 1 0 0 0 0
0 1 1 1 0 A +B
1 0 0 0 0 A +B 0 0 0 0
1 0 0 1 0
0 0
1 0 1 0 0 A +B
1 0 1 1 0
1 1 0 0 1 B
1 1 0 1 0 D
1 1 1 0 1
1 1 1 1 0
f(A, B, C, D) = B + D
Sea la funcin lgica de tres variables f(A,B,C)= A B + C A B + B C . Encuentre una forma cannica.
Solucin:
A B + C A B + B C = A B C A B + B C = (A + B) (C + A + B) + B C = (A + B + B C) (C + A + B + B C) =
[(A + B + B ) (A + B + C)] [(C + A + B + B ) ((C + A + B + C)]= [(A + B + B ) (A + B + C)] [1 1] = (A + B ) (A + B + C) =
(A + B + 0 ) (A + B + C) = (A + B + C C) (A + B + C) = (A + B + C ) (A + B + C) (A + B + C) = (A + B + C ) (A + B + C) = M4 M5
( )( )(
Dada la funcin A + C + D A + B + D A + B + C A + B + C )( )
Solucin:
(A + C + D) = (A + C + D) + (B B) = (A + C + D + B) (A + C + D + B) = (A + B + C + D) (A + B + C + D)
(A + B + D) = (A + B + D) + (C C) = (A + B + D + C) (A + B + D + C) = (A + B + C + D) (A + B + C + D)
(A + B + C) = (A + B + C) + (D D) = (A + B + C + D) (A + B + C + D)
(A + B + C) = (A + B + C) + (D D) = (A + B + C + D) (A + B + C + D)
Por tanto:
(A + C + D) (A + B + D) (A + B + C) (A + B + C) =
(A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) =
M0 M4 M1 M3 M8 M9 M12 M13 = M0 M1 M3 M4 M8 M9 M12 M13
( )( )
Sea la funcin lgica de tres variables f(A,B,C)= A B + C A B B + C . Encuentre una forma cannica.
Solucin:
A B B + A B C + C A B B + C A B C = A B + A B C + 0 + 0 = A B (C + C) + A B C = A B C + A B C + A B C =
A B C + A B C = m2 + m3
2 0 0 2 . Febrero, primera semana ( sistemas) .
Solucin:
Solucin:
Simplifique la siguiente expresin utilizando las leyes de Morgan y los teoremas del lgebra de Boole: ( A + B)(B + C)(C + D)
a) A + B+C.
b) AB + B.
c) B+C.
d) A+B+C.
Solucin:
Solucin:
f(A, B, C) = (A + AB ) + (B + AC(B + AC) + B = (A + AB ) + (B + B + AC(B + AC) = (A + AB ) + (1 + AC(B + AC) = (A + AB ) + 1 =
(A + AB ) + 0 = (A + AB ) = A( AB ) = A( A + B) = A A + AB = A + AB = A 1 + AB = A(1 + B) = A(1) = A