Combicacional

Introducción a la Arquitectura de Computadores

Práctico 3

Práctico 3
Tema: Introducción a circuitos lógicos combinatorios. Ejercicio 1 Probar que los dos circuitos siguientes realizan la mismafunción lógica:

a b c d

a b c d

Ejercicio 2 Implementar un decodificador de 4 líneas de entradas y 16 de salida. Ejercicio 3 Implemente un circuito mínimo que tiene como entrada un númeroentero sin signo de 32 bits y da como salida el módulo 16 del mismo representado con 4 bits. Ejercicio 4 a) La funcion Cantidad_de_bits_en_1 retorna, dada una entrada de 8 bits, la cantidad de bits deesta que se encuetran en 1. Implemente la funcion Cantidad_de_bits_en_1 con compuertas AND y NOT. b) Implemente la funcion Primer_bit_en_1, que devuelve 1 si el primer bit de una entrada de 8 bits estaen 1, o 0 en caso contrario. c) Implemente la funcion Comparar para entradas de 4 bits. Esta funcion retorna 0 si ambas entradas son iguales, 1 si la primer entrada es menor que la segunda y 2 si laprimer entrada es mayor que la segundo. Nota: (a1, a2, a3,…,an) < (b1, b2, b3,…,bn) sii ∃i 1 ≤ i ≤ n tq. • aj = bj ∀j 1 ≤ j < i • ai < bi

Página 1 de 3

Introducción a la Arquitectura deComputadores

Práctico 3

Ejercicio 5 Implementar el procedimiento mediante compuertas lógicas. procedure SUMADOR(A,B: in REGISTRO[0..3]; SUMA: out REGISTRO[0..3]; CARRY:out boolean; CERO: out boolean;PARIDAD: out boolean); Ejercicio 6 (a) Construir una compuerta AND utilizando compuertas NAND. (b) Construir una compuerta OR con compuertas NAND. Ejercicio 7 Una función Mayoria es un circuito digitalcuya salida es 1 si y solamente si la mayoría de las entradas son 1. La salida es 0 en cualquier otra condición. (a) Obtenga la tabla de verdad para la función Mayoría de 3 entradas. (b) Muestre queel circuito de una función Mayoría puede obtenerse con 4 compuertas NAND. (c) Muestre que el circuito sumador completo consta de un XOR de 3 entradas y una función Mayoría de 3 entradas. Ejercicio 8...