TALLER GRUPO 3 Logica

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 5

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA

“ANTONIO JOSÉ DE SUCRE”


VICE RECTORADO “LUIS CABALLERO MEJIAS”
NÚCLEO GUARENAS

ALGEBRA BOOLEANA.
TALLER GRUPO 3

1. Reducir la siguiente expresión, utilizando los teoremas y leyes del álgebra de Boole:
 F = A · B' + A · B · C + A · B' · C + A · B
2. Demostrar que:
 (A + B) (A +C) = A +BC
3. Aplicar las leyes de DeMorgan a la siguiente ecuación:
 F = A' B' C + A D + B' C D'
4. Considerar la expresión booleana Y = A·B' + A'·B + A·B.
a. Hallar el circuito equivalente para función (Y).
b. Simplificar la función utilizando los teoremas y leyes.
5. Simplificar la siguiente ecuación y obtener la tabla de verdad que corresponde a su
funcionamiento:
F = a b c' + a' b' d + a b'
6. Hallar la función equivalente para la siguiente tabla de verdad y simplificar:
Variables: T-G-O
Salidas: Al-As

T G O Al As
0 0 0 0 0
0 0 1 0 1
0 1 0 1 1
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
RESPUESTAS

1. F = A · B' + A · B · C + A · B' · C + A · B
Sacando factor común A · B' a los términos primero y tercero y A · B a los términos segundo y cuarto:
F = A · B' · (1 + C) + A · B · (C + 1)
F = A · B' · 1 + A · B · 1 = A · B' + A · B
Sacando por último factor común A, se obtiene:
F = A · (B' + B) = A · 1
F=A

2. (A + B) (A + C) = A +BC
(A + B) (A + C) = AA + AC + AB + BC, Ley Distributiva,
(A + B) (A + C) = A + AC + AB + BC, por AA = A,
(A + B) (A + C) = A(1 + C) + AB + BC, sacando factor común A,
(A + B) (A + C) = A + AB + BC, aplicando 1 + C = 1 y A *1 = A,
(A + B) (A + C) = A(1 + B) + BC, sacando factor común A,
(A + B) (A + C) = A + BC, aplicando 1 + B = 1 y A *1 = A.
Y finalmente:
(A + B) (A +C) = A + BC

3.F = A' B' C + A D + B' C D'


Si sacamos factor común B' C en el primero y tercer términos:
F = B' C (A' +D') + A D
Observando la forma dual de la Ley de DeMorgan, nos damos cuenta que el contenido del
paréntesis de la ecuación (A' +D') proviene de la aplicación de dicha ley a (A · D)', con lo
que podemos escribir:
(A' + D') = (A · D)' y por tanto: F = B' C (A · D)' + A D
Si ahora llamamos X = A D, se tiene
F = B' C X' + X, de donde: F = B´C + X
y deshaciendo el cambio de variable:
F = B' C + A D
4.
a.

b. Simplificación: Razones o ley utilizada


Y = A · B' + (A' · B + A · B) Propiedad asociativa
Y = A · B' + B · (A'+A) 4. [A · (B + C) = A · B + A · C]
Y = A · B' + B · 1 8. [A + A' = 1]
Y=A·B+B 6. [B · 1 = B]
Y = B + A · B' Propiedad conmutativa
Y = (B + A) · (B + B') 3. [A + (B · C) = (A + B) · (A + C)]
Y = (B + A) · 1 8. [A + A' = 1]
Y=B+A 6. [A * 1 = A]
5. F = a b c' + a' b' d + a b'
Sacando factor común "a" al primer y tercer sumandos y aplicando algebra de boole:
F = a (b c' + b') + a b' d
F= a (b' +c') + a' b' d
Denominando x = b' + c' e y = b' d, y a través de la ley de transposición, resulta:
F = a x + a' y = (a + y) · (a' + x) y sustituyendo las x e y:
F = (a + b' d) · (a'+b'+c') Por último, con la forma dual de la ley de DeMorgan en reversa,
tenemos:
F = (a + b' + d) · (a · b · c)'
La tabla de verdad de la ecuación resultante queda como sigue:
6.
FAl= T' G O' + T' G O + T G' O' + T G' O + T G O' + T G O
Sacando factor común de las ecuaciones 1 y 2, 3 y 4, 5 y 6 nos queda:
FAl= T' G (O' + O) + T G' (O' + O) + T G (O' + O)
Aplicando [A + A' = 1] nos queda:
FAl= T' G (1) + T G' (1) + T G (1)
FAl= T' G + T G' + T G
Factor común ecuación 2 y 3
FAl= T' G + T (G' + G)
FAl= T' G + T

FAs= T' G' O + T' G O' + T' G O + T G' O + T G O' + T G O


Aplicando factor común en ecuación 1,2,3 y 4,5,6 nos queda:
Fas= T' (G' O + G O' + G O) + T ( G' O + G O' + G O)
Sacando factor común “O” en ecuación 1 y factor común “G” en ecuación 2 nos queda:
FAs= T' [O (G' + G) + G O'] + T [G (O' + O) + G' O]
Usando [A + A' = 1] nos queda:
FAs= T' [O (1) + G O'] + T [G (1) + G' O]
FAs= T' (O + G O') + T (G + G' O)

También podría gustarte