Tema 6 - Electrónica Digital. Álgebra de Boole
Tema 6 - Electrónica Digital. Álgebra de Boole
Tema 6 - Electrónica Digital. Álgebra de Boole
Álgebra de Boole
SISTEMAS DE NUMERACIÓN
Sistema decimal. Su origen lo encontramos en la India y fue introducido en España por los árabes. Es un sistema
de base 10. Emplea 10 caracteres o dígitos diferentes para indicar una determinada cantidad: 0, 1, 2, 3, 4, 5, 6, 7,
8, y 9. Es un sistema posicional, de manera que el valor de cada cifra depende de su posición dentro de la
cantidad que representa.
Base 10 = {0,1,2,3,4,5,6,7,8,9}
2165 = 2·103 + 1·102 + 6·101 + 5·100 = 2000 + 100 + 60 + 5
Base 16 = {0,1,2,3,4,5,6,7,8,9, 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹 }
1
SIL UT 1 Electrónica digital. Álgebra de Boole
El número de bits y el orden de los mismos determinan el contenido de un mensaje. Cada bit adicional multiplica
la información a enviar. Los grupos de bits (combinaciones de ceros y unos) se llaman códigos y se emplean para
representar números, letras, instrucciones, símbolos.
La unidad mínima de información digital es el bit, que puede ser un cero o un uno.
Los múltiplos más utilizados son el kilobit y el megabit (1 kilobit = 1000 bits, 1 mega bit = 1000 Kbits).
1 byte corresponde a 8 bits, 1024 bits equivale a 1 kilobyte, 1048576 bits equivale a 1 megabyte.
Al expresar un número binario, el bit que está situado más a la izquierda (el de mayor peso) se denomina bit más
significativo, mientras que el de más a la derecha se conoce como bit menos significativo. La cantidad que
expresa un número binario se consigue multiplicando cada dígito por la potencia de dos (base) que corresponde a
su posición respecto a la referencia.
2
SIL UT 1 Electrónica digital. Álgebra de Boole
3
SIL UT 1 Electrónica digital. Álgebra de Boole
Si el número de partida en base 10 tiene parte decimal, ésta se cambia de base mediante multiplicaciones
sucesivas por la base a la que se desea cambiar, obteniéndose el resultado a partir de la parte entera de dichos
productos.
Actividad
ELECTRÓNICA DIGITAL
La electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes que
permiten modificar la corriente eléctrica amplificándola, atenuándola, rectificándola y filtrándola y que aplica la
electricidad al tratamiento de la información. La electrónica digital es la parte de la electrónica que basa su
funcionamiento en dos estados lógicos: uno y cero, y que tiene como elemento básico el bit, que es la unidad
mínima de información. Además, los módulos electrónicos de gestión de vehículos emplean en su
funcionamiento interno la electrónica digital.
Un cero se representa como una tensión aproximada de cero voltios y un uno con una tensión aproximada de
4
SIL UT 1 Electrónica digital. Álgebra de Boole
cinco voltios. La combinación de ceros y unos dan lugar a una función lógica, que representa una señal
determinada.
Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos
tipos, señales analógicas, aquellas donde la señal puede adquirir infinitos valores entre dos extremos
cualesquiera. La variación de la señal forma una gráfica continua. Señales digitales, las cuales pueden adquirir
únicamente valores concretos, no varían de manera continua.
Los sistemas digitales que tienen mayor interés son los sistemas binarios. Un sistema binario es aquel en el que
5
SIL UT 1 Electrónica digital. Álgebra de Boole
las señales sólo pueden tomar dos valores, que representaremos de ahora en adelante con los símbolos 0 y 1. Por
ejemplo, el estado de una bombilla sólo puede tener dos valores (0 apagada, 1 encendida). Las principales
ventajas de los sistemas digitales respecto a los analógicos son:
6
SIL UT 1 Electrónica digital. Álgebra de Boole
Características de los sistemas digitales. Utilizan el sistema binario (dos valores, “0” y “1”). Todos los datos
que utiliza en el coche se pueden transformar en binario. La unidad de información es el bit. En el mundo del
automóvil la información binaria puede ser eléctrica, magnética, luz visible o radiofrecuencia.
Tipo de lógica
En los circuitos electrónicos digitales se emplean niveles de tensión distintos para representar los dos bits. Las
tensiones que se utilizan para representar los unos y los ceros se les denominan niveles lógicos. Existen distintos
tipos de lógica:
7
SIL UT 1 Electrónica digital. Álgebra de Boole
Álgebra de Boole
Las tres operaciones o funciones lógicas del álgebra de Boole son la suma, la multiplicación y la negación, tal y
como muestra la tabla. El álgebra de Boole son las matemáticas de los circuitos digitales.
Sistemas digitales combinacionales, que son aquellos sistemas en el que las salidas
son solamente función de las entradas actuales, es decir, dependen únicamente de
las combinaciones de las entradas.
Las relaciones entre variables de entrada y salida se pueden representar en una tabla de verdad. Una tabla de
8
SIL UT 1 Electrónica digital. Álgebra de Boole
verdad es una tabla que indica qué salida va a presentar un circuito para cada una de las posibles combinaciones
de sus entradas. (El número total de combinaciones es 2n, siendo n el número de las entradas). Toda función
lógica puede quedar definida de tres maneras: por su expresión matemática, por su tabla de verdad o por su
símbolo.
Circuito 1
Salidas:
¿Lógica? tabla de verdad
9
SIL UT 1 Electrónica digital. Álgebra de Boole
Circuito 2
Salidas:
¿Lógica? tabla de verdad
Circuito 3
Salidas:
¿Lógica? tabla de verdad
10
SIL UT 1 Electrónica digital. Álgebra de Boole
Circuito 4
Salidas:
¿Lógica? tabla de verdad
Ejemplo 1
Salidas:
¿Lógica? tabla de verdad
11
SIL UT 1 Electrónica digital. Álgebra de Boole
Ley de prioridad. Cuando en una función aparecen tanto sumas como productos sin separar por paréntesis,
primero se realizan los productos y luego las sumas.
Tabla de la verdad. Se representan los diferentes estados de funcionamiento de un circuito, considerando todas
las combinaciones de los elementos que lo forman.
12
SIL UT 1 Electrónica digital. Álgebra de Boole
Para designar los mandos normalmente cerrados se le dibujará una raya encima
(significa no) mando normalmente abierto: “a”, mando normalmente cerrado “𝑎”
Funciones lógicas elementales. Las operaciones matemáticas habituales, en el mundo de las matemáticas
binarias, son operaciones “complicadas”. Existen operaciones más sencillas llamadas operaciones lógicas. Las
operaciones lógicas pueden hacerlas algunos circuitos construidos con transistores. Este tipo de circuitos se
llaman puertas lógicas. Las puertas lógicas fundamentales son tres AND, OR y NOR. Combinando algunas de las
puertas anteriores podemos obtener otras nuevas (NAND, NOR, XOR, XNOR).
13
SIL UT 1 Electrónica digital. Álgebra de Boole
Función lógica AND (“y”). Aquella en la que la señal de salida (S) será un 1 solamente en el caso de que todas
(dos o más) señales de entrada sean 1. Las demás combinaciones posibles de entrada darán una señal de salida de
0. Dicho de otra manera, realiza la función lógica de multiplicación.
Función lógica OR (“o”). Realiza la función lógica de la suma lógica. Por consiguiente, la señal de salida será
un 1 siempre que alguna de las señales de entrada sea un 1.
14
SIL UT 1 Electrónica digital. Álgebra de Boole
Función lógica NOT (“no”). Realiza la operación lógica de inversión o complementación i.e. cambia un nivel
lógico al nivel opuesto. En este caso la puerta sólo tiene una entrada.
15
SIL UT 1 Electrónica digital. Álgebra de Boole
16
SIL UT 1 Electrónica digital. Álgebra de Boole
PUERTAS LÓGICAS. Mediante el uso de semiconductores, los circuitos lógicos pasaron de usar placas de relés
a usar placas electrónicas integradas uso de chips, menor consumo, mayor rapidez y menor precio.
17
SIL UT 1 Electrónica digital. Álgebra de Boole
Primera forma canónica. Es una suma de productos, a partir de la tabla de verdad en aquellas
combinaciones cuyo valor de salida sea 1.
Segunda forma canónica. Es un producto de sumas, a partir de la tabla de verdad en aquellas
combinaciones cuyo valor de salida sea 0.
18
SIL UT 1 Electrónica digital. Álgebra de Boole
1ª forma canónica: suma de productos, uno por cada salida de valor 1. (despreciamos
los que corresponden a una salida igual a 0). Las entradas con 0 se consideran negadas, y las
entradas con 1 no negadas.
𝑆 = 𝑎 ∙ 𝑏 ∙ 𝑐 + 𝑎 ∙ 𝑏 ∙ 𝑐̅ + 𝑎 ∙ 𝑏 ∙ 𝑐 + 𝑎 ∙ 𝑏 ∙ 𝑐
2ª forma canónica: producto de sumas, uno por cada salida de valor 0. (despreciamos
los aquellos cuya salida es 1). Las entradas con 1 se consideran negadas, y las entradas con 0
no negadas.
𝑆 = (𝑎 + 𝑏 + 𝑐 ) ∙ 𝑎 + 𝑏 + 𝑐̅ ∙ (𝑎 + 𝑏 + 𝑐) ∙ 𝑎 + 𝑏 + 𝑐
Para llevar a buen término la resolución de problemas deberemos seguir un orden determinado:
Identificar las entradas y salidas: en los enunciados se dan las condiciones a partir de las cuales
identificaremos las entradas y salidas.
Crear la tabla de verdad. Normalmente deben simplificarse, mediante mapas de Karnaugh, p.e.
Obtener la función lógica a partir de la tabla de verdad. Podemos elegir por dos opciones,
implementación por unos o por ceros (1ª o 2ª forma canónica).
Implementar el circuito empleando puertas lógicas a partir de las funciones obtenidas.
19
SIL UT 1 Electrónica digital. Álgebra de Boole
El mapa de Karnaugh se va completando colocando los 1 en la celda apropiada, ayudados por la tabla de verdad.
Esta agrupación es conocida como minitérminos o minterms. Usualmente no se escriben los 0 en la tabla, ya que
solo se agrupan los 1. En el mapa las celdas adyacentes que contienen 1 se agrupan de a dos, de a cuatro, o
de a ocho. En este caso, hay un grupo horizontal y otro vertical que puede agruparse de a dos. Se indican los
agrupamientos dibujando un circulo alrededor de cada 1.
Agrupamos de a dos
20
SIL UT 1 Electrónica digital. Álgebra de Boole
¿Y si tenemos tres entradas? Simplificaremos el sistema siguiendo un proceso similar al anterior, para dos
entradas sólo:
1ª forma canónica: 𝑆 = 𝑎 ∙ 𝑏 ∙ 𝑐 + 𝑎 ∙ 𝑏 ∙ 𝑐̅ + 𝑎 ∙ 𝑏 ∙ 𝑐 + 𝑎 ∙ 𝑏 ∙ 𝑐
Los valores de dos variables (ab) aparecen sobre la parte superior del mapa,
definiendo los valores de la columna, mientras los valores de la otra variable (c)
aparecen a un lado, definiendo los valores de la variable en cada fila.
Pasamos de 𝑆 = 𝑎 ∙ 𝑏 ∙ 𝑐 + 𝑎 ∙ 𝑏 ∙ 𝑐̅ + 𝑎 ∙ 𝑏 ∙ 𝑐 + 𝑎 ∙ 𝑏 ∙ 𝑐 𝑆 = 𝑎 ∙ 𝑐 + 𝑎 ∙ 𝑏 ∙ 𝑐̅ + 𝑏 ∙ 𝑐
21
SIL UT 1 Electrónica digital. Álgebra de Boole
1ª forma canónica: 𝑆 = 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑 + 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑 + 𝑎 ∙ 𝑏 ∙ 𝑐̅ ∙ 𝑑̅ + 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑
𝑀 = 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑 𝑦 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑 → 𝑎𝑛𝑢𝑙𝑎𝑚𝑜𝑠 𝑎 𝑦 𝑎 → 𝑞𝑢𝑒𝑑𝑎 𝑏 ∙ 𝑐 ∙ 𝑑
𝑀 = 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑 𝑦 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑 → 𝑎𝑛𝑢𝑙𝑎𝑚𝑜𝑠 𝑏 𝑦 𝑏 → 𝑞𝑢𝑒𝑑𝑎 𝑎 ∙ 𝑐 ∙ 𝑑
22
SIL UT 1 Electrónica digital. Álgebra de Boole
Diseña un circuito con tres pulsadores (a, b, c) y una lámpara, para que funcione de forma que se encienda la
lámpara cuando se pulsen los tres a la vez, o sólo uno de ellos.
Tabla de verdad función lógica circuito
Actividad, pág
Actividad, pág
23
SIL UT 1 Electrónica digital. Álgebra de Boole
Las formas canónicas obtenidas deben ser lo más simples posibles, por lo que deben intentarse simplificar con el
objeto de reducir el coste, ocupar menos espacio y aumentar la fiabilidad del circuito. Métodos de simplificación
tales como los mapas de Karnaugh, métodos algebraicos, de Quine-McCluskey... intentan obtener una función
lógica equivalente a la anterior; es decir, que, con las mismas entradas, proporcione las mismas salidas, pero con
el menor número de términos posible y cada término con el menor número de variables posible.
24
SIL UT 1 Electrónica digital. Álgebra de Boole
25
SIL UT 1 Electrónica digital. Álgebra de Boole
26
SIL UT 1 Electrónica digital. Álgebra de Boole
27
SIL UT 1 Electrónica digital. Álgebra de Boole
Las memorias permiten almacenar los datos. También se almacena todo el programa elaborado por el fabricante.
Los tipos de memoria más importante son:
Memoria RAM
Memoria ROM
Memoria PROM
Memoria EPROM (EEPROM, Flash EPROM)
28
SIL UT 1 Electrónica digital. Álgebra de Boole
29
SIL UT 1 Electrónica digital. Álgebra de Boole
30
SIL UT 1 Electrónica digital. Álgebra de Boole
31
SIL UT 1 Electrónica digital. Álgebra de Boole
32
SIL UT 1 Electrónica digital. Álgebra de Boole
33
SIL UT 1 Electrónica digital. Álgebra de Boole
del sistema será 1 en el caso de que el sistema detecte cuando un viajero no lleve el cinturón abrochado.
Obtén la tabla de verdad y la función lógica.
7. El motorcillo M del limpiaparabrisas de un coche se pone en marcha cuando está cerrada la llave de
contacto C y se cierra el interruptor del limpiaparabrisas L. Sin embargo, al abrir el interruptor L, el motor
del limpiaparabrisas sigue funcionando hasta que la escobilla llega a su punto de reposo (para que no se
quede en mitad del parabrisas), lo que es detectado por un final de carrera, F. Determinar la tabla de verdad
y la función lógica del sistema. Implementar el circuito con puertas lógicas.
8. Realiza la tabla de verdad para los siguientes circuitos:
34
SIL UT 1 Electrónica digital. Álgebra de Boole
9. Diseñar un circuito que nos avise cuando dejamos encendidas las luces del coche. Queremos que suene un
zumbador cuando se abra la puerta del conductor si están las luces encendidas y el motor parado.
Disponemos para ello de tres entradas (pulsador en la puerta que da 1 cuando se abre, llave de contacto que
da 1 con el coche en marcha e interruptor de las luces que da 1 cuando están encendidas.
10. Diseña una central de intermitencias. ¿Qué elementos tenemos? ¿Cómo funcionan? Da la tabla de verdad,
indicando las entradas y salidas que tenemos en el circuito. Obtén la función lógica simplificada y dibuja el
circuito.
35
SIL UT 1 Electrónica digital. Álgebra de Boole
Cualquier función lógica se puede desarrollar como una combinación de funciones lógicas elementales, que se
materializan en las distintas puertas. Hay funciones muy generalizadas para las que existen bloques integrados,
cuyo empleo simplifica el montaje al no tener que construirlos con puertas simples.
Codificadores
Decodificadores
Multiplexores
Demultiplexores
Contadores
Registros de desplazamiento
36
SIL UT 1 Electrónica digital. Álgebra de Boole
37
SIL UT 1 Electrónica digital. Álgebra de Boole
Contador
Es un circuito lógico cuyas salidas representan, en un determinado código, el número de
impulsos que se aplican en la entrada. Cuando llega a contar al máximo de su capacidad, se
pone a cero y con el siguiente impulso reinicia el ciclo.
38
SIL UT 1 Electrónica digital. Álgebra de Boole
Los contadores son muy utilizados en aquellas aplicaciones que tengan como señal un generador de impulsos
(tacómetro, cuentarrevoluciones…).
Registro
Elemento básico de memoria capaz de retener un bit a la salida (0 o 1) aunque desaparezca la señal de origen. Pi-
nes de entrada y salida, alimentación y puesta a cero para borrar la información almacenada. La entrada y salida
de la información almacenada puede ir en serie o en paralelo. Se clasifican en los siguientes grupos:
39
SIL UT 1 Electrónica digital. Álgebra de Boole
LÓGICA PROGRAMADA
40
SIL UT 1 Electrónica digital. Álgebra de Boole
41
SIL UT 1 Electrónica digital. Álgebra de Boole
Software. Es el programa o instrucciones que se almacenan en los registros y que son leídos e interpretados por
el microprocesador para realizar la operación. Sustituir 0 y 1 por lenguajes de programación (BASIC, C++,
Pascal, …)
42
SIL UT 1 Electrónica digital. Álgebra de Boole
43
SIL UT 1 Electrónica digital. Álgebra de Boole
Mejoras en seguridad, confort o contaminación en los vehículos implicaría aumento de pesos y cantidad de
cables y componentes (sensores, actuadores…) para el uso de sistemas tradicionales arquitectura electrónica
Redes multiplexadas (CAN, VAN, LIN, FlexRay, MOST…)
44
SIL UT 1 Electrónica digital. Álgebra de Boole
45
SIL UT 1 Electrónica digital. Álgebra de Boole
46
SIL UT 1 Electrónica digital. Álgebra de Boole
47