NOMBRE: Andrés Vásquez

CÉDULA: 20-70-4081

Circuitos Lógicos
Tarea #2

Presentar la solución de los siguientes ejercicios del capítulo 2 a partir de la página (113
de 707): 1, 2b, 2e, 2i, 4b, 4c, 6a, 6c, 6g, 8 completo, 9 completo, 10c, 11c, 13 completo,
14 completo.

Problema 1

Muestre la tabla de la verdad para un sustractor de 1 bit entero que tiene un acarreo de
entrada bin y entradas ‘x’ y ‘y’, y produce una diferencia, d, y un acarreo de salida, bout.

Bin y x d Bout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 1
0 1 1 0 0
1 0 0 1 1
1 0 1 0 0
1 1 0 0 1
1 1 1 1 1
Problema 2b

El sistema tiene 4 entradas y 3 salidas. Las primeras dos entradas, a y b,

representan un número binario de 2 bits (rango de 0 a 3). El segundo número binario (del
mismo rango) es representado por las otras dos entradas, c y d. La salida f es 1 si y solo
si los dos números difieren exactamente por 2. La salida g es 1 si y solo si los números
son iguales. La salida h es 1 si y solo si el segundo número es mayor que el primero.

a b c d f g h
0 0 0 0 0 1 0
0 0 0 1 0 0 1
0 0 1 0 1 0 1
0 0 1 1 0 0 1
0 1 0 0 0 0 0
0 1 0 1 0 1 0
0 1 1 0 0 0 1
0 1 1 1 1 0 1
1 0 0 0 1 0 0
1 0 0 1 0 0 0
1 0 1 0 0 1 0
1 0 1 1 0 0 1
1 1 0 0 0 0 0
1 1 0 1 1 0 0
1 1 1 0 0 0 0
1 1 1 1 0 1 0
Problema 2e

Un sistema tiene 1 salida, F, y 4 entradas, donde dos entradas (A, B) representan un

binario de 2 bits (rango de 0 a 3) y el segundo par de entradas (C, D) representa otro
binario del mismo rango. F es 1 si y solo si la suma de los dos números es impar.

A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
Problema 2i

2g. Los meses de un año están codificados en cuatro variables, abcd (enero es 0000,
febrero es 0001 … y diciembre es 1011). Las demás 4 combinaciones nunca son
usadas. Muestre una tabla de la verdad para una función g, que es 1 si el mes tiene 31
días y 0 si no.

a b c d g
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 0 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
2h. Los meses del año son codificados como en 2g, excepto que febrero de un año
bisiesto es codificado 1100. Muestre la tabla de la verdad para 5 salidas, (v, w, x, y, z)
que indican los números de los días en el mes respectivo.

a b c d v w x y z
0 0 0 0 1 1 1 1 1
1 1 0 0 1 1 1 0 1
0 0 1 0 1 1 1 1 1
0 0 1 1 1 1 1 1 0
0 1 0 0 1 1 1 1 1
0 1 0 1 1 1 1 1 0
0 1 1 0 1 1 1 1 1
0 1 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1 0
1 0 0 0 1 1 1 1 1
1 0 1 0 1 1 1 1 0
1 0 1 1 1 1 1 1 1
1 1 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0
1 1 1 0 0 0 0 0 0
1 1 1 1 0 1 0 0 0
2i. Repita 2h, excepto que las salidas deben estar en BCD (código 8421). Ahora hay 6
salidas, (u, v, w, x, y, z) donde el primer dígito decimal es codificado 0, 0, u, v, y el
segundo dígito es w, x, y, z.

a b c d u v w x y z
0 0 0 0 1 1 0 0 0 1
1 1 0 1 0 0 1 0 0 1
0 0 1 0 1 1 0 0 0 1
0 0 1 1 1 1 0 0 0 0
0 1 0 0 1 1 0 0 0 1
0 1 0 1 1 1 0 0 0 0
0 1 1 0 1 1 0 0 0 1
0 1 1 1 1 1 0 0 0 1
1 0 0 0 1 1 0 0 0 0
1 0 0 0 1 1 0 0 0 1
1 0 1 0 1 1 0 0 0 0
1 0 1 1 1 1 0 0 0 1
1 1 0 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0
Problema 4b

Muestre la tabla de la verdad para la función: G = XY + (X’ + Z) (Y + Z’)

X Y Z XY X’ + Z Y + Z’ () () G

0 0 0 0 1 1 1 1

0 0 1 0 1 0 0 0

0 1 0 0 1 1 1 1

0 1 1 0 1 1 1 1

1 0 0 0 0 1 0 0

1 0 1 0 1 0 0 0

1 1 0 1 0 1 0 1

1 1 1 1 1 1 1 1
Problema 4c

Muestre la tabla de la verdad para la función: H = WX + XY’ + WX’Z + XYZ’ + W’XY’

W X Y Z WX XY’ WX’Z XYZ’ W’XY’ H

0 1 0 0 0 0 0 0 0 0

0 1 0 1 0 0 0 0 0 0

0 1 1 0 0 0 0 0 0 0

0 1 1 1 0 0 0 0 0 0

0 0 0 0 0 1 0 0 1 1

0 0 0 1 0 1 0 0 1 1

0 0 1 0 0 0 0 1 0 1

0 0 1 1 0 0 0 0 0 0

1 1 0 0 0 0 0 0 0 0

1 1 0 1 0 0 1 0 0 1

1 1 1 0 0 0 0 0 0 0

1 1 1 1 0 0 1 0 0 1

1 0 0 0 1 1 0 0 0 1

1 0 0 1 1 1 0 0 0 1

1 0 1 0 1 0 0 1 0 1

1 0 1 1 1 0 0 0 0 1
Problema 6 (a-c-g)

Para las siguientes expresiones, indique cual (si lo hay) de los siguientes aplican
(pueden ser más de uno): producto, suma de productos, suma y productos de suma.

A. abc’d + b’cd + ad’ Producto, suma, suma de productos

C. b’c’d’ Producto

G. a (b + c) + a’ (b’ + d) Expresión lógica

Problema 8

Utilizando las propiedades, reduzca las siguientes expresiones a la forma mínima

SOP (suma de productos). Muestre cada paso (número de términos y números de
literales en mínimos que se muestran en paréntesis).

a. x’z + xy’z + xyz (1 término, 1 literal)

xz(y’+y) + x’z
xz + x’z
z(x+x’)
z

b. x’y’z’ + x’yz + xyz (2 términos, 5 literales)

yz(x’+x) + x’y’z’
yz + x’y’z’

c. x’y’z’ + x’y’z + xy’z + xyz’ (3 términos, 7 literales)

x’y’ (z’ + z) + xy’z + xyz’
x’y’ + y’z + xyz’

d. a’b’c’ + a’b’c + abc + ab’c (2 términos, 4 literales)

a’b’(c’ + c) + ac (b + b’)
a’b’ + ac
 e. x’y’z’ + x’yz’ + x’yz + xyz (2 términos, 4 literales)
x’z’(y’ + y) + yz (x’ + x)
x’z’ + yz

f. x’y’z’ + x’y’z + x’yz + xyz + xyz’ (2 soluciones, 3 términos, 6 literales)

x’y’(z’ + z) + yz(x’ + x) + xyz’
x’y’ + yz + xyz’
y(xz’ + z)
x’y’ + yz + xy

g. x’y’z’ + x’y’z + x’yz + xy’z + xyz + xyz’ (3 términos, 5 literales)

x’y’(z’ + z) + xy(z + z’) + x’yz + xy’z
x’y’ + xy + x’yz + xy’z
x’(y’+yz) + x(y+y’z)
x’(y’+z) + x(y+z)
x’y’ + xy + z(x’+x)
x’y’ + xy + z

h. a’b’c’ + a’bc’ + a’bc + ab’c + abc’ + abc (3 términos, 5 literales)

a’c’(b’ + b) + ab(c’ + c) + a’bc + ab’c
a’c’ + ab + a’bc + ab’c
a’(c’ + bc) + a(b + b’c)
a’c’ + a’b + ab + ac
a’c’ + b + ac

Problema 9

Utilizando las propiedades, reduzca las siguientes expresiones a la forma mínima POS
(producto de sumas). El número de términos y literales es mostrado en paréntesis.

a. (a + b + c) (a + b’ + c) (a + b’ + c’) (a’ + b’ + c’) (2 términos, 4 literales)

[(a + c) + (b.b’)] [(b’ + c) + (a.a’)]
 (a + c) (b’ + c’)

b. (x + y + z) (x + y + z’) (x + y’ + z) (x + y’ + z’) (1 término, 1 literal)

x’y’z’ + x’y’z + x’yz’ + x’yz
x’y’(z’ + z) + x’y(z’ + z)
x’y’ + x’y
x’(y’ + y)
x’

c. (a + b + c’) (a + b’ + c’) (a’ + b’ + c’) (a’ + b’ + c) (a’ + b + c) (2 soluciones, 3

términos, 6 literales)
1. [(a + c) + (b.b’)] [(a’ + c’) + (b.b’)] (a’ + b’ + c) + (a’ + b’ + c’)
(a + c’) (a’ + c) (b’ + c’)

2. a’b’c + a’bc + abc + abc’ + ab’c’

a’(b’c + bc) + ab(c + c’) + ab’c’
a’c + ab + ab’c’
a’c + a(b + b’c’)
a’c + a(b + c’)
a’c + ab + ac’
(a + c’) (a’ + b’) (a’ + c)
Problema 10c

Muestre un diagrama de bloque del sistema: wx’ (v + y’z) + (w’y + v’) (x + yz)’ utilizando
compuertas AND, OR y NOT para implementar las siguientes funciones. Asuma que las
variables están disponibles, pero no complementadas.
Problema 11c

Para el siguiente circuito encuentre una expresión algebraica y colóquelo en forma

suma de producto.

H = (a’c) (b + d) + a(bd + c’)

Suma de productos: a'cb + a'cd + abd + ac'

Problema 13

Para las siguientes funciones,

a. Muestre la tabla de la verdad.

x y z f g
0 0 0 0 1
0 0 1 1 0
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 0 0
1 1 0 1 1
1 1 1 0 0

b. Muestre una expresión algebraica en forma suma de mintérminos.

f = x’y’z + x’yz + xyz’
g = x’y’z’+ x’yz’+ x’yz + x’y’z

c. Muestre una expresión mínima SOP (suma de productos) (f: 2 términos, 5

literales; g: 1 término, 1 literal).
f = x’y’z + x’yz + xyz
= x’z(y’+ y) + xyz’
= x’z + xyz’
g = x’y’z + x’yz’+ x’yz + x’y’z
= x’z’(y’+ y) + x’z(y + y’)
= x’z’+ x’z
= x’(z’+ z)
= x’
 d. Muestre los mintérminos de f’ (complemento de f) en forma numérica.
f’(x,y,z) = Σm (0,2,4,5,7) g’(x,y,z) = Σm (1,3,5,7)

e. Muestre una expresión algebraica en forma producto de maxtérminos.

f(x,y,z) = (x + y + z)(x + y’+ z)(x’ + y + z)(x’ + y + z’)(x’ + y’ + z’)
g = (x + y + z’) (x + y’+ z’) (x’ + y + z’) (x’ + y’ +z’)

f. Muestre una expresión mínima POS (producto de sumas) (f: 2 soluciones, 3

términos, 6 literales; g: 1 término, 1 literal).

g. f = (x + y + z) (x + y’ + z) (x’ + y + z) (x’ + y +z’) (x’ + y’ + z’)

h. = (x + z) (x’ + y) (x’ + y’ + z’)
i. = (x + z) (x’ + y) (x’ + z’)

j. g = (x + y + z’) (x + y’ + z’) (x’ + y + z’) (x’ + y’ + z’)

k. = (x + z’) (x’ + z’)
l. = z’

Problema 14

Para las siguientes funciones,

a. Muestre los mintérminos en forma numérica.

f (a, b, c) = Σm (1, 5, 6, 7)
 g (a, b, c) = Σm (0, 1, 4, 5, 6)

b. Muestre una expresión algebraica en forma suma de mintérminos.

f = a’b’c + ab’c + abc’+ abc
g = a’b’c’ + a’b’c + ab’c’ + ab’c + abc’

c. Muestre una expresión mínima SOP (suma de productos) (f: 2 términos, 4

literales; g: 2 términos, 3 literales).
f = a’b’c + ab’c + abc’ + abc (2 términos, 4 literales)
g = a’b’c’ + a’b’c + ab’c + ab’c + abc’ (2 términos, 3 literales)

d. Muestre los mintérminos de f’ (complemento de f) en forma numérica.

f’ = Σm (0, 2, 3, 4)

e. Muestre una expresión algebraica en forma producto de maxtérminos.

f’= Σm (0, 2, 3, 4) = a’b’c’ +a’bc’ + a’bc + ab’c’
f = (f’)’ = (a’ + b’ + c’) (a’ + b + c’) (a’+ b + c) (a + b’ + c’)

g’= Σm(2, 3, 7) = a’bc’ + a’bc + abc

g = (g’)’ = (a’ b + c’) (a’ + b + c) (a + b + c)

f. Muestre una expresión mínima POS (producto de sumas) (f: 2 términos, 4

literales; g: 2 términos, 4 literales)

f = (a + b + c) (a + b’ + c) (a + b’ + c’) (a’ + b+ c)

= (b + c) (a + b’)

g = (a + b’ + c) (a + b’ + c’) (a’ + b’ + c’)

= (a + b’) (b’ + c’)