Académique Documents
Professionnel Documents
Culture Documents
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·100
3542= 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
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
SoniaSonia Pinzón
Pinzón Nuñez
Nuñez
N
z
D
i
=
B
Conversión Binario a Decimal
Método Multiplicaciones Sucesivas
i
Según el Esquema
de Horner, es: 24 2 3 2 2 2 1 2 0
1 1 0 0 12
1 x 20 =
1
0
1 x 2 =
Z: Digito del número 0 x 21 =
3
B: Base
i: Posición
1
0 x 2 =
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
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
SoniaSonia punto
Pinzón
Pinzón de rompimiento.
Nuñez
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
1 - 1= 0 1 1 1 1 0
0 - 1= Cuando se presenta una resta
1*
*prestando 1 de la siguiente 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
3. A ese resultado se le 1 1 1 1 0 1
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
Minuendo
se halla el complemento a dos 1 1 0 0 0 1
(invertir los unos por ceros y - 1 0 0 1 1 Sustraendo
sumarle uno)
2. Luego se suma ese 1 1 0 0 0 1
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
1 1 0 1 = 1 x 2 3 + 1 x 22 + 0 x 21 + 0 x 20
● De Octal a Decimal
3 6 1 4 = 3 x 8 3 + 6 x 82 + 1 x 81 + 4 x 80
● De Hexadecimal a Decimal
● De Decimal a Octal
● De Decimal a Hexadecimal
● 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
● 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
● De Hexadecimal a Octal
1) Se convierte a binario
2) Se agrupan los dígitos de 3 en 3
Códigos Binarios
*
*
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
3D) X*X = X
Algebra Booleana
(continuación...)
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
10) X+XY=X Simplificación
(Factorización y
Expansión)
10D) X(X+Y)=X
11) (X+Y’)Y=XY
11D) XY’+Y=X+Y
Algebra Booleana
(continuación...)
12) (X+Y+Z)’ = X’ * Y’ * Z’
12D) (X*Y*Z) = X’ + Y’ + Z’
Dualidad
●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
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.
La celda de arriba a la B B
izquierda es A B. Si F= 0 1
A B, entonces hay que
A
poner 1 en esa celda 0 1
A
1
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
01
AB
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
01
AB
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
01
AB
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
01 Karnaugh se dobla
AB
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
01
AB
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
Código Gray
CD CD CD CD
AB 00 01 11 10
AB 00
AB
01
AB
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 Intentar con
00 1
AB reducciones
1 1 booleanas
AB 01
11 1 1
10 1
X = ABD + ABC + CD
En un mapa de 4 variables
CD CD CD CD
AB
00 01 11 10
AB
00 1 1 1 1
AB
1 1 1
AB 01
11 1 1 1
10 1 1
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
00 1 1 1 1
AB
AB 1 1 1 1
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.