UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA

INFORME PREVIO DE LABORATORIO N°2:

Curso:
SISTEMAS DIGITALES I

Cod. Curso:
EE-635-O2

Docente:
ABERGA FARRO PEDRO

Grupo N°: 01

Integrantes:

 Torrejón Zuta Fransuá 20132612H

FECHA: 12.04.18
 I.OBJETIVOS

 Implantar funciones booleanas utilizando diversas puertas lógicas

 Comprobar la validez de los métodos: algebraico y gráfico, para la simplificación de
funciones lógicas.
 Implementar circuitos combinacionales utilizando las compuertas indicadas en cada
caso

II. FUNDAMENTO TEÓRICO

A. Algebra de boole

El álgebra de Boole difiere de manera importante del algebra ordinaria en que las constantes y
variables booleanas solo pueden tomar 2 valores posibles 0 o 1. Una variable booleana es una
cantidad que puede en diferentes ocasiones, ser igual a 0 o 1.las variables booleanas se emplean
con frecuencia para representar el nivel de voltaje presente en un alambre o en los terminales
de entrada y salida de un circuito.

B. Funciones:

Minitérminos:

Para una función booleana de n variables x1,...xn, un producto booleano en el que cada una de
las n variables aparece una sola vez (negada o sin negar) es llamado minterms. Por
ejemplo, abc, ab'c y abc' son ejemplos de minterms para una función booleana con las tres
variables a, b y c.

En general, uno asigna a cada minterm (escribiendo las variables que lo componen en el mismo
orden), un índice basado en el valor binario del minterm. un término negado, como a' es
considerado como el numero binario 0 y el término no negado a es considerado como un 1. Por
ejemplo, se asociaría el número 6 con a b c'(1102), y nombraríamos la expresión con el
nombre m6.

Función equivalente:

a b f(a, b)

001

010

101

110

Observamos que las filas con resultado 1 son la primera y la tercera, entonces podremos
escribir f como la suma de los minterms m0 y m2. Si queremos verificar esto: f(a,b) = m0 + m2 =
(a'b')+(ab')
Maxitérminos:

Un maxterm es una expresión lógica de n variables que consiste únicamente en la disyunción

lógica y el operador complemento o negación. Los maxterms són una expresión dual de los
minterms. En vez de usar operaciones AND utilizamos operaciones OR y procedemos de forma
similar.

Por ejemplo, los siguientes son maxterms: a+b'+c; a'+b+c

El complemento de un minterm es su respectivo maxterm. Esto puede ser fácilmente verificado

usando la Ley de Morgan. Por ejemplo: m1' = M1; (a'b)' = a+b'

Para indexar maxterms lo haremos justo de la forma contraria a la que seguimos con los
minterms. Se asigna a cada maxterm un índice basado en el complemento del número binario
que. Por ejemplo, podemos asignar M6 (Maxterm 6) al maxterm a'+b'+c.

Función equivalente:

a b f(a, b)

001

010

101

110

Observamos que las filas que tiene como salida un 0 son la segunda y la cuarta, entonces
podemos escribir f como un producto de maxterms M1 y M3. Si queremos verificar esto:

f(a,b) = M1 M3 = (a+b')(a'+b')

c. Introducción al método de Quine-McCluskey

En matemáticas las expresiones booleanas se simplifican por numerosas razones:

- Una expresión más simple es más fácil de entender y tiene menos posibilidades de error a la
hora de su interpretación.

- Una expresión simplificada suelen ser más eficiente y efectiva cuando se implementan en la
práctica, como en el caso de circuitos eléctricos o en determinados algoritmos.

El método de Quine-McCluskey es particularmente útil cuando se tienen funciones con un gran

número de variables, no es el caso del método de Karnaugh, que se hace impracticable con más
de cinco variables. En nuestro caso, como el máximo número de variables será cuatro podremos
utilizar conjuntamente ambos métodos.

Una expresión booleana se compone de variables y términos. Para este método las variables
sólo podrán tener un valor numérico de cero (el correspondiente al valor de verdad false)
o uno (el correspondiente al valor de verdad true) y se designarán mediante una letra.
Como notación se designará x si la variable contiene el valor uno, x’ en caso de que contenga el
valor cero.

Por otra parte, las variables se relacionarán entre sí únicamente mediante operaciones
lógicas and para formar términos y mediante or para relacionarse con otros términos
constituyendo una suma de productos. Ésta debe de ser canónica, es decir: Cada variable se usa
una vez en cada término. A dichos términos se les llama términos canónicos.

Por ejemplo f(x,y,z) = x’y z +x y’z

x’y z se representa con 011, donde x = 0, y = 1, z = 1

x y’z se representa con 101, donde x = 1, y = 0, z = 1

C. SIMPLIFICACIÓN DE FUNCIONES Y COMPUERTAS LÓGICAS

El álgebra booleana, puede definirse con un conjunto de elementos, un conjunto de

operadores y un número de axiomas no probados o postulados. A continuación, se
presentan los principales teoremas y postulados del álgebra booleana
 D. SIMPLIFICACION DE CIRCUITOS LÓGICOS:

Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una
forma más simple que contenga menos términos, la nueva expresión puede utilizarse para
implantar un circuito que sea equivalente al original pero que contenga menos compuertas y
conexiones.
 E. Códigos binarios

Todo lo que hemos comentado hasta ahora se refiere al llamado código binario natural. Sin
embargo, existen distintos tipos de códigos binarios, que son empleados según favorezcan el
proceso que se va a realizar con ellos, ya que son más eficientes en la ejecución de
determinadas operaciones. Veamos los más importantes:

Código binario natural.

Consiste en representar directamente el número decimal en binario, o lo que es lo mismo cada

número decimal tiene su correspondiente en binario. Ejemplo 35(10 = 100011(2

Códigos BCD (Decimal codificado en binario).

Con estos códigos, para representar un número decimal en binario, se transforman cada una
de las cifras que constituyen el número decimal separadamente, en el caso anterior el número
35, transformado en binario sería el resultado de transformar primero 3, y después 5.

Código BCD natural (8421).

Es un código con peso o ponderado, es decir el número decimal equivalente es el resultado de

sumar el valor de la posición de los dígitos binarios que constituyen el código. En este código
los pesos de los dígitos son las potencias sucesivas de dos, es decir 23 (8), 22 (4), 21 (2) y 20
(1), como se puede observar de ahí viene el nombre del código. Es decir, se transcriben las
cifras decimales a binario y viceversa, según la posición que ocupan. Ejemplo 35 = 0011 0111.
Es decir 3 (0011) y 5 (0101).

Código Aiken (2421).

También es un código ponderado, aunque ahora los pesos de las cifras según su posición
serán: 2, 4, 2 y 1. Ejemplo 35 = 0011 1011. Es decir 3 (0011) y 5 (1011).

Código exceso tres.

Éste es un código no ponderado, para obtener la relación entre el código decimal y este
binario, se suma a cada dígito tres y después se convierte el resultado obtenido en binario
8421. Ejemplo: 35 = 0110 1000. Es decir:3 (0110) y 5 (1000).

Código exceso tres paridad impar.

En ocasiones se utilizan códigos que son especialmente útiles para algún cometido concreto,
esto sucede con el código que vamos a analizar, se emplea para detectar si ha habido algún
error en la transmisión de los datos codificados, de modo que emplea cinco dígitos en lugar de
cuatro, pero de ellos el primero es un bit de paridad, para obligar a que cada grupo de cinco
bits tenga un número impar de unos; si esto es así, es porque el dato transmitido es correcto, y
entonces se procesa la información transmitida que es la que resulta de decodificar los cuatro
últimos bits. Ejemplo 35 =1 0110 0 1000. Es decir 3 (1 0110) y 5 (0 1000).
 III.PROCEDIMIENTO Y SIMULACIÓN
1. Dadas las siguientes funciones:

𝑭𝟏 = ∑ 𝒎(𝟎, 𝟏, 𝟐, 𝟑, 𝟖, 𝟏𝟎, 𝟏𝟐, 𝟏𝟒)

𝑭𝟐 = ∏ 𝑴(𝟎, 𝟑, 𝟒, 𝟕, 𝟖, 𝟏𝟏, 𝟏𝟐, 𝟏𝟓)

𝑭𝟑 = ∏ 𝑴(𝟏, 𝟐, 𝟑, 𝟓, 𝟔, 𝟕, 𝟗, 𝟏𝟑, 𝟏𝟒, 𝟏𝟓)

𝑭𝟒 = ∑ 𝒎(𝟏, 𝟐, 𝟒, 𝟕, 𝟖, 𝟏𝟏, 𝟏𝟑, 𝟏𝟒)

a) Simplificar 𝑭𝟏 por el método de Quine.

Se trabajara en función de los minterminos la expresión 𝐹1 será la siguiente:

𝐹1 = ∑ 𝑚(0,1,2,3,8,10,12,14)

m 1era Dif. 2da Dif.

0 0  0-1 (1)  0-1-2-3 (1,2)
0-2 (2)  0-2-8-10 (2,8)
0-8 (8) 
8-10-12-14 (2,4)
1 1  1-3 (2) 
2  2-3 (1) 
8  2-10 (8) 
8-10 (2) 
8-12 (4) 

2 3  10-14 (4) 
10  12-14 (2) 
12 
3 14 
𝐼𝑃1 = 0 − 1 − 2 − 3 = 0 0 _ _ → 𝐴̅𝐵̅
𝐼𝑃2 = 0 − 2 − 8 − 10 = _ 0 _ 0 → 𝐵̅ 𝐷
̅
𝐼𝑃3 = 8 − 10 − 12 − 14 = 1 _ _ 0 → 𝐴𝐷 ̅

𝐹1 = 𝐴̅𝐵̅ + 𝐵̅ 𝐷 ̅ = 𝐴̅𝐵̅ + 𝐴𝐷
̅ + 𝐴𝐷 ̅
b) Simplificar 𝑭𝟐 por el método de Q-M.

Como 𝐹2 esta en función de sus maxterminos lo expresamos en minterminos.

𝐹2 = ∑ 𝑚(1,2,5,6,9,10,13,14)

Tabla de implicantes primos:

m 1era Dif. 2da Dif.

1 1  1-5 (4)  1-5-9-13 (4,8)
2  1-9 (8)  2-10-6-14 (8,4)
2-6 (4) 
2 5  2-10 (8) 
6 
9  5-13 (8) 
10  6-14 (8) 
9-13 (4) 
3 13  10-14 (4) 
14 

𝐼𝑃1 = 1 − 5 − 9 − 13 = _ _ 0 1 → 𝐶̅ 𝐷
𝐼𝑃2 = 2 − 10 − 6 − 14 = _ _ 1 0 → 𝐶𝐷 ̅

𝐹2 = 𝐼𝑃1 + 𝐼𝑃2 = 𝐶̅ 𝐷 + 𝐶𝐷
̅ =𝐶⊕𝐷

c) Simplificar por el método del tabulado o numérico.

Se trabajara en función de los minterminos la expresión 𝐹3 será la siguiente

𝐹3 = ∑ 𝑚(0,4,8,10,11,12)

Aplicando el método del tabulado o numérico:

m 1era Dif. 2da Dif.

0 0  0-4 (4)  0-4-8-12 (4,8)
0-8 (8) 
1 4 
8  4-12 (8) 
8-10 (2)
2 10  8-12 (4) 
12 
10-11 (1)
3 11  12-11 (1)
 Tabla de implicantes primos:

0 4 8 10 11 12
IP1 * *
IP2 * *
IP3 * *
IP4 * * * *

Como se observa en el grafico los implicantes primordiales son el IP2 e IP4 debido
que esos dos cubren a todos los bits de los Minterminos.

Entonces la reducción de la función será:

𝐹3 = 𝐴𝐵̅𝐶 + 𝐶̅ 𝐷
̅

d) Simplificar 𝑭𝟒 por el método de Karnaugh.

AB 00 01 11 10
CD
00 0 1 0 1
01 1 0 1 0
11 0 1 0 1
10 1 0 1 0

Simplificamos de la siguiente manera:

Cada cantidad de uno es una potencia de 2 así se debe indicar en este caso 20 ese
cero nos indica que ninguna variable se va a eliminar ahora para cada color ya que
ninguna esta adyacente de manera horizontal o vertical

𝐹4 = 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵̅𝐶𝐷
̅ + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵̅𝐶̅ 𝐷
̅

e) Implementar la función simplificada usando solo NAND.

𝐹1 = 𝐴̅𝐵̅ + 𝐴𝐷 ̅
̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅ ̅̅̅̅̅
𝐹1 = 𝐴̅ 𝐵̅ 𝐴 𝐷̅
 Su tabla de verdad será:

N° A B C F1
0 0 0 0 1
1 0 0 1 1
2 0 1 0 0
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
7 1 1 1 0

f) Implementar la función simplificada 𝑭𝟐 usando solo NOR.

La grafica que tendremos en función de NOR será reduciendo el sistema:

𝐹2 = 𝐶̅ 𝐷 + 𝐶𝐷
̅

̅̅̅̅̅̅̅̅̅̅̅̅
𝐹2 = 𝐶̅ 𝐷 + 𝐶𝐷 ̅

̅̅̅̅̅̅̅̅̅̅̅̅
𝐹2 = ̿̿̿̿
𝐶̅ 𝐷 + ̿̿̿̿
𝐶𝐷̅

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + ̅̅̅̅̅̅̅̅
𝐹2 == ̅̅̅̅̅̅̅̅
𝐶+𝐷 𝐶̅ + 𝐷

Su tabla de verdad será:

N° A B F2
0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 0
 g) Implementar la función simplificada 𝑭𝟑 usando solo AOI.

𝐹3 = 𝐴𝐵̅𝐶 + 𝐶̅ 𝐷
̅

Para Graficar en función de AOI se hará:

Su tabla de verdad será:

N° A B C D F3
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

h) Implementar la función simplificada 𝑭𝟒 usando solo XOR.

Lo reducimos de la siguiente manera

𝐹4 = 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵̅𝐶𝐷̅ + 𝐴̅𝐵𝐶̅ 𝐷

̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷 ̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵̅𝐶̅ 𝐷
̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
𝐹4 = 𝐴𝐵(𝐶 𝐷 + 𝐶𝐷 ) + 𝐴𝐵(𝐶 𝐷 + 𝐶𝐷 ) + 𝐶 𝐷 (𝐴𝐵 + 𝐴𝐵) + 𝐶𝐷(𝐴𝐵 + 𝐴𝐵) ̅ ̅
𝐹4 = (𝐴̅𝐵̅ + 𝐴𝐵)(𝐶̅ 𝐷 + 𝐶𝐷̅ ) + (𝐶̅ 𝐷̅ + 𝐶𝐷)(𝐴̅𝐵 + 𝐴𝐵̅)
̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅
𝐹4 = (𝐴 ⊕ 𝐵)(𝐶 ⊕ 𝐷) + (𝐶 ⊕ 𝐷 )(𝐴 ⊕ 𝐵)
𝐹4 = (𝐴 ⊕ 𝐵) ⊕ (𝐶 ⊕ 𝐷)
 Su tabla de verdad es:

N° A B C D F4
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0

i) Comprobar experimentalmente el funcionamiento en el laboratorio.

2. Simplifique e implemente en el laboratorio, la función incompletamente especificada,
simplificada por el método del tabulado o numérico a cuatro literales. Determinar
además IPE, IPES, IPNE y términos opciones, si los hay.

𝒇(𝑨, 𝑩, 𝑪, 𝑫, 𝑬) = ∑ 𝒎(𝟏, 𝟒, 𝟓, 𝟕, 𝟏𝟐, 𝟏𝟒, 𝟏𝟕, 𝟐𝟎, 𝟐𝟏, 𝟐𝟐, 𝟐𝟑, 𝟐𝟖) + 𝒅(𝟎, 𝟑, 𝟔, 𝟏𝟗, 𝟑𝟎)

N° A B C D E F
0 0 0 0 0 0 X
1 0 0 0 0 1 1
2 0 0 0 1 0 0
3 0 0 0 1 1 X
4 0 0 1 0 0 1
5 0 0 1 0 1 1
6 0 0 1 1 0 X
7 0 0 1 1 1 1
8 0 1 0 0 0 0
9 0 1 0 0 1 0
10 0 1 0 1 0 0
11 0 1 0 1 1 0
12 0 1 1 0 0 1
13 0 1 1 0 1 0
14 0 1 1 1 0 1
15 0 1 1 1 1 0
16 1 0 0 0 0 0
17 1 0 0 0 1 1
18 1 0 0 1 0 0
19 1 0 0 1 1 X
20 1 0 1 0 0 1
21 1 0 1 0 1 1
22 1 0 1 1 0 1
23 1 0 1 1 1 1
24 1 1 0 0 0 0
25 1 1 0 0 1 0
26 1 1 0 1 0 0
27 1 1 0 1 1 0
28 1 1 1 0 0 1
29 1 1 1 0 1 0
30 1 1 1 1 0 X
31 1 1 1 1 1 0
 Aplicando el Método de Quine McCluskey obtenemos el siguiente resultado.

0 0  0-1(1)  0-1-4-5(1,4) 0-1-4-5(1,4) 1-3-17-19-5-7-21-23(2,16,4) 1-3-5-7--17-19-21-23(2,4,16)

1 1  0-4(4)  0-4-1-5(4,1) 1-3-17-19(2,16)  1-3-5-7--17-19-21-23(2,4,16) 4-5-6-7-20-21-22-23(1,2,16)
4  1-3(2)  1-3-17-19(2,16) 1-3-5-7(2,4)  1-5-17-21-3-7-19-23(4,16,2) 4-6-12-14-20-22-28-30(2,8,16)
2 3  1-5(4)  1-3-5-7(2,4) 1-5-17-21(4,16)  4-5-6-7-20-21-22-23(1,2,16)
5  1-17(16)  1-5-3-7(4,2) 4-5-6-7(1,2)  4-5-20-21-6-7-22-23(1,16,2)
6  4-5(1)  1-5-17-21(4,16) 4-5-20-21(1,16)  4-6-12-14-20-22-28-30(2,8,16)
12  4-6(2)  1-17-3-19(16,2) 4-6-12-14(2,8)  4-6-20-22-5-7-21-23(2,16,1)
17  4-12(8)  1-17-5-21(16,4) 4-6-20-22(2,16)  4-6-20-22-12-14-28-30(2,16,8)
20  4-20(16)  4-5-6-7(1,2) 4-12-20-28(8,16)  4-12-20-28-6-14-22-30(8,16,2)
3 7  3-7(4)  4-5-20-21(1,16) 3-7-19-23(4,16) 
14  3-19(16)  4-6-5-7(2,1) 5-7-21-23(2,16) 
19  5-7(2)  4-6-12-14(2,8) 6-7-22-23(1,16) 
21  5-21(16)  4-6-20-22(2,16) 6-14-22-30(8,16) 
22  6-7(1)  4-12-6-14(8,2) 12-14-28-30(2,16) 
28  6-14(8)  4-12-20-28(8,16) 17-19-21-23(2,4) 
4 23  6-22(16)  4-20-5-21(16,1) 20-21-22-23(1,2) 
30  12-14(2)  4-20-6-22(16,2) 20-22-28-30(2,8) 
12-  4-20-12-28(16,8)
28(16)
17-19(2)  3-7-19-23(4,16)
17-21(4)  3-19-7-23(16,4)
20-21(1)  5-7-21-23(2,16)
20-22(2)  5-21-7-23(16,2)
20-28(8)  6-7-22-23(1,16)
7-23(16)  6-14-22-30(8,16)
14-  6-22-7-23(16,1)
30(16)
19-23(4)  6-22-14-30(16,8)
21-23(2)  12-14-28-
30(2,16)
22-23(1)  12-28-14-
30(16,2)
22-30(8)  17-19-21-23(2,4)
28-30(2)  17-21-19-23(4,2)
20-21-22-30(1,2)
20-22-21-23(2,1)
20-22-28-30(2,8)
20-28-22-30(8,2)

1 4 5 7 12 14 17 20 21 22 23 28
0-1-4-5 x x x
1-3-5-7-17-19-21-23 x x x x x x
4-5-6-7-20-21-22-23 x x x x x x x
4-6-12-14-20-22-28-30 x x x x x x
 IPE:
(1 − 3 − 5 − 7 − 17 − 19 − 21 − 23) = (_0_ _1) = 𝐵̅𝐸
(4 − 6 − 12 − 14 − 20 − 22 − 28 − 30) = (_ _ 1_0) = 𝐶𝐸̅

IPNE:
0 − 1 − 4 − 5 = 00_ 0_ = 𝐴̅ 𝐵̅ 𝐷
̅
4 − 5 − 6 − 7 − 20 − 21 − 22 − 23 = _ 01_ _ = 𝐵̅𝐶

Términos opcionales no hay.

Luego la función mínima queda dado por los IPE + (términos opcionales):

𝐹 = 𝐵̅ 𝐸 + 𝐶𝐸̅

Graficando obtenemos.

Su tabla de verdad es:

N° B C E f(B,C,E)
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 1
4 1 0 0 0
5 1 0 1 0
6 1 1 0 1
7 1 1 1 0

3. Simplificar e implementar en el laboratorio, la función incompletamente especificada,

por el mapa-k a cuatro literales.

̅𝑫𝑬
𝒇(𝑨, 𝑩, 𝑪, 𝑫, 𝑬) = 𝑩𝑪 ̅ + 𝑨𝑪𝑫𝑬
̅+𝑨
̅𝑪̅𝑬 + 𝑨
̅𝑩 ̅ + 𝒅(𝑨
̅𝑪 ̅𝑫
̅ 𝑩𝑪 ̅𝑬
̅+𝑨
̅ 𝑩𝑪𝑫𝑬
̅ + 𝑨𝑩
̅𝑪̅𝑫𝑬
̅ + 𝑨𝑩
̅𝑪̅𝑫𝑬
̅)

𝑓1 = (𝐴 + 𝐴̅)𝐵𝐶̅ 𝐷 𝐸̅ + (𝐵 + 𝐵̅ )𝐴𝐶𝐷𝐸̅ + (𝐵𝐷 + ̅̅̅̅

𝐵𝐷 )𝐴̅𝐶̅ 𝐸 + (𝐷𝐸 + ̅̅̅̅
𝐷𝐸 )𝐴̅𝐵̅ 𝐶̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
𝑓1 = (𝐴 + 𝐴)𝐵𝐶 𝐷𝐸 + (𝐵 + 𝐵 )𝐴𝐶𝐷𝐸 + (𝐵𝐷 + 𝐵 + 𝐷 )𝐴𝐶 𝐸 + (𝐷𝐸 + 𝐷 ̅ + 𝐸̅ )𝐴̅𝐵̅𝐶̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
𝑓1 = (𝐴 + 𝐴)𝐵𝐶 𝐷 𝐸 + (𝐵 + 𝐵 )𝐴𝐶𝐷𝐸 + (𝐵𝐷 + (𝐷 + 𝐷 )𝐵 + (𝐵 + 𝐵 )𝐷 )𝐴𝐶 𝐸 + (𝐷𝐸 + (𝐸 + 𝐸̅ )𝐷
̅ ̅ + (𝐷
̅ ̅ ̅ ̅
+ 𝐷 )𝐸 )𝐴𝐵 𝐶 ̅
Operando y reemplazando en 𝑓 obtenemos la función en su forma canónica:

𝑓 = 𝐴𝐵𝐶̅ 𝐷 𝐸̅ + 𝐴̅𝐵 𝐶̅ 𝐷𝐸̅ + 𝐵𝐴𝐶𝐷𝐸̅ + 𝐵̅ 𝐴𝐶𝐷𝐸̅ + 𝐵𝐷𝐴̅𝐶̅ 𝐸 + 𝐷𝐵̅ 𝐴̅𝐶̅ 𝐸 + 𝐷

̅ 𝐵̅ 𝐴̅𝐶̅ 𝐸 + 𝐵𝐴̅𝐶̅ 𝐸 𝐷
̅
+ 𝐸̅ 𝐴̅𝐵̅𝐶̅ 𝐷
̅ + 𝐷𝐴̅𝐵̅ 𝐶̅ 𝐸̅ + 𝒅(𝑨 ̅𝑫
̅ 𝑩𝑪 ̅𝑬
̅+𝑨
̅ 𝑩𝑪𝑫𝑬
̅ + 𝑨𝑩 ̅𝑪̅ 𝑫𝑬 ̅ + 𝑨𝑩 ̅𝑪̅𝑫𝑬̅)

CDE 000 001 011 010 110 111 101 100

AB
00 1 1 1 1 x
01 x 1 1 1 x
11 1 1
10 x 1

𝑓 = 𝐴̅𝐶̅ + 𝐷𝐸̅

Su tabla de verdad es la siguiente:

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
 4. Diseñe e implemente en el laboratorio los siguientes circuitos que serán controlados
mediante la tabla de función:

El circuito debe de tener 4 entradas y 4 salidas las cuales deben de visualizarse en

LED, utilice compuertas de tres estados para manejar datos de 4bits.

En total tenemos 13 salidas como muestra la siguiente tabla.

CODIGO BINARIO COMPLEMENT P. GRAY - BINARIO-

O2 IMPAR BINARIO GRAY
Decimal A B C D W X Y Z Z W X Y Z W X Y Z
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 0 0 1
2 0 0 1 0 1 1 1 0 1 0 0 1 1 0 0 1 1
3 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0
4 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0
5 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 1 1
6 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1
7 0 1 1 1 1 0 0 1 1 0 1 0 1 0 1 0 0
8 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 0
9 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1
10 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1
11 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0
12 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0
13 1 1 0 1 0 0 1 1 1 1 0 0 1 1 0 1 1
14 1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1
15 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0

Aplicando el mapa-K obtendremos los siguientes resultados.

Una vez que tenemos implementado el circuito conversor de código, procedemos a controlar
las salidas con compuertas de tres estados, que a la vez se regirán por la siguiente tabla de
función:
 S0 S1 COMPLEMENTO P. IMPAR GRAY- BINARIO-
2 BINARIO GRAY
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1

Donde los niveles altos corresponden a la activación de la compuerta de tres estados.

De la tabla anterior podemos concluir que las funciones que describen este
comportamiento son de la forma:

𝐶𝑜𝑚𝑝. 2 = 𝑆̅̅̅0 𝑆̅1

̅̅̅0 𝑆1
𝑃. 𝑖𝑚𝑝𝑎𝑟 = 𝑆
𝐺𝑟𝑎𝑦 − 𝐵𝑖𝑛. = 𝑆0 𝑆1
𝐵𝑖𝑛. −𝐺𝑟𝑎𝑦 = 𝑆0 𝑆1

Para este circuito se puede utilizar compuertas AND e inversores, sin embargo, como
sobran compuertas de los respectivos integrados que se utilizaran para armar el circuito
conversor de código, se harán uso de ellas, con el fin de utilizar la menor cantidad de
integrados, así usando dichas compuertas además de un integrado NAND, se obtiene:

Para cada salida de las 13 se le conecta una compuerta Tri-State, la cual dejará pasar la
señal de salida, cuando se le accione mediante otra señal de nivel alto.
Con A1 como señal de entrada, dejará pasar la señal A1 a Y1cuando la entrada C1 sea
de nivel alto.
 5. Diseñar e implementar en el laboratorio, un circuito detector de código, que nos permita visualizar
en diodos LED, el equivalente binario del código que se intenta detectar, que se muestre en la tabla.
La entrada binaria es un número binario de cuatro bits (generado en forma manual, o a través de
un circuito contador), la salida debe ser el código detectado y deben tener un visualizador (LED´s de
distintos colores). Por otro lado, si ocurre una entrada invalida del código detectado, los LED de
salida deben apagarse.

S1 S0 FUNCION DE SALIDA
0 0 EXCESO 3 GRAY (LED VERDE)
0 1 AIKEN (LED AMARILLO)
1 0 84-2-1 (LED ROJO)
1 1 BCD (LED ANARANJADO)
Conversión de código binario a Exceso 3 Gray 4 bits

A B C D W X Y Z
0 0 0 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
1 0 1 0 0 0 0 0
1 0 1 1 0 0 0 0
1 1 0 0 0 0 0 0
1 1 0 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 1 1 0 0 0 0

Para W:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 0 1
𝟎𝟏 0 1 0 1
𝟏𝟏 0 1 0 0
𝟏𝟎 0 1 0 0

𝑊 = 𝐴̅𝐵𝐷 + 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐶̅

Para X:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 1 0 0
𝟎𝟏 1 0 0 1
𝟏𝟏 1 0 0 0
𝟏𝟎 1 0 0 0

𝑋 = 𝐴̅𝐵̅𝐶 + 𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵𝐶̅ 𝐷

̅
Para Y:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 1 1 0 1
𝟎𝟏 0 0 0 0
𝟏𝟏 1 1 0 0
𝟏𝟎 0 0 0 0

𝑌 = 𝐴̅𝐶̅ 𝐷
̅ + 𝐴𝐶𝐷 + 𝐵̅𝐶̅ 𝐷
̅

Para Z:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 1 1 0 1
𝟎𝟏 0 0 0 0
𝟏𝟏 0 0 0 0
𝟏𝟎 1 1 0 0

𝑍 = 𝐴̅𝐷
̅ + 𝐵̅𝐶̅ 𝐷
̅

Conversión de código binario a Aiken 4 bits

A B C D W X Y Z
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 1 1 0 1 1
0 1 1 0 1 1 0 0
0 1 1 1 1 1 0 1
1 0 0 0 1 1 1 0
1 0 0 1 1 1 1 1
1 0 1 0 0 0 0 0
1 0 1 1 0 0 0 0
1 1 0 0 0 0 0 0
1 1 0 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 1 1 0 0 0 0

Para W:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 0 1
𝟎𝟏 0 1 0 1
𝟏𝟏 0 1 0 0
𝟏𝟎 0 1 0 0

𝑊 = 𝐴̅𝐵𝐷 + 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐶̅

Para X: CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 1 0 1
𝟎𝟏 0 0 0 1
𝟏𝟏 0 1 0 0
𝟏𝟎 0 1 0 0

𝑋 = 𝐴̅𝐵𝐷
̅ + 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐶̅
Para Y:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 0 1
𝟎𝟏 0 1 0 1
𝟏𝟏 1 0 0 0
𝟏𝟎 1 0 0 0

𝑌 = 𝐴̅𝐵̅𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶̅ 𝐷

Para Z:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 0 0
𝟎𝟏 1 1 0 1
𝟏𝟏 1 1 0 0
𝟏𝟎 0 0 0 0

𝑍 = 𝐴̅𝐷 + 𝐵̅𝐶̅ 𝐷

Conversión de código binario a 84-2-1 4 bits

A B C D W X Y Z
0 0 0 0 0 0 0 0
0 0 0 1 0 1 1 1
0 0 1 0 0 1 1 0
0 0 1 1 0 1 0 1
0 1 0 0 0 1 0 0
0 1 0 1 1 0 1 1
0 1 1 0 1 0 1 0
0 1 1 1 1 0 0 1
1 0 0 0 1 0 0 0
1 0 0 1 1 1 1 1
1 0 1 0 0 0 0 0
1 0 1 1 0 0 0 1
1 1 0 0 0 0 0 0
1 1 0 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 1 1 0 0 0 0

Para W:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 0 1
𝟎𝟏 0 1 0 1
𝟏𝟏 0 1 0 0
𝟏𝟎 0 1 0 0

𝑊 = 𝐴̅𝐵𝐷 + 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐶̅

Para X:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 1 1 0
𝟎𝟏 1 0 0 1
𝟏𝟏 1 0 0 1
𝟏𝟎 1 0 0 1

𝑋 = 𝐵𝐶̅ 𝐷 ̅̅̅̅̅̅̅̅
̅ + 𝐵̅𝐷 + 𝐵̅𝐶 = 𝐵(𝐶 + 𝐷) + 𝐵̅(𝐶 + 𝐷) = 𝐵 ⊕ (𝐶 + 𝐷)
Para Y:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 0 0
𝟎𝟏 1 1 0 1
𝟏𝟏 0 0 0 0
𝟏𝟎 1 1 0 1

𝑌 = 𝐴̅𝐶̅ 𝐷 + 𝐴̅𝐶𝐷
̅ + 𝐵̅𝐶̅ 𝐷 + 𝐵̅𝐶𝐷
̅ = (𝐴̅ + 𝐵̅)(𝐶 ⊕ 𝐷)

Para Z:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 0 0
𝟎𝟏 1 1 0 1
𝟏𝟏 1 1 0 1
𝟏𝟎 0 0 0 0

𝑍 = 𝐴̅𝐷 + 𝐵̅ 𝐷 = 𝐷(𝐴̅ + 𝐵̅ )

Conversión de código binario a BCD 4 bits

A B C D W X Y Z
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 1 0 1 0 1
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 1
1 0 1 0 1 1 1 1
1 0 1 1 1 1 1 1
1 1 0 0 1 1 1 1
1 1 0 1 1 1 1 1
1 1 1 0 1 1 1 1
1 1 1 1 1 1 1 1

Para W:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 1 1
𝟎𝟏 0 0 1 1
𝟏𝟏 0 0 1 1
𝟏𝟎 0 0 1 1

𝑊=𝐴
Para X:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 1 1 0
𝟎𝟏 0 1 1 0
𝟏𝟏 0 1 1 1
𝟏𝟎 0 1 1 1

𝑋 = 𝐵 + 𝐴𝐶
Para Y:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 1 0
𝟎𝟏 0 0 1 0
𝟏𝟏 1 1 1 1
𝟏𝟎 1 1 1 1

𝑌 = C + AB

Para Z:

CD\AB 𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝟎𝟎 0 0 1 0
𝟎𝟏 1 1 1 1
𝟏𝟏 1 1 1 1
𝟏𝟎 0 0 1 1
𝑍 = 𝐷 + 𝐴𝐵 + 𝐴𝐶

La parte que involucra al circuito selector se diseña de la siguiente forma

S1 S0 C3 C2 C1 C0
0 0 0 1 1 1
0 1 1 0 1 1
1 0 1 1 0 1
1 1 1 1 1 0

Esto hará que cuando S0 y S1 tomen un determinado valor solo una de las cuatro salidas activará 4 Buffer tri-state
que a su vez harán pasar 4 bits de salida correspondientes a uno de los 4 circuitos solicitado

Para C3
𝐶3 = 𝑆0 + 𝑆1

Para C2:

̅̅̅ + 𝑆1
𝐶2 = 𝑆0

Para C1:

̅̅̅ + 𝑆0
𝐶2 = 𝑆1

Para C0:

̅̅̅ + 𝑆1
C0= 𝑆0 ̅̅̅
6. Un código BCD se transmite a un receptor lejano. Los bits son 𝐴3 , 𝐴2 , 𝐴1 , 𝐴0 con 𝐴3 como MSB. El
circuito receptor contiene un detector de errores BCD que examina el código recibido y prueba si
es BCD legal (es decir ≤ 1001). Diseñe e implemente el circuito en el laboratorio, utilizando
compuertas NOR, de modo que se produzca un nivel alto en cualquier condición de error.

𝑨𝟑 𝑨𝟐 𝑨𝟏 𝑨𝟎 F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Aplicando el mapa-K.
𝑨𝟏 𝑨𝟎 00 01 11 10
𝑨𝟑 𝑨𝟐
00
01
11 1 1 1 1
10 1 1

𝐹 = 𝐴3 𝐴2 + 𝐴3 𝐴1
 Su tabla se reduce a lo siguiente:

𝑨𝟑 𝑨𝟐 𝑨𝟏 F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

7. Diseñar e implementar en el laboratorio un conversor de código, que convierta el código EXCESO 3

GRAY al código AIKEN, emplee en el diseño compuertas X.OR de dos entradas y otras compuertas.
Visualizar las salidas en LED’s.

EXCESO 3 GRAY AIKEN

A B C D W X Y Z
0 0 0 0 x x x x
0 0 0 1 x x x x
0 0 1 0 0 0 0 0
0 0 1 1 x x x x
0 1 0 0 0 1 0 0
0 1 0 1 0 0 1 1
0 1 1 0 0 0 0 1
0 1 1 1 0 0 1 0
1 0 0 0 x x x x
1 0 0 1 x x x x
1 0 1 0 1 1 1 1
1 0 1 1 x x x x
1 1 0 0 1 0 1 1
1 1 0 1 1 1 0 0
1 1 1 0 1 1 1 0
1 1 1 1 1 1 0 1

Aplicando el mapa-k.

CD 00 01 11 10 CD 00 01 11 10
AB AB
00 x X X 00 x X X
01 01 1
11 1 1 1 1 11 1 1 1
10 x x x 1 10 x x x 1

𝑊=𝐴 𝑋 = 𝐴̅𝐶̅ 𝐷
̅ + 𝐴𝐷 + 𝐴𝐶 = 𝐴̅𝐶̅ 𝐷 ̅ + 𝐴(𝐷 + 𝐶)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑋 = 𝐴 ⊕ (𝐶 + 𝐷)
 CD 00 01 11 10 CD 00 01 11 10
AB AB
00 x X X 00 x X X
01 1 1 01 1 1
11 1 1 11 1 1
10 x x x 1 10 x x X 1

̅ + 𝐴̅𝐷 = 𝐴 ⊕ 𝐷
𝑌 = 𝐴𝐷 𝑍 = 𝐴𝐶̅ 𝐷
̅ + 𝐴̅𝐶̅ 𝐷 + 𝐴𝐶𝐷 + 𝐴𝐵̅ + 𝐴̅𝐵𝐶𝐷
̅
𝑍 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴⊕𝐶⊕𝐷⊕𝐵

8. Diseñar e implementar en el laboratorio un circuito combinacional con cuatro líneas de entrada que
representen un digito decimal en BCD y cuatro líneas de salida que generen el complemento de 9
del digito de entrada. Visualice la salida en un display de 7 segmentos.

BCD COMPLEMENTO 9
A B C D W X Y Z
0 0 0 0 1 0 0 1
0 0 0 1 1 0 0 0
0 0 1 0 0 1 1 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 0 1
0 1 0 1 0 1 0 0
0 1 1 0 0 0 1 1
0 1 1 1 0 0 1 0
1 0 0 0 0 0 0 1
1 0 0 1 0 0 0 0
 CD 00 01 11 10 CD 00 01 11 10
AB AB
00 1 1 00 1 1
01 01 1 1
11 x x x x 11 x x x x
10 x x 10 x x

𝑊 = 𝐴̅𝐵̅𝐶̅ 𝑋 = 𝐵𝐶̅ + 𝐵̅ 𝐶 = 𝐵⨁𝐶

CD 00 01 11 10 CD 00 01 11 10
AB AB
00 1 1 00 1 1

01 1 1 01 1 1

11 x x x x 11 x x x x

10 x x 10 1 x x

𝑌=𝐶 ̅
𝑍=𝐷

COMPLEMENTO 9 DISPLAY
W X Y Z a b c d e f g
1 0 0 1 1 1 1 0 0 1 1
1 0 0 0 1 1 1 1 1 1 1
0 1 1 1 1 1 1 0 0 0 0
0 1 1 0 1 0 1 1 1 1 1
0 1 0 1 1 0 1 1 0 1 1
0 1 0 0 0 1 1 0 0 1 1
0 0 1 1 1 1 1 1 0 0 1
0 0 1 0 1 1 0 1 1 0 1
0 0 0 1 0 1 1 0 0 0 0
0 0 0 0 1 1 1 1 1 1 0

Aplicando el mapa-k.

𝑎 = 𝑊𝑋̅𝑌̅ + 𝑋̅𝑌̅𝑍̅ + 𝑊 ̅ 𝑋𝑍 + 𝑊 ̅𝑌
𝑏 = 𝑊𝑋̅𝑌̅ + 𝑊 ̅ (𝑌̅ 𝑍̅ + 𝑌𝑍) + 𝑊 ̅ 𝑋̅
𝑐 = 𝑋̅𝑌̅ + 𝑊̅𝑋 +𝑊 ̅𝑍
𝑑 = 𝑋̅𝑌̅𝑍̅ + 𝑊
̅ 𝑋𝑌̅𝑍 + 𝑊 ̅ 𝑋̅𝑌 + 𝑊̅ 𝑌𝑍̅
𝑒 = 𝑋̅𝑌̅𝑍̅ + 𝑊 ̅ 𝑌𝑍̅
𝑓 = 𝑊𝑋̅𝑌̅ + 𝑊 ̅ 𝑋𝑌̅ + 𝑊 ̅ 𝑌̅𝑍̅ + 𝑊
̅ 𝑋𝑍̅
𝑔 = 𝑊𝑋̅𝑌̅ + 𝑊 ̅ 𝑋𝑌̅ + 𝑊 ̅ 𝑋̅𝑌 + 𝑊̅ 𝑌𝑍̅
FORMATO DE PRESENTACION PARA FIRMAS:

Nro. Grupo. 01 Firmas Observaciones

Integrantes.
LUDEÑA,DIEGO
TORREJON,FRANSUA

Seccion. O2
PROB.1

PROB.2

PROB.3

PROB.4

PROB.5

PROB.6

PROB.7

PROB.8