Problemario Álg. Boole 21

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

MATEMÁTICAS DISCRETAS

PROBLEMARIO: ÁLGEBRA BOOLEANA

DOCENTE: ING. MARITZA LANAÉ RODRÍGUEZ

________________________________________________________________________________

1. Obtener la tabla de verdad para las siguientes expresiones booleanas.

a) F = A' B ' C+ AB ' C ' + AB ' C + ABC '


b) F = A' B ' C ' + A ' B ' C + A ' BC + A B C ' + ABC
c)
F= A' B' C' D+ A ' B' CD + A' BC ' D+ A' B C D+ AB ' C ' D '+ AB' CD + A BC ' D+ ABCD '
d)
F= A' B' C' D' + A ' B ' C D' + A' B C ' D+ A ' BCD+ AB ' C' D' + AB ' C D' + A B C' D' + ABCD '

2. Simplificar las siguientes expresiones booleanas usando los teoremas del álgebra booleana, y
verificar los resultados por medio de mapas de Karnaugh.

a) F = X’Y’Z’ + X’YZ’ + XY’Z’ XYZ’


b) F= A ' B' C ' + A ' B C ' + A ' BC + ABC
c) F= A' BC + ABC + A' B ' C+ A B' C + AB' C '
d) F= A' B' C' + A' B' C+ A' B C ' + A ' BC + ABC ' + ABC + A B' C ' + AB ' C

3. En cada uno de los siguientes incisos obtener la expresión booleana original y la simplificada.

a)

BC
A 00 01 11 10

0 1 1 1 1

1 1 1
b)

BC
A 00 01 11 10

0 1 1 1

1 1

c)

CD
AB 00 01 11 10

00 1 1

01 1 1

11 1 1 1 1

10 1

d)

CD
AB 00 01 11 10

00
01 1 1 1

11 1 1 1

10 1 1

e)

CD
AB 00 01 11 10

00 1 1 1

01 1 1

11 1 1

10 1 1

f)

CD
AB 00 01 11 10

00 1 1

01 1 1

11 1 1

10 1 1
4. Representar cada expresión lógica con un diagrama de compuertas lógicas:

a) F= A B ' C+ A ' B' D' + AD


b) F=( B' + C+ D ' ) ( A+C ' + D ) B
c) F = AB + A’C + BC + BC’

5. Considere el siguiente diagrama de un circuito lógico:

A B C D
< < <
A A A

a) Obtener la función booleana de salida (sin simplificar).


b) Obtener la función booleana simplificada.
c) Hacer un diagrama correspondiente de la expresión booleana obtenida en el inciso (b)

También podría gustarte