FUNDAMENTOS DE LOS COMPUTADORES

Práctica 2
Implementación de circuitos
Apellidos y nombre Grupo DNI

Generalidades

El objetivo que se en esta sesión práctica se persigue es que el alumno participe en todos los
pasos que lleva consigo la implementación de un circuito lógico. Para esto se partirá de las
especificaciones del circuito que se desea diseñar. A partir de éstas, se deberá obtener la tabla
de verdad para posteriormente simplificarla tras haberla representado en una tabla de
Karnaugh. Por último, se deberá implementar el circuito mediante las puertas necesarias.

Implementación de circuitos
El objetivo de este apartado es aplicar los conocimientos adquiridos sobre formas canónicas y
simplificación por tablas de Karnaugh.
Para ello se propone el diseño de dos circuitos:
1. circuito comparador
2. circuito complementador.
Partiendo de las especificaciones funcionales de cada uno de estos circuitos se deberán
realizar los siguientes pasos:
 Realización de la tabla de verdad.
 Representación mediante formas canónicas.
 Simplificación mediante tablas de Karnaugh.
 Diseño del circuito resultante mediante puertas lógicas.
 Construcción en el entrenador del circuito y verificación de su funcionamiento.

1
Circuito 1. Circuito comparador

Se desea diseñar un circuito comparador de dos números binarios de dos bits cada uno, A (a1
a0) y B (b1 b0). Se desea que el circuito proporcione dos salidas, S0 y S1 (ambas activas a
nivel alto). La salida S0 deberá activarse si: A < B, y la salida S1 cuando: A = B. El diagrama
de la Figura 1 representa las entradas y salidas al circuito.
a0
Circuito a
a1 S0 (A<B)
diseñar
b0 S1 (A=B)
b1 ?
Figura 1. Circuito comparador.
Pregunta 1. Escriba la tabla de verdad asociada del circuito comparador.
Pregunta 2. ¿Qué circuito se deberá añadir a la salida del circuito de la Figura 1, para
obtener otra salida (S2), que realice la función del comparador “A mayor que
B” (A>B)?

b1 b0 a1 a0 S0 S1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Tabla 2. Tabla de verdad del circuito comparador.

2
A partir de la tabla de verdad del apartado anterior obtenga las expresiones canónicas tanto en
forma de suma de productos (forma canónica disyuntiva), como de producto de sumas
(forma canónica conjuntiva), para las salidas S0 y S1.


S0 (forma canónica
disyuntiva) S0 =
( )


S0 (forma canónica
conjuntiva) S0 =
( )


S1 (forma canónica
disyuntiva) S1 =
( )


S1 (forma canónica
conjuntiva) S1 =
( )

Pregunta 3. Obtener las funciones lógicas de S0 y S1 mediante minitérminos y

maxitérminos.

S0 (minitérminos) S0 =

S0 (maxitérminos) S0 =

S1 (minitérminos) S1 =

S1 (maxitérminos) S1 =

3
Pregunta 4. Obtener la tabla de Karnaugh para la salida S0. Realice una simplificación de
la tabla tanto por unos (“1”), como por ceros (“0”).

Simplificación de S0 por unos. Simplificación de S0 por ceros.

S0=....................................... S0=.......................................

Pregunta 5. Para la salida S0. A partir de las dos simplificaciones anteriores, dibuje y
posteriormente implemente el circuito con menor coste (es el que utilice
menor número de puertas, o puertas con menor número de entradas). Para la
implementación del circuito se puede utilizar cualquier puerta disponible en
el entrenador. VERIFÍQUESE, valoración tras valoración, que el circuito
cumple la tabla de verdad.

Circuito que implementa S0.

4
Pregunta 6. Obtenga la tabla de Karnaugh para la salida S1. Realícese una simplificación
de la tabla tanto por unos como por ceros como.

Simplificación de S1 por unos. Simplificación de S1 por ceros.

S1=....................................... S1=.......................................

Pregunta 7. A partir de las dos simplificaciones anteriores, dibuje y posteriormente

implemente el circuito con menor coste (que utilice menor número de
puertas, o puertas con menor número de entradas). Para la implementación
del circuito se pueden utilizar cualquier puerta disponible en el entrenador.
Verifíquese, valoración tras valoración, que el circuito cumple la tabla de
verdad.

Circuito

Circuito que implementa S1.

5
Circuito 2. Circuito complementador Ca9(X)

Se desea diseñar un circuito que calcule el complemento a 9 (Ca9) de un número X

representado en BCD, definiéndose el Ca9(X) = 9  X, siendo X: 0  X  9. El resultado,
también deberá representarse en BCD, se conectará al decodificador de BCD a 7 segmentos
del panel del entrenador para poder visualizarse en el visualizador (“display”) de 7 segmentos.

Pregunta 8. Escriba la tabla de verdad asociada al circuito que calcule el

complemento a 9 (Ca9) de un número X representado en BCD.
d c b a D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

Pregunta 9. Obtenga la tabla de Karnaugh. En este ejercicio se deja a criterio del

alumno la simplificación por ceros o por unos.

Simplificación de D. Simplificación de C.

D=....................................... C=.......................................

6
 00 01 11 10
0 4 12 8
00
1 5 13 9
01
3 7 15 11
11
2 6 14 10
10

Simplificación de B. Simplificación de A.

B=....................................... A=.......................................

Pregunta 10. Dibuje y posteriormente implemente el circuito utilizando las puertas

necesarias. VERIFÍQUESE, valoración tras valoración, que el circuito
cumple la tabla de verdad.

Esquema del Circuito complementador Ca9(X).