Universidad Diego Portales

Laboratorio Arquitectura de
Computadores
Experiencia 1

Profesor: Jorge Tobar

Felipe Castro
Vanessa Malverde

10 de Abril del 2022

Arquitectura y Organización de Computadores ÍNDICE

Índice
1. Introducción 2

2. Desarrollo 5

3. Conclusión 24

4. Referencias 25

1
Arquitectura y Organización de Computadores

1. Introducción
Esta experiencia tiene como objetivo resolver problemas lógicos de circuitos combinacionales de manera teóri-
ca y práctica, mediante el diseño de sistemas digitales.
Para llevar a cabo esta práctica, se debe tener conocimientos previos en las siguientes materias.
¿Qué es un código binario y para qué sirve?
El código binario es el sistema de codificación usado para la representación de procesadores de instrucciones de
computadora, utilizando el sistema numérico binario de dos dı́gitos o bit: ”0”, ”1”. El código binario, utilizado
en computadoras digitales, solo hay dos estados posibles: apagado (0) y encendido (1).

a b
0 0
0 1
1 0
1 1

Tabla 1: Código Binario.

¿Qué es el código gray?

El código Gray, nombrado ası́ en honor del investigador Frank Gray, es un sistema de numeración binario en el
que dos números consecutivos difieren solamente en uno de sus dı́gitos.

a b
0 0
0 1
1 1
1 0

Tabla 2: Código Gray.

¿Qué es un mapa de Karnaugh y para qué sirve?

Un mapa de Karnaugh es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas.
El mapa de Karnaugh consiste en una representación bidimensional (ver figura 1) de la tabla de verdad de la
función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2N filas, el mapa K
correspondiente debe poseer también 2N cuadrados.

Figura 1

2
Arquitectura y Organización de Computadores

¿Cómo reducir un mapa de Karnaugh a ecuaciones?

1. El 0 y 1 que se marcan en cada columna y fila indicando los valores de las variables.
2. La variable aparece con apóstrofo en la fila 0 y si apóstrofo en la fila 1.

3. Si marcamos los cuadrados cuyos minitérminos están en la función, podremos representar cualquiera de
las 22n = 64 posibles combinaciones.
4. Los minitérminos se ordenan de forma tal que cada uno se encuentra adyacente u otro donde sólo cambia
una variable (recordar código gray).

Es posible simplificar según la agrupación de términos adyacentes debido a la propiedad (x+x’)=1.

En la figura 2 se muestra la representación en el mapa de una función de tres minitérminos, f=x’yz’ + x’yz +
xy’z’ + xy’z.
Es importantı́simo que los términos sean ordenados en el mapa de la forma correcta, ası́ se cumplirán las adya-
cencias necesarias para la simplificación.
En la figura 3 se muestra la representación en el mapa conformado por 4 minitérminos, graficando que se debe
interpretar el mapa en forma circular y que un minitérmino puede ser considerado en más de una agrupación
(x= x+x).

Figura 2

Figura 3

Es de suma importancia que los términos sean ordenados en el mapa de la forma correcta, ası́ se cumplirán
las adyacencias necesarias para la simplificación.
¿Qué es un sistema combinacional?
Se denomina sistema combinacional o lógica combinacional a todo sistema lógico en el que sus salidas son función
exclusiva del valor de sus entradas en un momento dado, sin que intervengan en ningún caso estados anteriores
de las entradas o de las salidas.
Las funciones booleanas, compuestas por operadores OR, AND, NAND, XOR, se pueden representar ı́ntegra-
mente mediante una tabla de verdad. Por tanto, carecen de memoria y de retroalimentación.
En electrónica digital la lógica combinacional está formada por ecuaciones simples a partir de las operaciones
básicas del álgebra de Boole.

3
Arquitectura y Organización de Computadores

¿Cómo diseñar un circuito combinacional?

Para diseñar un circuito combinacional existe un conjunto de pasos básicos que debemos de aplicar.

1. Enunciar el problema.
2. Determinar el número requerido de variables de entrada y el número requerido de variables de salida.
3. Asignar letras a las variables de entrada y a las de salida.

4. Deducir la tabla de verdad que define las relaciones entre las entradas y las salidas.
5. Obtener la(s) función(es) de Boole simplificada(s) utilizando mapas de Karnaugh.
6. Dibujar el diagrama lógico.

7. Dibujar el diagrama eléctrico (ver figura 4).

Figura 4

F =A·B+C ·D
Para resolver los problemas propuestos en esta experiencia, la metodologı́a general de trabajo fue la siguiente:

1. Plantear el enunciado mediante una tabla de verdad con código binario.

2. Representar la tabla de verdad mediante el mapa de Karnaugh.

3. Reducir el mapa de Karnaugh a su correspondiente ecuación.
4. Diseñar el circuito combinacional mediante las ecuaciones anteriores.

Los desafı́os presentados en esta experiencia se basan principalmente en el desarrollo práctico del circuito com-
binacional, debido a que los estudiantes no tenı́an conocimiento previo sobre el uso del protoboard ni su funcio-
namiento, lo que implicó no estar instruidos en cómo diseñar el circuito combinacional en la práctica que se creó
previamente de manera teórica.
Para solucionar este problema en particular, los estudiantes debieron aprender mediante cursos en lı́nea el uso del
protoboard. Una vez adquirido el conocimiento necesario del uso práctico de este, se procedió a estudiar y poner
en práctica mediante el simulador en lı́nea “https://www.tinkercad.com/” el diseño del circuito combinacional
creado pudiendo lograrlo de manera exitosa.

4
Arquitectura y Organización de Computadores

2. Desarrollo
En esta sección se procederá a diseñar y simular los siguientes enunciados.

1. Diseñe un circuito combinacional que permita la conversión de un número binario de 4 bits a su corres-
pondiente número expresado en BCD.

Paso 1.
Crear tabla de verdad de código binario con su correspondiente salida en BCD.

Código Binario Código BCD

N° Decimal a b c d B-2 B-1 B0 B1 B2 B3 B4 B5
0 0 0 0 0 -> 0 0 0 0 0 0 0 0
1 0 0 0 1 -> 0 0 0 0 0 0 0 1
2 0 0 1 0 -> 0 0 0 0 0 0 1 0
3 0 0 1 1 -> 0 0 0 0 0 0 1 1
4 0 1 0 0 -> 0 0 0 0 0 1 0 0
5 0 1 0 1 -> 0 0 0 0 0 1 0 1
6 0 1 1 0 -> 0 0 0 0 0 1 1 0
7 0 1 1 1 -> 0 0 0 0 0 1 1 1
8 1 0 0 0 -> 0 0 0 0 1 0 0 0
9 1 0 0 1 -> 0 0 0 0 1 0 0 1
10 1 0 1 0 -> 0 0 0 1 0 0 0 0
11 1 0 1 1 -> 0 0 0 1 0 0 0 1
12 1 1 0 0 -> 0 0 0 1 0 0 1 0
13 1 1 0 1 -> 0 0 0 1 0 0 1 1
14 1 1 1 0 -> 0 0 0 1 0 1 0 0
15 1 1 1 1 -> 0 0 0 1 0 1 0 1

Paso 2.
Crear mapa de Karnaugh para cada salida de la tabla de verdad.

ab\cd 00 01 11 10
00
01
11 1 1 1 1
10 1 1

Tabla 3: B1

ab\cd 00 01 11 10
00
01
11
10 1 1

Tabla 4: B2

5
Arquitectura y Organización de Computadores

ab\cd 00 01 11 10
00
01 1 1 1 1
11 1 1
10

Tabla 5: B3

ab\cd 00 01 11 10
00 1 1
01 1 1
11 1 1
10

Tabla 6: B4

ab\cd 00 01 11 10
00 1 1
01 1 1
11 1 1
10

Tabla 7: B5

Paso 3.
Definir las ecuaciones mediante el mapa de Karnaugh.

B1 = a · c + a · b
B2 = a · b̄ · c̄
B3 = ā · b + b · c
B4 = ā · c + a · b · c̄
B5 = d

6
Arquitectura y Organización de Computadores

Paso 4.
Diseñar el circuito combinacional mediante las ecuaciones anteriormente definidas, ver figura 5.

Figura 5: Circuito.

2. Diseñe un circuito combinacional que permita la conversión de un código binario a su equivalente en código
de GRAY de cuatro bits.
Paso 1.
Crear tabla de verdad de código binario con su correspondiente salida en codificación GRAY.

Código Binario Código GRAY

N° Decimal a b c d G1 G2 G3 G4
0 0 0 0 0 -> 0 0 0 0
1 0 0 0 1 -> 0 0 0 1
2 0 0 1 0 -> 0 0 1 1
3 0 0 1 1 -> 0 0 1 0
4 0 1 0 0 -> 0 1 1 0
5 0 1 0 1 -> 0 1 1 1
6 0 1 1 0 -> 0 1 0 1
7 0 1 1 1 -> 0 1 0 0
8 1 0 0 0 -> 1 1 0 0
9 1 0 0 1 -> 1 1 0 1
10 1 0 1 0 -> 1 1 1 1
11 1 0 1 1 -> 1 1 1 0
12 1 1 0 0 -> 1 0 1 0
13 1 1 0 1 -> 1 0 1 1
14 1 1 1 0 -> 1 0 0 1
15 1 1 1 1 -> 1 0 0 0

7
Arquitectura y Organización de Computadores

Paso 2.
Crear mapa de Karnaugh para cada salida de la tabla de verdad.

ab\cd 00 01 11 10
00
01
11 1 1 1 1
10 1 1 1 1

Tabla 8: G1.

ab\cd 00 01 11 10
00
01 1 1 1 1
11
10 1 1 1 1

Tabla 9: G2.

ab\cd 00 01 11 10
00 1 1
01 1 1
11 1 1
10 1 1

Tabla 10: G3.

ab\cd 00 01 11 10
00 1 1
01 1 1
11 1 1
10 1 1

Tabla 11: G4.

Paso 3.
Definir las ecuaciones mediante el mapa de Karnaugh.

G1 = a
G2 = ā · b + a · b̄
G3 = b̄ · c + b · c̄
G4 = c̄ · d + c · d¯

8
Arquitectura y Organización de Computadores

Paso 4.
Diseñar el circuito combinacional mediante las ecuaciones anteriormente definidas, ver Figura 6.

Figura 6

3. Diseñe un circuito combinacional que permita la conversión de un código binario a su equivalente en código
de Exceso 3 de cuatro bits.

Paso 1.
Crear tabla de verdad de código binario con su correspondiente salida en código exceso 3.

Código Binario Exceso 3

N° Decimal a b c d E1 E2 E3 E4
0 0 0 0 0 -> 0 0 0 0
1 0 0 0 1 -> 0 0 0 1
2 0 0 1 0 -> 0 0 1 1
3 0 0 1 1 -> 0 0 1 0
4 0 1 0 0 -> 0 1 1 0
5 0 1 0 1 -> 0 1 1 1
6 0 1 1 0 -> 0 1 0 1
7 0 1 1 1 -> 0 1 0 0
8 1 0 0 0 -> 1 1 0 0
9 1 0 0 1 -> 1 1 0 1
10 1 0 1 0 -> 0 0 0 0
11 1 0 1 1 -> 0 0 0 0
12 1 1 0 0 -> 0 0 0 0
13 1 1 0 1 -> 0 0 0 0
14 1 1 1 0 -> 0 0 0 0
15 1 1 1 1 -> 0 0 0 0

9
Arquitectura y Organización de Computadores

Paso 2.
Crear mapa de Karnaugh para cada salida de la tabla de verdad.

ab\cd 00 01 11 10
00
01
11
10 1 1

Tabla 12: E1.

ab\cd 00 01 11 10
00
01 1 1 1 1
11
10 1 1

Tabla 13: E2.

ab\cd 00 01 11 10
00 1 1
01 1 1
11
10

Tabla 14: E3.

ab\cd 00 01 11 10
00 1 1
01 1 1
11
10 1

Tabla 15: E4.

Paso 3.
Definir las ecuaciones mediante el mapa de Karnaugh.

E1 = a · b̄ · c̄
E2 = ā · b + a · b̄ · c̄
E3 = ā · b̄ · c + ā · b · c̄
E4 = ā · c̄ · d + b̄ · c̄ · d + ā · c · d¯

10
Arquitectura y Organización de Computadores

Paso 4.
Diseñar el circuito combinacional mediante las ecuaciones anteriormente definidas, ver figura 7.

Figura 7

4. Un circuito digital acepta en su entrada un número binario, N, de cuatro bits y da, a su salida, dos señales,
S1 y S2. S1 se activa si
10 < N ≤ 15
S2 permanece desactivada si N es cero o impar. Obtenga las tablas de verdad y las funciones lógicas para
cada una de sus salidas.

Paso 1.
Crear tabla de verdad de código binario con sus correspondientes salidas.

11
Arquitectura y Organización de Computadores

Código Binario Salidas

N° Decimal a b c d S1 S2
0 0 0 0 0 -> 0 0
1 0 0 0 1 -> 0 0
2 0 0 1 0 -> 0 1
3 0 0 1 1 -> 0 0
4 0 1 0 0 -> 0 1
5 0 1 0 1 -> 0 0
6 0 1 1 0 -> 0 1
7 0 1 1 1 -> 0 0
8 1 0 0 0 -> 0 1
9 1 0 0 1 -> 0 0
10 1 0 1 0 -> 0 1
11 1 0 1 1 -> 1 0
12 1 1 0 0 -> 1 1
13 1 1 0 1 -> 1 0
14 1 1 1 0 -> 1 1
15 1 1 1 1 -> 1 0

Paso 2.
Crear mapa de Karnaugh para cada salida de la tabla de verdad.

ab\cd 00 01 11 10
00
01
11 1 1 1 1
10 1

Tabla 16: S1.

ab\cd 00 01 11 10
00 1
01 1 1
11 1 1
10 1 1

Tabla 17: S2.

Paso 3.
Definir las ecuaciones mediante el mapa de Karnaugh.

S1 = a · c · d + a · b
S2 = c · d¯ + b · d¯ + a · d¯

12
Arquitectura y Organización de Computadores

Paso 4.
Diseñar el circuito combinacional mediante las ecuaciones anteriormente definidas, ver figura 8.

Figura 8

Figura 9

En la figura 8, se puede observar que se simuló en tinkecard el circuito para poder calcular la salida uno y
dos. Una vez, reaplicado esta simulación en el laboratorio presencial con la protoboard se prueban las 16
distintas opciones y se verifica que tenga la salida correspondiente en ambos casos.

13
Arquitectura y Organización de Computadores

Figura 10: Circuito con la salida S1 en la protoboard.

14
Arquitectura y Organización de Computadores

Figura 11: Circuito con la salida S2 en la protoboard.

Para la salida 1 se verificaron las 16 salidas en el laboratorio presencial, pero no se obtuvieron las fotos.
En cambio, en la salida 2 se verificaron y se obtuvieron las 16 fotos con las respectivas salidas.

Figura 12: Caso 1.

15
Arquitectura y Organización de Computadores

Figura 13: Caso 2.

Figura 14: Caso 3.

Figura 15: Caso 4.

16
Arquitectura y Organización de Computadores

Figura 16: Caso 5.

Figura 17: Caso 6.

Figura 18: Caso 7.

17
Arquitectura y Organización de Computadores

Figura 19: Caso 8.

Figura 20: Caso 9.

Figura 21: Caso 10.

18
Arquitectura y Organización de Computadores

Figura 22: Caso 11.

Figura 23: Caso 12.

19
Arquitectura y Organización de Computadores

Figura 24: Caso 13.

Figura 25: Caso 14.

Figura 26: Caso 15.

20
Arquitectura y Organización de Computadores

Figura 27: Caso 16.

5. Un sistema electrónico de alarma está constituido por cuatro detectores a, b, c y d. La alarma debe dispa-
rarse cuando se activen tres o cuatro detectores se prendera la salida s2. Si se activan sólo dos detectores
se prendera una salida s1. La alarma nunca debe dispararse si se activa un solo detector o ninguno. Por
último y por razones de seguridad, se deberá activar si a = 0, b = 0, c = 0 y d = 1(S1 y S2). Diseñe un
circuito de control para esta alarma con el menor número posible de puertas lógicas.

Paso 1.
Crear tabla de verdad de código binario con su correspondiente salida.

Código Binario Salidas

N° Decimal a b c d S1 S2
0 0 0 0 0 -> 0 0
1 0 0 0 1 -> 1 1
2 0 0 1 0 -> 0 0
3 0 0 1 1 -> 1 0
4 0 1 0 0 -> 0 0
5 0 1 0 1 -> 1 0
6 0 1 1 0 -> 1 0
7 0 1 1 1 -> 0 1
8 1 0 0 0 -> 0 0
9 1 0 0 1 -> 1 0
10 1 0 1 0 -> 1 0
11 1 0 1 1 -> 0 1
12 1 1 0 0 -> 1 0
13 1 1 0 1 -> 0 1
14 1 1 1 0 -> 0 1
15 1 1 1 1 -> 0 1

21
Arquitectura y Organización de Computadores

Paso 2.
Crear mapa de Karnaugh para cada salida de la tabla de verdad.

ab\cd 00 01 11 10
00 1 1
01 1 1
11 1
10 1 1

Tabla 18: S1.

ab\cd 00 01 11 10
00 1
01 1
11 1 1 1
10 1

Tabla 19: S2.

Paso 3.
Definir las ecuaciones mediante el mapa de Karnaugh.

S1 = ā · b̄ · d + ā · c̄ · d + b̄ · c̄ · d + ā · b · c · d¯ + a · b̄ · c · d¯ + a · b · c̄ · d¯
S2 = ā · b̄ · c̄ · d + b · c · d + a · c · d + a · b · d + a · b · c
Paso 4.
Diseñar el circuito combinacional mediante las ecuaciones anteriormente definidas, ver figura .

22
Arquitectura y Organización de Computadores

Figura 28

23
Arquitectura y Organización de Computadores

3. Conclusión
En esta experiencia se realizó de dos formas el Laboratorio, una a través de simulación calculando los circuitos
y de forma presencial como se puede ver en el ejercicio 4, donde se realizó el circuito en la protoboard y en las
cuales donde tenia que tener un conocimiento previo de como conectar el circuito en la protoboard con las
resistencias y los CI, de forma que una vez conectado todo nos arroje la salida que fue previamente calculada en
la simulación. Para esta experiencia no hubo diferencias entre la teorı́a y la práctica, es decir, hubo un margen
de error del 0 por ciento, esto debido a que se llevó a la práctica tal cual fue diseñado en teorı́a, pero, de haber
ocurrido un margen de error, pudo haber sido por error humano en realizar cálculos, o los instrumentos no
estuviesen en buen estado.

24
Arquitectura y Organización de Computadores

4. Referencias
Stallings, Williams; Computer Organization and Architecture. 8th edition, Prentice Hall, 2010.
Hennessy J., Patterson D., Computer Architecture. A quantitative approach. Morgan
Kaufmann Publishers, 3rd edition, 2003

25