Beruflich Dokumente
Kultur Dokumente
ELECTRÓNICA DIGITAL
Contenidos
1. Sistema de numeración.
2. Álgebra de Boole.
3. Puertas lógicas.
1. SISTEMAS DE NUMERACIÓN
INTRODUCCIÓN
Los números se pueden representar en distintos sistemas de numeración que se
diferencian entre si por su base. Así el sistema de numeración decimal es de base 10, el
binario de base 2, el octal de base 8 y el hexadecimal de base 16.El diseño de todo sistema
digital responde a operaciones con números discretos y por ello necesita utilizar los sistemas
de numeración y sus códigos. En los sistemas digitales se emplea el sistema binario debido a
su sencillez.
0 0000 8 1000
1 0001 9 1001
2 0010 10 1010
3 0011 11 1011
4 0100 12 1100
5 0101 13 1101
6 0110 14 1110
7 0111 15 1111
1.4. CONVERSIONES
CONVERSIÓN ENTRE BINARIO Y DECIMAL
Si la conversión es de binario a decimal, aplicaremos la siguiente regla: se toma la
cantidad binaria y se suman las potencias de 2 correspondientes a las posiciones de todos sus
dígitos cuyo valor sea 1. Veamos dos ejemplos:
5 4 3 2 1 0
1011112 = 1.2 +0.2 +1.2 +1.2 +1.2 +1.2 = 4510
4 3 2 1 0
101012= 1.2 +0.2 +1.2 +0.2 +1.2 = 2110
Nº
Base Cociente Resto
Decimal
107 2 53 1
53 2 26 1
26 2 13 0 10710= 11010112
13 2 6 1
6 2 3 0
3 2 1 1
Son aquellos que utilizan los dígitos binarios para representar la información.
El número de bits que usa el código determina el número de combinaciones que podemos
codificar. Para averiguar el número de combinaciones posibles aplicaremos la siguiente
expresión: 2n, donde n es el número de bits que emplea el código. Por ejemplo con 4 bits se
pueden realizar 16 combinaciones, pues, 24 = 16. Si queremos codificar un número N de
elementos, hay que encontrar un número de bits tal que se verifique: 2n-1 < N ≤ 2n. Sirva
como ejemplo la codificación en binario de los 10 primeros números de base decimal:
CÓDIGO GRAY
La gran ventaja de este código es su facilidad de conversión al código binario natural
y viceversa. En la siguiente tabla se reflejan los códigos Gray de 2, 3 y 4 bits.
Dígito
2 bits 3bits 4bits
decimal
0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 1 0 0 0 1 Dígito
4bits 5bits
2 1 1 0 1 1 0 0 1 1 decimal
3 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
4 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1
5 1 1 1 0 1 1 1 2 0 0 1 1 0 0 0 1 1
6 1 0 1 0 1 0 1 3 0 1 1 1 0 0 1 1 1
7 1 0 0 0 1 0 0 4 1 1 1 1 0 1 1 1 1
8 1 1 0 0 5 1 1 1 0 1 1 1 1 1
9 1 1 0 1 6 1 1 0 0 1 1 1 1 0
10 1 1 1 1 7 1 0 0 0 1 1 1 0 0
11 1 1 1 0 8 1 1 0 0 0
12 1 0 1 0 9 1 0 0 0 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0
CÓDIGOS GRAY CÓDIGO JOHNSON
CÓDIGO JOHNSON
La capacidad de codificación de este código de n posiciones binarias es de 2n
cantidades diferentes. Así para n = 4bits se pueden representar los números decimales del 0 al
7. En la tabla de superior se observan dos códigos Johnson, uno de cuatro bits y otro de 5 bits.
Este código se utiliza en unidades de control de numerosos sistemas digitales,
fundamentalmente.
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
Los más utilizados son el BCD natural y el BCD Aiken, aunque el primero es más
importante empleado especialmente en sistemas de control. Este código fue creado para
facilitar la conversión de la información de los sistemas digitales, a información decimal, más
familiar para nosotros. El desarrollo de estos códigos se observan en la siguiente tabla:
P3 P2 P1 P0 P3 P2 P1 P0
Dígito decimal 8 4 2 1 2 4 2 1
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 0
3 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0
5 0 1 0 1 1 0 1 1
6 0 1 1 0 1 1 0 0
7 0 1 1 1 1 1 0 1
8 1 0 0 0 1 1 1 0
9 1 0 0 1 1 1 1 1
BCD natural BCD Aiken
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
2. ÁLGEBRA DE BOOLE.
2.1. Introducción
2.2. Funciones básicas booleanas
2.3. Postulados del Álgebra de Boole
2.4. Teoremas del Álgebra de Boole
2.5. El Álgebra de Boole en lenguaje de contactos
2.6. Ejercicios
2.1. INTRODUCCIÓN
George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX.
Pretendía explicar las leyes fundamentales de aquellas operaciones de la mente humana por
las que se rigen los razonamientos. En esa época nadie pudo prever la utilización de este
álgebra en el diseño de circuitos digitales.
Como veremos las operaciones se realizarán mediante relaciones lógicas, lo que en el
álgebra convencional son las sumas y multiplicaciones. Las variables con las que opera son
las binarias 1 y 0 (verdadero o falso). Los signos 1 y 0 no expresan cantidades, sino estados
de las variables.
Podemos decir, que el sistema de numeración binario y el álgebra de Boole
constituyen la base matemática para el diseño y construcción de sistemas digitales.
Se define Función Lógica a toda variable binaria cuyo valor depende de una expresión
formada por otras variables binarias relacionadas mediante los signos + y x. Por ejemplo:
S=(a.b)+(b.c). Siendo S la función, mientras que a, b y c son las variables. Esta función la
leeríamos de la siguiente forma: si a y b o b y c son verdaderas(1) la función lógica S es
verdadera(1).
Mediante contactos podríamos explicar o aclarar la función lógica.
c) Intersección (función Y)
FUNCIÓN TABLA DE VERDAD
a b S
0 0 0
S = a . b 0 1 0
1 0 0
1 1 1
SÍMIL CON CONTACTOS
a+b=b+a
a.b=b.a
b) Identidad
0+a=a
1.a=a
c) Cada operación es distributiva respecto de la otra:
a . (b + c) = a . b + a . c
a + b . c = (a + b) . (a + c)
d) Postulados.
a + a =1
a. a =0
a + a =a
a . a =a
a + 1=1
a . 0 =0
a =a
2.4. TEOREMAS DEL ÁLGEBRA DE BOOLE
teorema de Morgan
a + b = a . b
a . b = a + b
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
Se comprueba que:
POSTULADOS
a. Propiedad conmutativa
a + b b + a
a . b b . a
b. Identidad
0 + a = a 1 . a = a
c. Propiedad distributiva
a . (b + c ) a . b + a . c
a + (b . c) (a + b) . (a + c)
d. Complementario o inversión
a + a = 1 a . a = 0
TEOREMAS
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
Teorema 2
a + 1=1 a . 0=0
Teorema Idempotencia
a + a = a a . a =a
Teorema 4. Ley de Absorción
2.6. EJERCICIOS
1. (a + b) . (a + b) = Sol..-
2. (a + b) . (a + 1) = Sol..-
3. Sol..-
(a + b) . (a + 1) . (a + b) . (a + 1) =
4. (a . c + a . b) . (c + b) = Sol..-
5. a + a . b = Sol..-
6. (a + 1) . (a . 0) Sol..-
7. (a + 1) + (a . 0) Sol..
8. Sol..-
(a + 1) . (a . 0)
9. Sol..-
(a + 1) + (a . 0)
10. Sol..-
(a + 1) . (a . 0)
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
3. PUERTAS LÓGICAS
3.1. Introducción
3.2. Puerta AND
3.3. Puerta NAND
3.4. Puerta OR
3.5. Puerta NOR
3.6. Puerta NOT
3.7. Puerta EX-OR
3.8. Tabla resumen de puertas lógicas.
3.1. INTRODUCCIÓN
El conocimiento de las puertas lógicas, exige tener en cuenta unos conceptos básicos
que se estudiaran en este apartado.
Puertas Lógicas.- es la unidad básica sobre la que se diseña un sistema digital.
Pueden poseer una entrada o más y una sola salida. Son capaces de realizar funciones dando
un nivel de tensión a la salida que puede ser alto o bajo. Alto significa 1 (H) y bajo significa 0
(L).
Las puertas lógicas básicas son: AND, OR, NAND, NOR, NOT, EX-OR, y EX-NOR.
Niveles Lógicos.- En TTL y CMOS los niveles de tensión en entradas y salidas no
son fijos, hay fluctuaciones entre dos márgenes, tanto alto como bajo. En esta tabla
comparativa entre las dos tecnologías se observan las diferencias que son capaces de soportar
de niveles de tensión. Se dice que zona prohibida es aquella en la que no se puede garantizar
un nivel lógico 1 o 0. Este es un concepto importante, pues en electrónica digital lo que
pretendemos es enviar información fiable.
Zona Zona
Tecnología prohibida prohibida Vcc VIH VIL VOH VOL
entrada salida
0.4 a 2.4 a
TTL 0.8 a 2v 5v 2 a 5.5v 0 a 0.8v 0 a 0.4v
2.4v 5.5v
1.5 a 0.01 a 4.99 a 0 a
CMOS 3 a 15v 3.5 a 5v 0 a 1.5v
3.5v 4.99v 5v 0.01v
Siendo:
Vcc = Tensión de alimentación de las puertas. En CMOS se ha supuesto dicha tensión en 5v.
VIH = Nivel alto de tensión (H) de entrada (L)
VIL = Nivel bajo de tensión (L) de entrada (L)
VOH = Nivel alto de tensión (H) de salida (O)
VOL = Nivel bajo de tensión (L) de salida (O)
Tablas de verdad.- A través de las tablas de verdad se puede conocer teóricamente el
comportamiento de las puertas lógicas, en función de los niveles que se aplican a la entrada.
Más adelante veremos como además nos van a servir para diseñar circuitos digitales.
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
S = A . B
A B S
0 0 0
0 1 0
1 0 0
1 1 1
_____
S = A . B
A B S
0 0 1
0 1 1
1 0 1
1 1 0
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
3.4. PUERTA OR
Siempre se obtiene un 1 a la salida, salvo que las entradas estén a 0.
SIMBOLO FUNCION
S = A + B
A B S
0 0 0
0 1 1
1 0 1
1 1 1
S=A+B
A B S
0 0 1
0 1 0
1 0 0
1 1 0
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
S = A
A S
0 1
1 0
S=A⊕B
A B S
0 0 0
0 1 1
1 0 1
1 1 0
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
Símbolo
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
Parámetros Generales:
74XX
7400 7402
7404 7408
7410 7427
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
7430 7432
7486
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
7413
7430 7440
Departamento de Tecnología I.E.S. JOSE ISBERT de Tarazona de la Mancha
Ejemplo 1
Simplificar por Karnaugh la ecuación:
R = A* B *C + A* B*C + A* B*C
a) Las cuadriculas que cumplen la ecuación en un diagrama de
Karnaugh para tres variables, se indican en la figura 1.
FIGURA 1
FIGURA 2
LAZO B
Ejemplo 2.
Simplificar por Karnaugh la ecuación:
R = A* B *C + A*C * D + A* B *C * D + A*C * D
FIGURA 3
Lazo A = C* D
**LAZO B **
A [0,0,0,0] B [1,1,1,1] C[0,1,0,1] D[0,0,1,1]
A B
Eliminada Eliminada
Lazo B = A * B