‘’UNIVERSIDAD NACIONAL DE SAN

ANTONIO ABAD DEL CUSCO’’

CARRERA PROFESIONAL DE INGENIERIA

ELECTRÓNICA

LABORATORIO DE SISTEMAS
DIGITALES I

DOCENTE:

ING. FACUNDO PALOMINO QUISPE

NONBRES

 LUIS CCOTOHUANCA HUILLCA : 124221

 ADRIEL MAMANI QUISPE : 111878

CUSCO – PERU

2015
INFORME PREVIO
LABORATORIO DE SISTEMAS DIGITALES I
Experiencia N° 1
1. TEMA: RESOLUCIÓN LÓGICA DE PROBLEMAS, PLANTEAMIENTO Y FASES
OPERATIVAS.
2. OBJETIVOS:
 Solucionar problemas lógicos con el uso adecuado de las funciones booleanas,
compuertas lógicas y mapas de Karnaugh.
 Combinar diferentes funciones lógicas para la resolución de una ecuación que
define el funcionamiento de un automatismo digital.
3. MATERIALES:
 2 protoboards
 Compuertas: AND, OR, NOR, NAND, INVERSOR Y OR-EXCLUSIVO.
 Resistencias de 220 Ohms.
 Diodos leds.
 Cables para conexión.
 Fuente de alimentación de 5V.

PARTE I.

4. MARCO TEORICO
a) CONCEPTOS BASICOS.-
Para el análisis de los problemas tendremos que ahondar en los fundamentos de
la electrónica digital.
i. ELECTRONICA DIGITAL.
Una señal digital es una señal que esta descrita por números los que se
manipulan, almacena, recuperan y transportan bits, esto debido a las ventajas
que tiene respecto al procesamiento de señales analógicas, como son:
 Los circuitos digitales son más fáciles de diseñar utilizando integrados
modernos.
 Almacenamiento de información fácil.
 Compatibilidad con la programación digital.
 Datos más exactos.
 Las señales digitales son más inherentes a los ruidos externos en su
tratamiento.
ii. SISTEMAS NUMERICOS CODIFICADOS.
o Sistema numérico decimal (base 10)
Símbolo={0,1,2,3,4,5,6,7,8,9}
o Sistema numérico binario (base 2)
 Símbolos= {0,1}
o Sistema numérico octal (base =8)
Símbolos={0,1,2,3,4,5,6,7}
o Sistema numérico hexadecimal (base= 16)
Símbolos={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
iii. CONVERSION DE SISTEMAS NUMERICOS.
Los diferentes sistemas de numeración se pueden modificar según la base
requerida, Con operaciones.
Estas operaciones se pueden realizar por dos métodos:
- Aplicando la tabla de bases diferentes.
- Aplicando divisiones sucesivas.
También es posible representar números fraccionarios.
b) SISTEMAS DE CODIFICACION.
En los sistemas digitales suelen ser conveniente recurrir a codificación que
simplifique el trabajo, entre ellos tenemos:
DECI BINARIO BCB BCD GRAY BCD JOHNSON
MAL PONDERA AIKEN EXESO 3
DOS 2421
0 0000 0000 0000 0000 0011 00000000
1 0001 0001 0001 0001 0100 00000001
2 0010 0010 0010 0011 0101 00000011
3 0011 0011 0011 0010 0110 00000111
4 0100 0100 0100 0110 0111 00001111
5 0101 0101 1011 0111 1000 00011111
6 0110 0110 1100 0101 1001 00111111
7 0111 0111 1101 0100 1010 01111111
8 1000 1000 1110 1100 1011 11111111
9 1001 1001 1111 1101 1100 11111110
10 1010 XXXX XXXX 1111 XXXX 11111100
11 1011 XXXX XXXX 1110 XXXX 11111000
12 1100 XXXX XXXX 1010 XXXX 11110000
13 1101 XXXX XXXX 1011 XXXX 11100000
14 1110 XXXX XXXX 1001 XXXX 11000000
15 1111 XXXX XXXX 1000 XXXX 10000000

c) ALGEBRA BOOLEANA
Es un sistema algebraico cerrado formado por el conjunto K de dos o mas
elementos y de las dos operaciones (.) y (+) de manera alternativa, para cada A y
B y un conjunto K:
A.B є K: Se llama AND.
A+B є K: se llama OR.
 Postulados de Algebra de Boode.
POSTULADOS EXPRESION DUAL
Ley de identidad x+0=x x.0=0
nulo x+1=1 x.1=1
complementario x+a’=1 x.x’=0
Ley conmutativa X+y=y+x x.y=y.x
Ley distributiva X+(y.z)=(x+y)(x+z) x.(y+z)=x.y+x.z
Ley impotencia X+x=x x.x=x
Ley involutiva X’’=x
Ley absorción X+x.y=x x.(x+y)=x
Ley consenso X+(x.y)’=x+y x.(x’+y)=x.y
Ley adyacencia X,y+x.y’=x (x+y)(x+y’)=x
Ley de Morgan (x+y)’=x’.y’ (x.y)=x’+y’
Ley de consenso x.y+x’.z+y.z=x.y+x.z=(x+y)(x’+z) (x+y)(x’+z)(y+z)=(x+y)(x’+z)

d) REPRESENTACION DE FUNCIONES.
Existen diversos modos de representar las funciones de conmutación.
En esta parte utilizaremos las tablas de verdad.
TABLAS DE VERDAD.-
n=>2 a la n filas.
2=>cuatro filas.
3=> 8 filas.
e) TERMINOS MINIMOS Y TERMINOS MAXIMOS.
f)
-------------------------------------------------------------------------------------------------
5. COMPUERTAS LÓGICAS

Las computadoras digitales utilizan el sistema de números binarios, que tiene dos
dígitos 0 y 1. Un dígito binario se denomina un bit. La información está representada
en las computadoras digitales en grupos de bits. Utilizando diversas técnicas de
codificación los grupos de bits pueden hacerse que representen no solamente
números binarios sino también otros símbolos discretos cualesquiera, tales como
dígitos decimales o letras de alfabeto. Utilizando arreglos binarios y diversas técnicas
de codificación, los dígitos binarios o grupos de bits pueden utilizarse para
desarrollar conjuntos completos de instrucciones para realizar diversos tipos de
cálculos.

La información binaria se representa en un sistema digital por cantidades físicas

denominadas señales, Las señales eléctricas tales como voltajes existen a través del
sistema digital en cualquiera de dos valores reconocibles y representan una variable
binaria igual a 1 o 0. Por ejemplo, un sistema digital particular puede emplear una
señal de 3 volts para representar el binario "1" y 0.5 volts para el binario "0". La
siguiente ilustración muestra un ejemplo de una señal binaria.
 -
Como se muestra en la figura, cada valor binario tiene una desviación aceptable del
valor nominal. La región intermedia entre las dos regiones permitidas se cruza
solamente durante la transición de estado. Los terminales de entrada de un circuito
digital aceptan señales binarias dentro de las tolerancias permitidas y los circuitos
responden en los terminales de salida con señales binarias que caen dentro de las
tolerancias permitidas.

La lógica binaria tiene que ver con variables binarias y con operaciones que toman
un sentido lógico. La manipulación de información binaria se hace por circuitos
lógicos que se denominan Compuertas.

Las compuertas son bloques del hardware que producen señales en binario 1 ó 0
cuando se satisfacen los requisitos de entrada lógica. Las diversas compuertas
lógicas se encuentran comúnmente en sistemas de computadoras digitales. Cada
compuerta tiene un símbolo gráfico diferente y su operación puede describirse por
medio de una función algebraica. Las relaciones entrada - salida de las variables
binarias para cada compuerta pueden representarse en forma tabular en una tabla
de verdad.

A continuación se detallan los nombres, símbolos, gráficos, funciones algebraicas, y

tablas de verdad de las compuertas más usadas.
5.1 Compuerta AND:
Cada compuerta tiene dos variables de entrada designadas
por A y B y una salida binaria designada por x.
La compuerta AND produce la multiplicación lógica AND: esto
es: la salida es 1 si la entrada A y la entrada B están ambas en
el binario 1: de otra manera, la salida es 0.
Estas condiciones también son especificadas en la tabla de
verdad para la compuerta AND. La tabla muestra que la salida
x es 1 solamente cuando ambas entradas A y B están en 1.
El símbolo de operación algebraico de la función AND es el
mismo que el símbolo de la multiplicación de la aritmética
ordinaria (*).
5.2 Compuerta OR:

La compuerta OR produce la función sumadora, esto es, la salida

es 1 si la entrada A o la entrada B o ambas entradas son 1; de otra
manera, la salida es 0.
El símbolo algebraico de la función OR (+), es igual a la operación
de aritmética de suma.
Las compuertas OR pueden tener más de dos entradas y por
definición la salida es 1 si cualquier entrada es 1.

5.3 Compuerta NOT:

El circuito NOT es un inversor que invierte el nivel lógico de

una señal binaria. Produce el NOT, o función complementaria.
El símbolo algebraico utilizado para el complemento es una
barra sobra el símbolo de la variable binaria.
Si la variable binaria posee un valor 0, la compuerta NOT
cambia su estado al valor 1 y viceversa.
El círculo pequeño en la salida de un símbolo gráfico de un
inversor designa un inversor lógico. Es decir cambia los valores
binarios 1 a 0 y viceversa.

5.4 Compuerta NAND:

Es el complemento de la función AND, como se indica por el

símbolo gráfico, que consiste en una compuerta AND seguida por
un pequeño círculo (quiere decir que invierte la señal).
La designación NAND se deriva de la abreviación NOT - AND. Una
designación más adecuada habría sido AND invertido puesto que
es la función AND la que se ha invertido.
Las compuertas NAND pueden tener más de dos entradas, y la
salida es siempre el complemento de la función AND.

5.5 Compuerta NOR:

La compuerta NOR es el complemento de la compuerta OR y
utiliza el símbolo de la compuerta OR seguido de un círculo
pequeño (quiere decir que invierte la señal). Las compuertas
NOR pueden tener más de dos entradas, y la salida es siempre
el complemento de la función OR.
6. METODOS DE SIMPLIFICACION
6.1 MAPAS DE KARNAUGH
Es un método de simplificación para encontrar minimizado de una función
Booleana.
El método Karnaugh es un método grafico que si lo aplicamos bien, nos garantiza
que obtendremos la función más simplificada posible a partir de una tabla de
verdad.
El propósito del mapa de Karnaugh es aprovechar al máximo la capacidad
humana de poder "agrupar" visualmente patrones similares para poder
descubrir así los agrupamientos de "unos" (o alternamente, de "ceros") que
pueden resultar en una simplificación. En este caso, podemos llevar a cabo los
siguientes agrupamientos:

El siguiente esquema nos muestra agrupados todos los pasos agrupados para
llevar a cabo la simplificación de un circuito lógico con dos variables de entrada
con este tipo de mapa de Karnaugh:

Empezamos con el circuito lógico puesto en la esquina inferior izquierda,

 obteniendo del mismo la expresión de su salida lógica Out puesta en la esquina
superior izquierda:

Out = AB + AB + AB

Esta expresión está justo en la forma que requerimos (suma-de-productos) para

construir el mapa de Karnaugh usando min términos. El término AB nos produce
un "1" cuando A=0 y B=1, y esta es nuestra primera entrada en el mapa de
Karnaugh. El término AB nos produce un "1" cuando A=1 yB=0, y esta es nuestra
segunda entrada en el mapa de Karnaugh. Y por último, el término AB nos
produce un "1" cuando A=1 y B=1, y esta es nuestra tercera entrada en el mapa
de Karnaugh.

6.2 METODO DE SIMPLIFICACION DE Quine-mcCluskey

7.
8. SOLUCIÓN PROBLEMA NUMERO I
Se desea controlar un motor de limpiaparabrisas de coche. Este se gobierna desde
tres señales de entrada: A es llave de contacto del vehículo, b el interruptor puesta
en marcha del limpia y C sensor que detecta si las varillas del limpia están en la
posición de reposo. Para activarlo es necesario que la llave del vehículo A este
accionada al igual que el interruptor B. el motor debe seguir funcionando hasta que
la varilla del limpia llegue a la posición de reposo y accione el final de carrera C. se
evita que la varilla se detenga en la mitad de recorrido.

A. CRITERIO DE DISEÑO.-
i). TABLA DE VERDAD.-
# A B C M
0 0 0 0 0
1 0 0 1 0
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 1
 ii). REDUCCION DE MINTERMINOS UTILIZANDO EL METODO DE MAPAS DE
KARNAUGH

C\AB 00 01 11 10
0 0 0 1 1
1 0 0 1 0

iii). FUNCIONES LOGICA REDUCIDA.

𝑀 = 𝐴𝐵 + 𝐴𝐶̅

𝑀 = 𝐴(𝐵 + 𝐶̅ )

B. IMPLEMENTACIÓN.-
Para la implementación del circuito de utilizamos el simulador Proteus.

A B C
1
0
0

F
1

9. SOLUCIÓN PROBLEMA NUMERO II

Un sistema de votación automático posee cuatro pulsadores con dos posiciones
cada uno. Que pueden indicar un sí o no. Así mismo posee tres lámparas de las
cuales el primero de enciende cuando el resultado de la votación es afirmativo
segunda cuando es negativo, y la tercera cuando hay un empate. Diseñe con
compuertas lógicas NAND o NOR un circuito que realice las especificaciones
pedidas.
A. CRITERIO DE DISEÑO.-
i) TABLA DE VERDAD
# A B C D G E P
0 0 0 0 0 0 0 1
1 0 0 0 1 0 0 1
2 0 0 1 0 0 0 1
3 0 0 1 1 0 1 0
4 0 1 0 0 0 0 1
5 0 1 0 1 0 1 0
6 0 1 1 0 0 1 0
7 0 1 1 1 1 0 0
8 1 0 0 0 0 0 1
9 1 0 0 1 0 1 0
10 1 0 1 0 0 1 0
11 1 0 1 1 1 0 0
12 1 1 0 0 0 1 0
13 1 1 0 1 1 0 0
14 1 1 1 0 1 0 0
15 1 1 1 1 1 0 0

G( A, B, C, D)  {7,11,13,14,15}
Gm  ABCD  ABCD  ABCD  ABCD  ABCD
G( A, B, C, D)  {0,1, 2,3, 4,5,6,8,9,10,12}
GM  ( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D)
( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D)
( A  B  C  D)( A  B  C  D)( A  B  C  D)

E ( A, B, C , D)   {3,5, 6,9,10,12}
E ( A, B, C , D)  {0,1, 2, 4, 7,8,11,13,14,15}
Em  ABCD  ABCD  ABC D  ABCD  ABC D  ABC D
EM  ( A  B  C  D )( A  B  C  D )( A  B  C  D )( A  B  C  D )
( A  B  C  D)( A  B  C  D )( A  B  C  D )( A  B  C  D )
( A  B  C  D)( A  B  C  D )( A  B  C  D )
 P( A, B, C , D)   {0,1, 2, 4,8}
E ( A, B, C , D)   {3,5, 6, 7,9,10,11,12,13,14,15}
Em  ABC D  ABCD  ABC D  ABC D  ABC D
P  AC D  ABC  AC ( D  B )

ii) SIMPLIFICACIÓN DE MIN TÉRMINOS POR MAPAS DE KARNAUGH

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

G  AB(C  D)  CD( A  B)

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

E  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD

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

P  AC D  ABC  AC ( D  B)
iii) EXPRESIÓN LÓGICA REDUCIDA.

G  AB(C  D)  CD( A  B)
E  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD

P  AC D  ABC  AC ( D  B)
 B. IMPLEMENTACIÓN.-

A B C D A B C D
0

1
Gana
Gana
0
0

Empate
Empate
1
1

Pierde
Pierde
0
0

10. SOLUCIÓN PROBLEMA NUMERO III

Se pretende diseñar un circuito combi nacional que tenga como entrada un
digito BCD natural y en su salida la parte entera de su división por tres. Se pide:
a) Expresar las funciones mínimas de salida como suma de productos y
como producto de sumas.
b) Obtener el circuito correspondiente a la mínima de estas expresiones,
realizado con un solo tipo de puertas NOR

A. CRITERIO DE DISEÑO.-
i) TABLA DE VERDAD
# A B C D F G
0 0 0 0 0 0 0
1 0 0 0 1 0 0
2 0 0 1 0 0 0
3 0 0 1 1 0 1
4 0 1 0 0 0 1
5 0 1 0 1 0 1
6 0 1 1 0 1 0
7 0 1 1 1 1 0
8 1 0 0 0 1 0
 9 1 0 0 1 1 1
10 1 0 1 0 X X
11 1 0 1 1 X X
12 1 1 0 0 X X
13 1 1 0 1 X X
14 1 1 1 0 X X
15 1 1 1 1 X X

a) Expresando como suma de productos

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

b) Expresando como producto de sumas

̅ ) ∗ (𝐴 + 𝐵 + 𝐶̅ + 𝐷)
𝐹 = (𝐴 + 𝐵 + 𝐶 + 𝐷) ∗ (𝐴 + 𝐵 + 𝐶 + 𝐷
∗ (𝐴 + 𝐵 + 𝐶̅ + 𝐷
̅ ) ∗ (𝐴 + 𝐵̅ + 𝐶 + 𝐷) ∗ (𝐴 + 𝐵̅
̅)
+𝐶+𝐷

𝐺 = (𝐴 + 𝐵 + 𝐶 + 𝐷) ∗ (𝐴 + 𝐵 + 𝐶 + 𝐷̅ ) ∗ (𝐴 + 𝐵 + 𝐶̅ + 𝐷)
∗ (𝐴 + 𝐵 + 𝐶 + 𝐷) ∗ (𝐴 + 𝐵̅ + 𝐶̅ + 𝐷
̅ ̅ ̅ ) ∗ (𝐴̅ + 𝐵 + 𝐶 + 𝐷)

i) SIMPLIFICANDO POR EL METODO DE KARNAUGH

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

𝐹 = 𝐴 + 𝐵𝐶 𝐺 = 𝐵̅𝐶𝐷 + 𝐵𝐶̅ + 𝐴𝐷
ii) EXPRESIÓN LÓGICA REDUCIDA.
Aplicando el teorema de Morgan para implementar con compuertas NOR
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
𝐹 = 𝐴 + ̅̅̅̅̅̅̅̅
𝐵̅ + 𝐶̅ 𝐺 = ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵 + 𝐶̅ + 𝐷 𝐵̅𝐶 + ̅̅̅̅̅̅̅̅
̅ + ̅̅̅̅ 𝐴̅ + 𝐷̅
iii) IMPLEMENTACIÓN.-

A B C D
1

MENOS SIGNIFICATIVO

1 F

MAS SIGNIFICATIVO

0 G

11. SOLUCIÓN PROBLEMA NUMERO IV

Diseñar e implementar la siguiente multifunción, empleando el método de
simplificación de Quine-mcCluskey

a) 𝐹1 (𝐴, 𝐵, 𝐶, 𝐷) = ∑4(8,9,10,12,13,14)
b) 𝐹2 (𝐴, 𝐵, 𝐶, 𝐷) = ∑4(0,1,2,38,10)
c) 𝐹3 (𝐴, 𝐵, 𝐶, 𝐷) = ∑4(2,3,5,67,8,10,11,12,14,15)

A. CRITERIO DE DISEÑO.-
i) TABLA DE VERDAD:

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

ii) SIMPLIFICANDO POR EL METODO DE Quine-mcCluskey

iii)
B. IMPLEMENTACIÓN.-

A B C D
1

F1
1

F2
0

F3
1
12. CONCLUSIONES:
 Se ha observado que hay diferentes formas de implementar los circuitos
lógicos teniendo conocimiento del algebra de Boole y teoremas de Morgan.
 Se ha podido probar la universalidad de las compuertas NAND y NOR para
implementar cualquier circuito lógico
13.