01 GuiaCombinacionales

Arquitectura de Computadoras
U.T.N. F.R.Re.

Guía de Trabajos Prácticos
Circuitos Combinacionales

ARQUITECTURA DE
COMPUTADORAS
CICLO LECTIVO: 2.015
CIRCUITOS COMBINACIONALES

GUIA DE TRABAJOS PRACTICOS DE CLASE.
GUIA DE EJERCICIOS COMPLEMENTARIOS.

Año 2015

Página Nro. 1

Arquitectura de Computadoras
U.T.N. F.R.Re.

Guía de Trabajos Prácticos
Circuitos Combinacionales

CircuitosCombinacionales
1.- Escriba la tabla de verdad de las funciones OR, NOR, AND, NAND, OR-EXCLUSIVA.
A
0
0
1
1

B
0
1
0
1

OR

NOR

AND

NAND

OR-EX

2.- Dada la siguiente tabla de verdad; con variables de entradas A, B, C y salidas X, Y, Z .
Se solicita:
a.- Obtener las función booleana como producto de sumas.
b.- Obtener la función booleana como suma de productos.
c.- Construir el diagrama de subconjuntos.(diagramas de Karnaught)
d.- Construir el circuito simplificado.
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

X
0
1
0
1
0
1
0
1

Y
1
1
1
0
0
1
1
1

Z
1
0
0
1
1
1
0
1

3.- Dada la siguiente tabla de verdad; con variables de entradas X, Y, Z y salidas C, S .
Se solicita:
a.- Obtener las función booleana como producto de sumas.
b.- Obtener la función booleana como suma de productos.
c.-Construir el diagrama de subconjuntos. (diagramas de Karnaught)
d.- Construir el circuito simplificado.
X
0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1

Año 2015

Z
0
1
0
1
0
1
0
1

C
0
0
0
1
0
1
1
1

S
0
1
1
0
1
0
0
1

X
0
0
1
1

Y
0
1
0
1

C
0
0
0
1

S
0
1
1
0

Página Nro. 2

Arquitectura de Computadoras
U.T.N. F.R.Re.

Guía de Trabajos Prácticos
Circuitos Combinacionales

4.- Obtener una salida S igual a ladel
siguiente circuito, pero utilizando
únicamente compuertas NAND (el
menor número posible).

5.- Simplificar la siguiente expresión, utilizando el método de las reglas del álgebra de
Boole,explique en cada paso la ley utilizada. Compruebe con el método de Karnaught:

F=A. B .C . D A. B .C . D +A. B. C . D+ A . B . C . D
6.- Simplifique la siguiente expresión utilizando los teoremas del Algebra deBoole. Compruebe
con el método de Karnaught. Luego transformarlo a un circuito NOT – NOR

F=A. D+B.C . D+ A.C+ A. B . C . D +A. C
7.- Simplifique las siguientes expresiones utilizando las leyes del Algebra de BOOLE y dibuje el
circuito correspondiente. Indique en cada paso la ley aplicada.

Z= A. B+C . D . A. D+B. C . D+A. C+ B .C
8.- Un circuito combinacional tiene cuatro entradas y una salida;la salida es verdadera cuando:
 Todas las entradas son iguales a 1.
 Ninguna de las entradas es igual a 1.
 Un número impar de entradas son iguales a 1.
Se solicita:
a.- Obtener la tabla de verdad.
b.- Obtener la función booleana como producto de sumas.
c.- Obtener la función booleana como suma de productos.
d.- Construir el diagrama de subconjuntos. (diagramas de Karnaught)
e.- Construir elcircuito simplificado.
9.- Diseñe un circuito combinacional que convierta un dígito decimal del código BCD en el código
AIKEN.
10.- Diseñe un circuito combinacional que genere los bits de paridad, según el método de
Hamming para 4 bits de información.
11.- Diseñe un circuito que compare dos números de 4 bits (A y B). El circuito deberá tener tres
salidas que indiquen si A > B, si A < B o si A = B.12.- Construir un circuito combinacional cuya entrada es un número de 4 bits y cuya salida es el
complemento a la base del número de entrada.

Año 2015

Página Nro. 3

Arquitectura de Computadoras
U.T.N. F.R.Re.

Guía de Trabajos Prácticos
Circuitos Combinacionales

Ejercicios Complementarios
1.- Simplifique la función F tanto como sea posible utilizando el método de las reglas del álgebra
deBoole,explique en cada paso la ley utilizada.Compruebe con el método de Karnaught
a. F = UĀY + (UĀE + AŪ) [E(A + U) + ĒA + ĒUĀ]
b. F =(U + ĀŪ)[UE + UĒ(A + Ā)]

2.-Demuestre que:
a. (A + B) (Ā + C)(B + C) = (A + B) (Ā + C)
b. (AB + O + D)(Ō + D)(Ō + D + E) = AB Ō + D
3.- Realice
a. un inversor a partir de compuertas NOR
b. una OR a partir de compuertas NOR
c. una AND a partir de compuertas NOR
d. una...