Scribd
Cargar
96 vistas4 páginas

Álgebra de Boole y Circuitos Lógicos

Este documento presenta varios problemas relacionados con el álgebra de Boole y circuitos lógicos. 1) Pide dibujar compuertas lógicas indicando su nombre, expresión booleana, tabla de verdad y circuito. 2) y 3) Proponen igualdades booleanas para determinar si son verdaderas o falsas. 4) Pide demostrar si algunas igualdades son correctas. 5) Explica los requisitos para que una función en forma de suma de productos se considere en forma normal canónica. El resto de problemas piden obtener t

Cargado por

Santi Altamirano
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
96 vistas4 páginas

Álgebra de Boole y Circuitos Lógicos

Este documento presenta varios problemas relacionados con el álgebra de Boole y circuitos lógicos. 1) Pide dibujar compuertas lógicas indicando su nombre, expresión booleana, tabla de verdad y circuito. 2) y 3) Proponen igualdades booleanas para determinar si son verdaderas o falsas. 4) Pide demostrar si algunas igualdades son correctas. 5) Explica los requisitos para que una función en forma de suma de productos se considere en forma normal canónica. El resto de problemas piden obtener t

Cargado por

Santi Altamirano
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TECNOLOGÍA DE LOS COMPUTADORES Y SISTEMAS OPERATIVOS

TP 3: ÁLGEBRA DE BOOLE

1) Realice el dibujo de cada compuerta lógica, indicando su respectivo nombre, expresión


booleana, tabla de verdad y circuito con llaves.

2) Responda Verdadero o Falso ante las siguientes igualdades booleanas:


A+A=2A A* A =0 A *A = A2

1+1=2 A B = A + B A =A

A+1=1 A*1=A A*B=A*A

A.B = A * A

3) Responda Verdadero o Falso ante las siguientes igualdades booleanas:


B+ BC=B+C C + BA = CB + A A * (B + C) = AC + BA

A ( A  B ) = AB AB + A = A + B AB * ( A + B ) = A + B

AB + ( A + B ) = A + B (C + D) B = CB + BD (C + A) (D + A) = A + CD

D + DA = A + D

4) Demuestra si las siguientes igualdades son correctas:

5) Si una función está representada por suma de productos, ¿qué requisitos debe cumplir para
poder llamarse forma normal o canónica?

6) Obtener la tabla de verdad y las ecuaciones lógicas de los siguientes circuitos:

7) Obtener la tabla de verdad y las ecuaciones lógicas de los siguientes circuitos:


8) Realice la representación gráfica de las siguientes funciones lógicas usando una fuente de
alimentación, una lámpara y varios pulsadores o llaves.
a) Z = A*B*C
b) Z = A + B + C
c) Z = (A * B) + (C * D)
d) Z = ( A + B) * (C + D)

9) Obtener la tabla de verdad de las siguientes funciones lógicas.

10) Obtener la tabla de verdad de las siguientes funciones incompletamente especificadas.

11) Escriba las siguientes expresiones en forma de sumatoria de minitérminos:

12) Para la siguiente función:

a) escriba su Tabla de verdad


b) exprese la función como suma de minitérminos

13) Demuestre que el siguiente circuito And-Or-Invert puede utilizarse como una compuerta
NAND y también como una compuerta NOR.

14) Escriba una ecuación Booleana que describa a la función F en el circuito que se muestra.
Exprese su respuesta como sumatoria de minitérminos.
15) Para el circuito de la figura, escriba su función Z = f (A,B,C,D) y luego halle la expresión mínima
de la función aplicando teoremas del álgebra de Boole.

16) Dado el circuito lógico que se muestra a continuación, construya una tabla de verdad que
describa su comportamiento.

17) Dada la siguiente tabla de verdad, realizar el circuito con compuertas y el circuito con
pulsadores partiendo de los minitérminos. Exprese el resultado como suma de productos
minitérminos.
A B C Z
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

18) Responda Verdadero o falso, aplicando el criterio de función equivalente:


19) Dados los registros A, B y C, realizar las operaciones lógicas que se piden a continuación:

A = 10110100 B = 11000110 C = 01001110

a) A+B
b) B.C
c) NOT (A + B + C)
d) NOT (A . B . C)
e) A C
f) NOT (B C)
g) A + NOT (B . C)
h) NOT (A) + C

También podría gustarte