Sistemas Digitales

Temario:
•1. Fundamentos de circuitos lógicos
•2. Software de simulación
•3. Circuitos lógicos combinacionales
•4. Circuitos lógicos secuenciales
•5. Introducción a dispositivos lógicos
programables
•6. Microcontroladores
1. Fundamentos de circuitos
lógicos
 Sistemas Numéricos
(Posicionales)
Como en todo sistema de numeración, el valor de un
dígito depende de su posición relativa en el número. Por
ejemplo, en el sistema decimal de base diez el número 3
vale tres, treinta o trescientos dependiendo de su posición
en el número:

Ejemplo:
3542= 3·103 + 5·102 + 4·101 +
2·1003542= 3·1000+ 5·100 + 4·40
+ 2·1
3542= 3000 + 500 + 40 + 2

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
Conversión Decimal a Binario
Método Divisiones Sucesivas

1. Dividir el número decimal

entre 2. Guardar cociente y
el residuo. 2 2
51 1 2
2. Tomar cociente anterior
y repetir paso 1 hasta que el 20 6 2
cociente sea menor que la 0 3 2
base.
1 1
3. Escribir (concatenar) el
último cociente y los residuos 11 0 0 12
empezando por el último.

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
Conversión Decimal a Binario
Método por Descomposición y Residuos

1. Se tiene en cuenta si el
número es par o impar,
colocando 1 si es impar o 0 25 1
si es par. 12 0
2. Se halla la mitad el 6 0
número, luego se repiten 3 1 11 0 0 12
estos pasos hasta que el
resultante sea menor que la 1
base

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
Conversión Decimal a Binario
Método Potencia Cercana

1. Se busca la potencia más

cercana al número y se le 25
resta. 24 -16
2. Se repite el
= 9
procedimiento hasta que el 23 -8
resultante sea menor que la 20
= 1
base.
=
3. Cada potencia
representa los bits
24 23 22 21 20
significativos del número
1 1 0 0 12

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
N
z
D
i
=
B Conversión Binario a Decimal
i Método Multiplicaciones Sucesivas

Según el Esquema
de Horner, es: 24 23 22 21 20
1 1 0 0 12
1 x 20 =
0 x 21 =
1
Z: Digito del número 0 x 21 =
B: Base
i: Posición 0 x 23 =
1
1 x 24=
8
La sumatoria de cada digito multiplicado por 16 25
la base elevada a la posición del mismo.

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
Conversión Binario a Decimal
Método Sumas Sucesivas

1. Se multiplica el dígito por

el valor de la base (de
izquierda a derecha),
1 1 0 0
sumando el resultado al 12+2 +6 +12 +24
siguiente dígito.
3 6 1 2
2. El resultado de la suma
se vuelve a multiplicar por la 2 5
base y sumar al siguiente
dígito.

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
 Suma Binaria
1. Para sumar números Existen cuatro posibles
binarios, seguimos las reglas combinaciones en la suma
utilizadas para la suma de de binarios:
números decimales. La
única diferencia es que, 0 + 0=
como el sistema binario 0 + 1=
consta de dos caracteres, la
reagrupación de los números 1 + 0=
es más corta. 1 + 1=
10*
*Esta suma conlleva reagrupación
ya que ha alcanzado el primer
punto
Sonia Pinzón Nuñezde rompimiento.
Sonia Pinzón Nuñez
 Suma Binaria

1. Si la cantidad de 1 1 1 1
unos es par el resultado es 0 1 1 11 111 11 01 0 1
y se lleva un 1.
1 1 1 1 0 1
+ 1 1 1 1 1
2. La cantidad de unos
a llevar debe corresponder a
los pares de unos sumados.
1 0 0 1 1 0 0 0

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
 Resta Binaria
Método Estándar

Para restar números binarios, 1 0 0

se tiene en cuenta la siguiente 1 1 1 1
tabla: 0 0 1 1 1

0 - 0= 0 1 1 0 0 0 1
- 1 0 0 1 1
1 - 0= 1
1 - 1= 0 1 1 1 1 0
0 - 1= Cuando se presenta una resta
1* 1 de la siguiente
*prestando 0-1, se presta del primer dígito
columna. no-cero a la izquierda, donde
cada cero que interviene se
convierte en 10, donde: 10-1=1
SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
 Resta Binaria
Método de Complemento a uno

1. Se elige el sustraendo 1 1 0 0 0 1
Minuendo
y se halla el complemento - 1 0 0 1 1
(invertir los unos por ceros) Sustraendo
1 1 0 0 0 1
2. Luego se suma ese
+ 0 1 1 0 0
complemento al Minuendo
1 1 1 1 0 1
3. A ese resultado se le
suma 1, sin tener en cuenta el + 1
primer digito de la izquierda. 1 1 1 1 0

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
 Resta Binaria
Método de Complemento a dos

1. Se elige el sustraendo y
se halla el complemento a dos 1 1 0 0 0 1 Minuendo
(invertir los unos por ceros y - 1 0 0 1 1
Sustraendo
sumarle uno)
1 1 0 0 0 1
2. Luego se suma ese
complemento al Minuendo + 0 1 1 0 1

3. A ese resultado no se 1 1 1 1 1 0
te tiene en cuenta el primer
digito de la izquierda.

SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
Sistemas Numéricos Octal &
Hexadecimal
Tabla de conversión entre decimal, binario, hexadecimal y octal

Decimal Binario Hexadecimal octal

0 00000 0 0
1 00001 1 1
2 00010 2 2
3 00011 3 3
4 00100 4 4
5 00101 5 5
6 00110 6 6
7 00111 7 7
8 01000 8 10
9 01001 9 11
10 01010 A 12
11 01011 B 13
12 01100 C 14
13 01101 D 15
14 01110 E 16
15 01111 F 17
16 10000 10 20
17 10001 11 21
18 10010 12 22
... ... ... ...
30 11110 1E 36
31 11111 1F 37
32 100000 20 40
33 100001 21 41
 Conversiones
• De Binario a Decimal
1 1 0 1 = 1 x 23 + 1 x 22 + 0 x 21 + 0 x 20

• De Octal a Decimal
3 6 1 4 = 3 x 83 + 6 x 82 + 1 x 81 + 4 x 80

• De Hexadecimal a Decimal

9 E 5 A = 9 x 163 + 14 x 162 + 5 x 161 + 10 x 160

 Conversiones
• De Decimal a Binario
• De Decimal a Octal
• De Decimal a Hexadecimal

1) Se divide el número entre la base.

2) El cociente se vuelve a dividir entre la base.

3) Se repite el paso 2 hasta que el cociente sea

menor a la base.
 Conversiones

• De Binario a Octal
Se agrupan los dígitos de tres en tres

• De Binario a Hexadecimal
Se agrupan los dígitos de 4 en 4

• De Octal a Binario
Se convierte cada dígito octal a tres binarios

•De Hexadecimal a Binario

Se convierte cada dígito hexadecimal a cuatro binarios
 Conversiones
• De Octal a Hexadecimal
1) Se convierte a binario

2) Se agrupan los dígitos de 4 en 4

• De Hexadecimal a Octal
1) Se convierte a binario

2) Se agrupan los dígitos de 3 en 3

 Conversiones
• De Octal a Hexadecimal
1) Se convierte a binario

2) Se agrupan los dígitos de 4 en 4

• De Hexadecimal a Octal
1) Se convierte a binario

2) Se agrupan los dígitos de 3 en 3

 Códigos Binarios
•
•Los códigos serán numéricos si estos representa
números (Gray, Johnson y BCD).

•Los códigos serán alfanuméricos si estos

representa letras y/o números (ASCII).
 Códigos Numéricos Binarios
•Los códigos numéricos binarios son los
siguientes:
Decimal Codificado en Binario BCD
•El código BCD natural Número BCD
cada dígito decimal es Decimal natural
representado
(codificado) por su 0 0000
equivalente de 4 dígitos 1 0001
binarios (bits) según se 2 0010
muestra en la tabla.
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
 Códigos Alfanuméricos
•Son códigos que permiten representar letras, números y
caracteres de control. Entre estos se encuentran el
código ASCII y EBCDIC.
•Código ASCII.- El nombre de este código proviene de las
siglas en inglés de Código Estadounidense Estándar para
el Intercambio de Información (American Standard Code
for Information Interchange) y utiliza para su
representación 7 bits. Actualmente existe un código ASCII
que utiliza 8 bits y se conoce como ASCII extendido.
•Código EBCDIC.- Proviene de las siglas Extended
Binary Coded Decimal Interchange Code. Este código
utiliza 8 bits.
ASCII
EBCDIC
Simbología y Compuertas
 Introducción
•Los circuitos digitales y computadoras
digitales funcionan con señales de voltajes.
•Solo pueden ser de dos tipos:
•5V, nivel lógico 1, rango de +2 a +5 (HIGH)
•0V, nivel lógico 0, rango de 0 a +0.8 (LOW)
•Estos niveles pertenecen a la familia TTL
“Transistor-Transistor Logic”.
•Las señales de voltaje pueden representar
código binario (eg. BCD, ASCII), señales de
control u otros.
*
*
 Puertas Lógicas
•Las puertas lógicas son:
•Puerta AND: la salida será 1 si todas sus entradas
son 1. Expresión matemática X=AB.
•Puerta OR: la salida será 1 si por lo menos una
entrada es 1. Expresión matemática X=A+B.
•Puerta NOT: no es una puerta verdadera ya que
solo tiene una entrada. La salida es invertida a la
entrada. Expresión matemática X=Ā.

*
*
*
 Puertas Lógicas
•Puerta NAND: combinación de AND y NOT. La
salida es 0 cuando todas las entradas son 1 y la
salida es 1 en las demás.
•Puerta NOR: combinación de OR y NOT. La salida
es 0 cuando por lo menos una entrada es 1 y la
salida es 1 en las demás.
•Puerta EX-OR: produce una salida de 1 cuando las
dos estradas son diferentes. Siempre tiene dos
entradas.
•Puerta EX-NOR: produce una salida de 1 cuando
las dos entradas son iguales. Siempre tiene dos
entradas.
*
*
*
 Lógica de Tres Estados (TRI-STATE)
•Este equipo llamado TRI-STATE tiene una tercera
condición de salida llamada alta impedancia o estado Z
alto. Las otras dos son la normal alta (HIGH) y la baja
(LOW) de voltaje.
•Cuando esta tercera entrada esta activada (enabled=1)
este actúa como un circuito abierto impidiendo el paso de
la señal.
•Cuando esta tercera entrada esta desactivada
(enabled=0) este actúa como un circuito cerrado
permitiendo el paso de la señal.
•Ejemplo de ellos son el 74HC125 y 74HC126 que
trabajan de forma invertida.

*
*
Simplificación de Circuitos
Lógicos Combinacionales
 Algebra Booleana

1) X+0 = X
1D) X*1 = X

2) X+1 = 1
2D) X*0 = 0

3) X+X = X Ley de Igual Potencia

3D) X*X = X
 Algebra Booleana
(continuación...)

4) (X’)’ = X Ley de Involución

5) X+X’ = 1 Ley de Complemento

5D) X*X’ = 0

6) X+Y= Y +X Ley Conmutativa

6D) X*Y=Y*X
 Algebra Booleana
(continuación...)

Ley Asociativa

7) (X+Y)+Z = X+(Y+Z)
7D) (X*Y)*Z = X*(Y*Z) = X*Y*Z
Ley Distributiva

8) X(Y+Z) = XY+XZ
8D) X+YZ=(X+Y)(X+Z)
Algebra Booleana
(continuación...)

9) XY+XY’ = X
9D) (X+Y)(X+Y’)=X
Teoremas de
Simplificación
10) X+XY=X (Factorización y
Expansión)
10D) X(X+Y)=X

11) (X+Y’)Y=XY
11D) XY’+Y=X+Y
 Algebra Booleana
(continuación...)

Inversión (Ley de Morgan)

12) (X+Y+Z)’ = X’ * Y’ * Z’

12D) (X*Y*Z) = X’ + Y’ + Z’

Cambia el signo de la variable y la operación lógica

Algebra Booleana
(continuación...)

Dualidad

13) (X + Y + Z)D = X*Y*Z

13D) (X * Y * Z)D = X+Y+Z

Cambia sólo la operación

 Algebra Booleana
(continuación...)
Teorema del Concenso

14) XY + YZ + X’Z = XY + X’Z

14D) (X+Y)(Y+Z)(X’+Z) = (X+Y) (X’+Z)

15) (X+Y)(X’+Z) = XZ + X’Y

Se buscan dos términos donde una misma variable se
encuentre negada en uno de ellos y en el otro no. Con las
variables restantes se forma un nuevo término, el cual es
eliminado de la ecuación completa.
Compuertas y Familias
Lógicas
•TTL: Estándar, S, L, LS
•MOS: NMOS, PMOS, CMOS
•RTL
•ECL
•HTL (Zener)
 Escalas de Integración:SSI,
MSI Y LSI
• SSI (Small-Scale integration): entre 1 y 12 bloques se conoce como
integración a baja o pequeña escala.
• MSI (medium-scale integration): Entre 13 y 99 bloques equivalentes en
una sola cápsula (chip) se denomina integración a media o mediana
escala,
• LSI (Large-scale integration): La integración a gran o alta escala,
comprende más de 99 bloques.

Estas definiciones se refieren a estructuras monolíticas de material

semiconductor y no incluyen ensambles híbridos.
 Análisis Booleano de
Funciones Lógicas
El propósito de este apartado es obtener
expresiones booleanas simplificadas a
partir de un circuito
Se examina puerta a puerta a partir de
sus entradas
Se simplifica usando las leyes y
propiedades booleanas.
 Ejemplo 1

Puerta a puerta a partir de sus entradas

X= AB+(C+D)
X= AB + C+ D
Ejemplo 2

X = (AB)(CD)
X = ABCD
Ejemplo 3
X = ABCD +A
Simplificando:
X = A + BCD
Ejemplo 4
 X = (AB+B)BC
Usando la propiedad
distributiva:
X = ABBC +BBC
X = ABC + BBC
En la siguiente X = ABC + 0•C
transparencia se ve cómo
las dos cosas son lo mismo X = ABC + 0
X = ABC
Ejemplo 5
 Minimización de funciones
lógicas
Mapas de Karnaugh: se usan para
minimizar el número de puertas requeridas
en un circuito digital
Es adecuado en vez de usar leyes y
propiedades cuando el circuito es grande
Se consigue, aplicando adecuadamente el
método, el circuito más simplificado posible
Mapa de Karnaugh
El mapa se hace con una tabla con tantas celdas como Sumas de
Productos posibles, teniendo en cuenta el número de variables que
se utilice.

2 variables, entonces mapa 2x2

3 variables, entonces mapa 4x2
4 variables, entonces mapa 4x4
5 variables, entonces mapa 8x4
 Mapa de Karnaugh
Lo interesante del mapa es moverse de una celda a otra contigua con
el cambio de una sola variable.
Los movimientos son arriba-abajo o derecha-izquierda (nunca en
diagonal).
El mapa también se dobla sobre sí mismo con la misma regla: sólo
cambia una variable de la última columna a la derecha a la primera a la
izquierda, o de la fila de abajo a la de arriba.
Emplearemos un código Gray, que se caracteriza porque entre dos
códigos consecutivos (incluidos los extremos) sólo hay un bit de
diferencia.
 B B El mapa va de Falso a
0 1 Verdadero, de izquierda a
A derecha y de arriba abajo
0
A
1

La celda de arriba a la B B
izquierda es A B. Si F= A 0 1
B, entonces hay que
A
poner 1 en esa celda 0 1
A
1

Esto muestra que F = 1 cuando A=0 y

B=0
 B B
0 1
Si F=AB + AB entonces
A 0 1
hay que poner 1 en las dos
celdas A
1 1

Sabemos por el Algebra de Boole que A B + A B = B

B B
0 1
En el mapa de Karnaugh
A 0 1
podemos agrupar celdas
adyacentes y ver que F = A
1 1
B
 Mapas de 3 variables

Código Gray
C C
AB 0 1
AB
00
AB
AB 01

11

10
X=ABC+ABC+ABC+ABC

Código Gray
C C Cada término de 3
AB 0 1 variables es una celda en
AB un mapa de Karnaugh 4
00 1 1
X2
AB
AB 01

11

10 1 1
X=ABC+ABC+ABC+ABC

Código Gray
C C Una simplificación
AB 0 1 podría ser:
AB 00 1 1 X=AB+AB
AB
AB 01

11

10 1 1
X=ABC+ABC+ABC+ABC

Código Gray
C C Otra simplificación
AB 0 1 podría ser:
AB 00 1 1 X=BC+BC
AB El mapa de
AB 01 Karnaugh se dobla
circularmente
11

10 1 1
X=ABC+ABC+ABC+ABC

Código Gray
C C La mejor
AB 0 1 simplificación sería
AB 00 1 1
X =B
AB
AB 01

11

10 1 1
Mapas de Karnaugh de 3 variables
(otra forma de dibujarla)
Código Gray
BC BC BC BC
00 01 11 10

A 0

A 1

Código Gray
BC BC BC BC
00 01 11 10

A 0 mint 0 mint 1 mint 3 mint 2

A 1 mint 4 mint 5 mint 7 mint 6

 En un mapa de 3 variables

•Una celda a 1 implica a 3 variables

•Dos celdas adyacentes a 1 implican a 2 variables

•Cuatro celdas adyacentes a 1 implican a 1 variable

•Ocho celdas adyacentes a 1 constituyen función de valor 1

 Mapa de Karnaugh de 4
variables

Código Gray

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

11

10
 Simplificar
X=ABCD+ABCD+ABCD+ABCD+
ABCD+ABCD

Código Gray 00 01 11 10
CD CD CD CD
AB
00 01 11 10
AB
00 1 Intentar con
AB reducciones
AB 1 1 booleanas
01

11 1 1

10 1

X = ABD + ABC + CD
En un mapa de 4 variables
•Una celda a 1 implica a 4 variables

•Dos celdas adyacentes a 1 implican a 3 variables

•Cuatro celdas adyacentes a 1 implican a 2 variables

•Ocho celdas adyacentes a 1 implican a 1 variable

•Dieciséis celdas adyacentes a 1 constituyen función de valor 1

 Simplificar
Z=BCD+BCD+CD+BCD+ABC

CD CD CD CD
AB 00 01 11 10
A B 00 1 1 1 1
AB
1 1 1
A B 01

11 1 1 1

10 1 1

X=C +AB +BD

Dado un circuito encontrar otro
más sencillo usando Mapas de
Karnaugh

Primero lo pasamos a Suma de Productos

Y= A + B + B C + ( A + B ) ( C + D)

Y = A B + BC + A B(C+D)

Y=AB+BC+A BC + A B D

Y=AB+BC+A BC ABD
Y = A B + B C + (A + B + C ) ( A + B + D)
Y = A B + B C + A + AB + A D + B + BD + AC + BC + CD
Y = A B + A + B + CD = A + B + B + C D = 1
 AB CD CD CD CD
00 01 11 10
AB 1 1 1 1
00
AB
1 1 1 1
A B 01

11 1 1 1 1

10 1 1 1 1

Z=1
 SIMPLIFICACIÓN POR KARNAUGH
• 1) Realizar agrupaciones de 1's, con sus adyacentes, lo mayor
posibles, pero siempre en cantidades potencias de 2.
• 2) No dejar ningún 1 sin agrupar. Puede ocurrir que un 1
pertenezca a más de una agrupación. No se pueden coger agrupaciones
dentro de agrupaciones.
• 3) Por cada agrupación de 1's resulta un producto de variables.
Cuanto más 1's se agrupen, más sencilla resultará la expresión de esa
agrupación. En MK de 5 variables, las agrupaciones que tomen 1’s de las
dos porciones deben ser simétricas respecto al eje central.
• 4) En cada agrupación, cada una de las variables puede aparecer
en alguno de los siguientes casos:
• a) Si siempre vale 1 -----> Se pone afirmada.
• b) Si siempre vale 0 -----> Se pone negada.
• c) Si cambia de valor (50% de los casos un valor y el otro 50%
otro valor) -----> No se pone.
• 5) La expresión de la función booleana será la suma lógica de
todos los productos que hayan salido.