Circuitos lógicos combinacionales.

Caso práctico
Violeta, Nuria y Jaime van a realizar el módulo de FCT en la empresa Chispazos y Porrazos S.A.
David, uno de los empleados de la empresa, va a ser su tutor laboral durante su estancia en la empresa.
Como ellos, estudió el Ciclo Formativo de Grado de Medio de Instalaciones Eléctricas y Automáticas, y
realizó las FCT en esta misma empresa, hace ya 5 años. El dueño de la empresa, Juan, no dudó en
contratarlo una vez que obtuvo el título.

En esta unidad conocerás las características fundamentales de los sistemas electrónicos digitales de tipo
combinacional:

Identificarás las diferencias entre electrónica analógica y digital, y las ventajas que aporta esta última.
Estudiarás el sistema de numeración binario y cómo realizar conversiones entre distintos sistemas de numeración.
Aprenderás los fundamentos del álgebra de Boole y cómo se representan las funciones lógicas que describen los
sistemas lógicos combinacionales.
Identificarás las distintas puertas lógicas y su simbología.
Analizarás y simularas circuitos con puertas lógicas.
Conocerás las características de las tecnologías digitales diferenciando las distintas familias lógicas.
Diferenciarás los bloques combinacionales más importantes y su aplicación.

Ministerio de Educación y Formación Profesional (Dominio público)

Materiales formativos de FP Online propiedad del Ministerio de Educación y Formación

Profesional.
Aviso Legal
1.- Introducción a la electrónica digital.

Caso práctico
En un descanso, mientras toman un café, Violeta, Nuria y Jaime se interesan por la experiencia de David
en la empresa. Les cuenta que está muy contento y que está aprendiendo muchas cosas. Se está
haciendo un experto en la instalación de sistemas domóticos. Les pregunta qué tal llevan la Electrónica.
Destaca que hoy en día es esencial tener una buena base en esta disciplina debido a la progresiva
digitalización de los hogares.

Aunque a lo mejor no seas consciente de ello, la electrónica está detrás de gran parte de los avances tecnológicos que
se han producido en el último siglo. La informática o las telecomunicaciones no se hubiesen desarrollado hasta lo que
conocemos hoy en día si no fuese gracias a la electrónica. En la vida cotidiana está muy presente: nuestro móvil,
televisor o microondas contienen dispositivos electrónicos. También las lámparas LED, que nos permiten ahorrar hasta
un 90% en la factura de la luz respecto a las bombillas tradicionales, utilizan esta tecnología. Y el sistema de seguridad
ABS de los vehículos que evita que los neumáticos pierdan adherencia con el suelo durante un proceso de frenado es
un sistema electrónico.

La electrónica es la rama de la física y especialización de la ingeniería, que estudia y emplea sistemas cuyo
funcionamiento se basa en la conducción y el control del flujo de los electrones u otras partículas cargadas
eléctricamente.

La electrónica se destina al procesamiento de la información, expresada en forma de señales eléctricas, y al control y

conversión de la energía eléctrica, utilizando para ello dispositivos semiconductores. Los semiconductores son
elementos que tienen una conductividad eléctrica inferior a la de un conductor metálico pero superior a la de un buen
aislante. El semiconductor más utilizado es el silicio, que es el elemento más abundante en la naturaleza, después del
oxígeno. Otros semiconductores son el germanio y el arseniuro de galio.

Los sistemas electrónicos están formados por componentes eléctricos y electrónicos que interactúan entre sí para
obtener un resultado. Se componen de tres bloques principales:

Entradas: Toman las señales del mundo físico y las convierten en magnitudes eléctricas (voltaje o corriente
eléctrica).
Circuitos de procesamiento: Manipulan, interpretan y transforman las señales para cumplir con la función para la
que han sido diseñados.
Salidas: Convierten el voltaje o corriente eléctrica en señales físicamente útiles.

Un ejemplo de sistema electrónico es un amplificador de audio. El propósito de un amplificador de audio es tomar como
entrada una pequeña señal eléctrica proveniente, por ejemplo, de un micrófono para ampliarla o amplificarla. Esa señal
amplificada tendrá la potencia suficiente para llegar a un altavoz.

Entrada Procesamiento Salida

Ángel Antelo - Elaboración propia (Dominio público)
En función de cómo son las señales con las que trabaja el sistema electrónico, la electrónica se divide en dos ramas
fundamentales:

Electrónica analógica: estudia los sistemas electrónicos cuyas variables (tensión, corriente, etc.) varían de forma
continua en el tiempo (señales analógicas).
Electrónica digital: estudia los sistemas electrónicos en los que la información está codificada en dos únicos
estados discretos, representados por 0 y 1 (señales digitales).

En las dos primeras unidades del módulo profesional estudiarás las características y el funcionamiento de los sistemas
digitales. El resto de las unidades se destinan a la electrónica analógica.
1.1.- Señales analógicas y digitales.
Una señal analógica es aquella que puede tomar infinitos valores entre dos cualesquiera, es decir, presenta variaciones
de forma continua. En cambio, una señal digital es discontinua y puede tomar un número finito de valores.

Señal analógica Señal digital

V V

t t
Ángel Antelo - Elaboración propia (Dominio público)

Las magnitudes físicas son en su mayoría analógicas sin embargo los sistemas digitales presentan importantes ventajas
respecto a los analógicos:

Son más fáciles de diseñar.

Los datos digitales se pueden procesar y transmitir de forma más eficiente y fiable.
El almacenamiento de los datos digitales es menos costoso.
Los sistemas digitales son menos susceptibles al ruido.

Para que un sistema digital pueda procesar señales de naturaleza analógica es necesario realizar una conversión
analógico-digital. El circuito que realiza esta tarea se denomina ADC. Después de procesar los datos, la señal puede
convertirse de nuevo a la forma analógica. Este paso de conversión digital-analógica lo lleva a cabo el DAC. En la
siguiente figura puedes ver cómo se realizan estos dos procesos en un sistema de audio digital.

Sound Waves Electrical Voltage Binary Data Electrical Voltage Sound Waves
Digital Processing
- Effects
- Filters
- Conversion
- etc...

Computer Speaker
Microphone 101100
010110
111110
ADC DAC
Analogue Digital Analogue

Teeks99 (CC BY-SA)

La digitalización de señales analógicas se descompone en tres etapas:

Muestreo: consiste en tomar muestras periódicas de la amplitud de onda. La velocidad con que se toma esta
muestra, es decir, el número de muestras por segundo es lo que se conoce como frecuencia de muestreo.
Retención: las muestras tomadas han de mantenerse el tiempo suficiente para permitir evaluar su nivel.
Cuantificación: consiste en asignar un margen de valor de una señal analizada a un único nivel de salida.
Codificación: consiste en traducir los valores obtenidos durante la cuantificación al código binario.

En la siguiente figura puedes ver cómo es este proceso:

 Jamj2000 (CC BY-SA)

Cada una de las líneas líneas verticales indica el momento en que se toma una muestra de la señal. El número de
muestras por unidad de tiempo (frecuencia de muestreo) tiene que ser lo suficientemente elevado para recoger las
características de la forma de onda. La escala vertical indica los valores que pueden tomar las muestras. Si alguna
muestra no coincide exactamente con un valor de la escala, entonces se aproxima al valor más cercano de la escala.
Este hecho introduce un error de cuantificación. Cuanto más pequeños sean estos intervalos menor será el error y más
se parecerá la señal discretizada a la original. Por último, se codifica a binario cada uno de estos valores. La secuencia
de 1 y 0 es el equivalente digital de la señal analógica.

Para saber más

El teorema de muestreo de Nyquist-Shannon afirma que “toda señal analógica puede ser reconstruida, sin
error, de muestras tomadas en iguales intervalos de tiempo. La razón de muestreo debe ser igual, o
mayor, al doble de su ancho de banda de la señal analógica”.

Por ese motivo se escogió la frecuencia de 44,1 kHz (44100 muestras por segundo) como tasa de
muestreo para el CD, más del doble de la frecuencia de los sonidos más agudos que puede captar el oído
humano que son 20 kHz.

Autoevaluación
Completa con el término apropiado:
La consiste en asignar un margen de valor de una señal analizada a un único
nivel de salida
Enviar

La cuantificación es el paso previo a la codificación.

Para saber más

Conversión de analógica a digital y viceversa
1.2.- Sistemas digitales.
Los circuitos digitales se clasifican en dos grandes grupos:

Circuitos combinacionales: el valor de la salida solo depende de los valores de entrada. Se caracterizan porque
para una misma combinación de entradas siempre proporciona el mismo valor de salida.
Circuitos secuenciales: el valor de salida depende de los valores de entrada actuales y de los anteriores. Por tanto,
poseen elementos de memoria que almacenan su estado.

A partir de estos circuitos se construyen sistemas digitales más complejos. Los sistemas digitales tienen como objetivo
procesar unos datos de entrada para generar unos datos de salida con un determinado fin. La forma en la que se
realizan esas manipulaciones se denomina algoritmo. En función de cómo se implementa ese algoritmo, los sistemas
digitales pueden ser:

Sistemas digitales cableados: el algoritmo queda definido por la conexión física entre los diferentes elementos
lógicos, de modo que cada algoritmo supone un circuito diferente.
Sistemas digitales programables: en estos sistemas el algoritmo se ejecuta como una secuencia de instrucciones,
de modo que un mismo circuito puede realizar diferentes algoritmos tan sólo cambiando el programa. Son los
microprocesadores, microcontroladores, autómatas programables, etc.

Para saber más

Arduino, la plataforma de hardware libre más famosa del mundo, es un ejemplo de sistema digital
programable pues contiene un microcontrolador. En el siguiente enlace puedes acceder a la página web
del proyecto:

Web oficial Arduino

tikishabudin (Dominio público)

2.- Sistemas de numeración. Codificación de la
información.

Caso práctico
Violeta está ayudando a David a montar un sensor binario universal. Necesitan conectar unos sensores a
una red domótica inalámbrica. Violeta conoce perfectamente este tipo de equipos así que no tiene
ninguna dificultad. Localiza las entradas digitales y conecta los sensores con éxito. Sabe que en los
sistemas digitales se representa la información con el código binario.

Los sistemas digitales trabajan con números expresados en binario. El sistema binario es un sistema de numeración en
el que los números son representados utilizando únicamente dos cifras: cero (0) y uno (1).

Un sistema de numeración es el conjunto ordenado de símbolos o dígitos y las reglas con que se combinan
para representar cantidades numéricas

Los sistemas de numeración pueden ser de dos tipos:

No posicionales: el valor del símbolo utilizado no depende de la

posición que ocupa en la expresión del número. La numeración
romana es un ejemplo de sistema de numeración no posicional. En
el número romano XIX (19) los símbolos X (10) del inicio y del fin
del número tienen el mismo valor, independientemente de su
posición.
Posicionales: el valor de un símbolo depende tanto del símbolo
utilizado, como de la posición que ese símbolo ocupa en el número.
El sistema de numeración decimal que utilizamos es un ejemplo. En
el número decimal 272 el 2 de las centenas (200) no tiene el mismo GDJ (Dominio público)
valor que el 2 de las unidades (2).

El número de símbolos permitidos en un sistema de numeración posicional se denomina base . En el sistema de

numeración decimal la base es 10 y se utilizan los símbolos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9 que se denominan dígitos .

Como ya sabes, el número de dígitos utilizados limita la cantidad de números que puedes representar:

Con 1 dígito puedes representar 10 números distintos, los que van del 0 al 9.
Con 2 dígitos puedes representar 100 números distintos, los que van del 0 al 99
Con 3 dígitos puedes representar 1000 números distintos, los que van del 0 a 999, y así sucesivamente.
De manera general, con n dígitos puedes representar 10n números distintos, los que van del 0 al 10n-1.

Cuando interpretas un número en decimal sabes que las posiciones se corresponden con las unidades, decenas,
centenas, etc. Por ejemplo, el número 272 se puede expresar de forma equivalente como:

2 1 0
N = 2 ⋅ 10 + 7 ⋅ 10 + 2 ⋅ 10

De manera general, cualquier número decimal de n dígitos se puede descomponer en potencias de 10 (la base) de la
siguiente forma:

n−1 n−2 1 0
N = an−1 ⋅ 10 + an−2 ⋅ 10 + ... + a1 ⋅ 10 + a0 ⋅ 10
Además del sistema de numeración decimal, existen otros sistemas de numeración posicional que se utilizan
habitualmente: binario, octal y hexadecimal.

Sistemas de numeración

Sistema de numeración Base Símbolos

Binario 2 0, 1

Octal 8 0, 1, 2, 3, 4, 5, 6, 7

Decimal 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Hexadecimal 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Autoevaluación
¿Cuántos símbolos utiliza el sistema de numeración hexadecimal?

2.

8.

16

Incorrecto, ese es el sistema binario.

Incorrecto, ese es el sistema octal.

Correcto, es de base 16.

Solución

1. Incorrecto
2. Incorrecto
3. Opción correcta
2.1.- Sistema binario.
El sistema de numeración binario es un sistema de numeración posicional de base 2. Utiliza dos únicos símbolos: el 0 y
el 1. A cada uno de los dígitos binarios se les denomina bit. Por lo tanto, un número en binario es una secuencia de bits,
como por ejemplo el 100100112. Fíjate que se pone el subíndice 2 para indicar que es un número representado en
binario, o lo que es lo mismo, en base 2.

Un bit es un dígito binario.

Con 1 bit solo se pueden representar los números 0 y 1. Pero se puede extender el número de bits si es necesario del
mismo modo que hacemos con los números decimales cuando queremos representar números mayores que 9, 99, 999,
etc. Lo que hacemos es incrementar en una unidad el valor del dígito siguiente. A continuación, puedes ver cómo contar
en binario con 2 bits:

00 → 01 → 10 → 11

Se corresponden con los números decimales 0, 1, 2 y 3.

Números
decimales en
binario con dos
bits
Decimal Binario

0 00

1 01

2 10

3 11

Fíjate que el número más alto que podemos representar con dos bits es 11 (todos los bits a 1).

Podemos extraer las siguientes conclusiones:

Con 2 bits se pueden representar 4 números: 00, 01, 10 y 11. En decimal, los números del 0 al 3.
Con 3 bits se pueden representar 8 números: 000, 001, 010, 011, 100, 101, 110 y 111. En decimal son los números
del 0 a 7.
Con 4 bits se pueden representar 16 números: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010,
1011, 1100, 1101, 1110, 1111. En decimal son los números del 0 al 15.
Con n bits se pueden representar 2n combinaciones posibles de números en binario. En decimal son los números
del 0 al 2n-1.

En un número representado en binario, al bit que se encuentra más a la izquierda se le denomina bit más significativo
(MSB) y al que está más a la derecha bit menos significativo (LSB).

MSB LSB

1 0 0 1 0 0 1 1
Ángel Antelo - Elaboración propia (Dominio público)

Los sistemas digitales suelen trabajar con bloques de 8 bits. A esto se le denomina byte.

Un byte u octeto es una unidad de información formada por una secuencia de 8 bits adyacentes.
En la siguiente figura puedes ver la relación entre bit y byte. Además, se muestran los múltiplos utilizados para
representar cantidades grandes de información. Fíjate que el valor de los múltiplos no coincide exactamente con los
valores del Sistema Internacional. En lugar de factores 103 se utilizan factores 210, que es igual a 1024.

Fcarmody (CC BY-SA)

2.1.1.- Conversión de binario a decimal.
Dado el número binario 100100112, ¿Cómo puedes saber a qué número decimal equivale? Podrías contar en binario
con 8 bits hasta llegar a ese número, pero puede resultar un proceso bastante tedioso. Para pasar de binario decimal se
recurre a su representación polinomial. Si extrapolamos la representación de números decimales como potencias 10 al
sistema binario, la representación será la siguiente:

n−1 n−2 1 0
N2 = an−1 ⋅ 2 + an−2 ⋅ 2 + ... + a1 ⋅ 2 + a0 ⋅ 2

Ahora en lugar de potencias de 10 tenemos potencias de 2. De esta manera el bit de la posición 0 tiene un peso 20 = 1,
el de la posición 1 tiene un peso 21 = 2, el de la posición 2 tiene un peso 22 = 4, y así sucesivamente. Estas son las
potencias de 2: 1, 2, 4, 8, 16, 32, 64, 128, etc.

El valor decimal del número 100100112 se obtiene de la siguiente manera:

7 6 5 4 3 2 1 0
100100112 = 1 ⋅ 2 + 0 ⋅ 2 + 0 ⋅ 2 + 1 ⋅ 2 + 0 ⋅ 2 + 0 ⋅ 2 + 1 ⋅ 2 + 1 ⋅ 2 = 128 + 16 + 2 + 1 = 147

Como puedes apreciar, solo se suman las potencias de los bits que están a 1. Los que tienen coeficiente 0 se anulan.

Debes conocer
En el siguiente simulador puedes obtener el valor decimal equivalente a un número binario de 8 bits. Haz
clic en los bits para cambiar su valor y comprueba como efectivamente el valor decimal obtenido es la
suma de las correspondientes potencias de 2.

128 64 32 16 8 4 2 1 Decimal
Binario

0 0 0 0 0 0 0 0 0

Autoevaluación
¿Qué número decimal es el 110012?

20.

25.

29.

Incorrecto.

Correcto.

Incorrecto.
Solución

1. Incorrecto
2. Opción correcta
3. Incorrecto
2.1.2.- Conversión de decimal a binario.
La conversión de decimal a binario es un poco más compleja. Se tienen que realizar sucesivas divisiones por 2 del
número a convertir y de los cocientes obtenidos. En la siguiente ilustración puedes ver cómo es el procedimiento a
través de un ejemplo:

28 2
LSB
0 14 2
0 7 2
1 3 2
1 1
MSB

Ángel Antelo - Elaboración propia (Dominio

público)

La secuencia de ceros y unos leídos de abajo a arriba es el resultado. El bit más significativo es el último cociente y el
bit menos significativo es el primer resto. De modo que el número 28 en binario es 111002.

Autoevaluación
¿Cómo se representa el número 43 en binario?

1010112

1110012

1011112

Correcta.

Incorrecta.

Incorrecta.

Solución

1. Opción correcta
2. Incorrecto
3. Incorrecto
2.2.- Sistema hexadecimal.
El sistema de numeración hexadecimal es un sistema de numeración posicional de base 16. Debido a que el sistema de
numeración decimal dispone de 10 dígitos, se adoptó la convención de usar las seis primeras letras del alfabeto para
completar los dígitos que faltan. De modo que los símbolos utilizados por el sistema hexadecimal son: 0, 1, 2, 3, 4, 5, 6,
7, 8, 9, A, B, C, D, E y F. En la siguiente tabla puedes ver la correspondencia de los símbolos del sistema hexadecimal
con los del sistema decimal y binario.

Correspondencia entre decimal,

hexadecimal y binario

Decimal Hexadecimal Binario

0 0 0000

1 1 0001

2 2 0010

3 3 0011

4 4 0100

5 5 0101

6 6 0110

7 7 0111

8 8 1000

9 9 1001

10 A 1010

11 B 1011

12 C 1100

13 D 1101

14 E 1110

15 F 1111

Para indicar que un número está escrito en hexadecimal se puede poner el subíndice 16, el sufijo h o el prefijo 0x. De
modo que estas tres representaciones son equivalentes.

A3C116 = A3C1h = 0xA3C1

El sistema hexadecimal está relacionado con el binario ya que sus bases son potencias de 2. En la tabla puedes ver que
un dígito del sistema hexadecimal equivale a 4 bits del sistema binario. Esta característica permite hacer conversiones
entre los sistemas de forma muy sencilla.
2.2.1.- Conversión entre hexadecimal y binario.
Para realizar las conversiones entre estos dos sistemas utilizaremos la propiedad que acabamos de ver: 1 dígito
hexadecimal se traduce en 4 bits, y viceversa. Así que solo tendrás que recordar esta sencilla regla y la tabla con la
correspondencia de los 16 símbolos hexadecimales al sistema binario.

Hexadecimal a binario. Binario a hexadecimal.

Hexadecimal a binario.
Dado un número cualquiera en hexadecimal se puede convertir a binario traduciendo cada dígito por su
equivalente en bits. El resultado será la cadena de unos y ceros que se obtenga.

3 B 2
0x3B2 = 0011 1011 0010 0011101100102
Ángel Antelo - Elaboración propia (Dominio público)

Binario a hexadecimal.
Dado un número cualquiera en binario se puede convertir a hexadecimal tomando grupos de 4 bits empezando
por la izquierda y traduciéndolos a su equivalente en hexadecimal. El resultado será la secuencia de dígitos
hexadecimales que se obtenga.

0 0 1 0 1 1 1 0 0 0 1 1

2 E 3 0x2E3
Ángel Antelo - Elaboración propia (Dominio público)

Aunque los sistemas digitales trabajan con el sistema binario es muy común representar los números en el sistema
hexadecimal ya que es mucho más compacto que el binario, y además la traducción entre un sistema y el otro es
inmediata.

Autoevaluación
Completa con el término apropiado:
Un byte se puede representar con dígitos hexadecimales.
Enviar

Un byte son 8 bits, o lo que es los mismo 2 grupos de 4 bits. Por lo tanto son necesarios 2 dígitos
hexadecimales.
2.2.2.- Conversión entre hexadecimal y decimal.
Para realizar conversiones de hexadecimal a decimal y viceversa aplicaremos las mismas reglas que vimos para el caso
de binario-hexadecimal y hexadecimal-binario, teniendo en cuenta que ahora la base es 16.

Hexadecimal a decimal. Decimal a hexadecimal.

Hexadecimal a decimal.
Dado un número cualquiera en hexadecimal se puede convertir a decimal utilizando la representación
polinomial con base 16:

2 1 0
0x3B2 = 3 ⋅ 16 + 11 ⋅ 16 + 2 ⋅ 16 = 946

Decimal a hexadecimal.
Se tienen que realizar sucesivas divisiones por 16 del número a convertir y de los cocientes obtenidos. Por
ejemplo, para el número 365 expresado en decimal:

365 16
13 22 16
LSB 6 1
MSB

Ángel Antelo - Elaboración propia

(Dominio público)

Los valores entre 10 y 15 se deben convertir a su símbolo hexadecimal. Así, el número 365 en hexadecimal es
0x16D.

También se puede hacer un paso intermedio pasando primero el número al sistema binario.

Autoevaluación
Completa con el término apropiado:
El número 255 en hexadecimal es .
Enviar

El número 255 en binario son 8 bits a 1, por lo que en hexadecimal es 0xFF.

2.3.- Códigos binarios.

Los códigos binarios son códigos que utilizan únicamente ceros y

unos para representar la información. Esta información puede ser de
distintos tipos: números naturales, números enteros, números reales,
caracteres alfanuméricos, etc.

Existen distintos tipos de códigos binarios, de modo que una misma

información se puede representar utilizando diferentes códigos. Para
representar números naturales destacan los dos siguientes:

Código binario natural: es el que representa un número natural

utilizando su representación en el sistema de numeración binario. Al
ser idéntico al sistema de numeración binario se identifica también
con un subíndice 2.
Código BCD natural (existen otros códigos BCD): asigna un código fabersam (Dominio público)
de 4 bits a cada dígito decimal, de modo que un número decimal se
codifica en BCD dígito a dígito. Se utiliza la siguiente equivalencia:

Código BCD natural

Dígito
Código BCD
decimal

0 0000

1 0001

2 0010

3 0011

4 0100

5 0101

6 0110

7 0111

8 1000

9 1001

A continuación, puedes ver cómo se codifica un mismo número utilizando estos dos códigos:

8210 = 010100102

8210 = 1000 0010BC D

Existen otros códigos binarios como son:

Código Gray.
Código Johnson.
Código Hamming.

Para saber más

En la Wikipedia puedes conocer las características de estos códigos:

Código Gray
Código Johnson

Código Hamming
2.3.1.- Código ASCII.
El código ASCII es un código de 7 bits que representa caracteres alfanuméricos, signos de puntuación y caracteres
de control. A continuación, puedes ver cómo se traduce cada carácter al código ASCII:

Decimal Hex Char Decimal Hex Char Decimal Hex Char Decimal Hex Char

AnonMoos (Dominio público)

Por ejemplo, a la letra 'a' le asigna el código 97 en decimal, que equivale a 0x60 en hexadecimal. Fíjate que los números
del 0 al 9 también se les trata como caracteres y tienen un código asociado que no coincide con su valor. Al número '0'
le corresponde el código 0x30.

Autoevaluación
Completa con el término apropiado:
El carácter 'P' se codifica en ASCII con el número decimal .
Enviar

Si consultas la tabla puedes comprobar que le corresponde el número 80 en decimal o el 0x50 en

hexadecimal.
3.- Circuitos con puertas lógicas.

Caso práctico
Juan tiene que instalar un portón automático en una vivienda unifamiliar, le acompañan Nuria y Jaime.
Nuria monta los finales de carrera y los sensores fotoeléctricos. Jaime se encarga de realizar el
conexionado y configuración de la tarjeta electrónica. Es una placa verde con un montón de componentes,
entre ellos identifica un microcontrolador. En su interior se realizan las operaciones lógicas que responden
a las distintas entradas y así controlar el motor del portón. Una vez que está todo listo Juan hace distintas
comprobaciones y constata que han realizado un excelente trabajo.

Los circuitos digitales implementan funciones lógicas. Estas no difieren mucho de las funciones matemáticas que has
estudiado en la ESO. Como ellas, tienen una o varias variables de entrada que mediante una serie de operaciones
proporcionan un valor de salida. Supongamos la siguiente función matemática:

y = f (x) = 2 ⋅ x + 1

Si le das un valor a la variable x obtendrás el correspondiente valor de y. Con estos pares de valores (x, y) puedes
construir una tabla o incluso una gráfica.

Tabla de valores

x y

-2 -3

-1 -1

0 1

1 3

2 7

0
-5 -4 -3 -2 -1 0 1 2 3 4 5

-1

-2

-3

Ángel Antelo - Elaboración propia (Dominio público)

A la variable x le puedes dar cualquier valor dentro del conjunto de los números reales. Y el valor de y lo obtienes
aplicando operaciones aritméticas básicas como son la suma y la multiplicación.

Las funciones lógicas que describen los sistemas digitales se construyen también con variables y operadores, pero con
otras reglas, son las variables y operadores lógicos. Los fundamentos matemáticos de los circuitos digitales se basan en
el álgebra de Boole.
3.1.- Álgebra de Boole.
El álgebra de Boole se construye a partir de variables y operadores lógicos:

Variables lógicas

Las variables del álgebra de Boole solo pueden tomar dos valores posibles por lo que también se les denomina
variables binarias. En los sistemas digitales se utilizan los símbolos 0 y 1 para representar estos valores. Pero esto no
es más que un convenio, de hecho, se les podría haber asociado Verdadero/Falso, Sí/No, Alto/Bajo, etc. Es importante
que tengas en cuenta que los valores 0 y 1 lógicos no son lo mismo que el 0 y el 1 de los números naturales.

El 0 y el 1 lógicos son una abstracción matemática. En el mundo físico estos valores lógicos se traducen en niveles de
tensión, existen dos opciones:

Lógica positiva: Se asocia el 1 lógico a un nivel de tensión alto y el 0 lógico un nivel de tensión bajo.
Lógica negada: Se asocia el 1 lógico a un nivel de tensión bajo y el 0 lógico un nivel de tensión alto.

El nivel de tensión alto suele ser 3,3 V o 5 V, dependiendo de la tecnología digital empleada. Y el nivel bajo suele ser 0
V.

Las variables booleanas se asocian a entidades del mundo físico que tienen dos posibles estados. Por ejemplo, el
estado de un interruptor es un ejemplo de variable lógica ya que presenta dos posibles estados: abierto o cerrado.
Sucede lo mismo con algunos sensores que tienen un comportamiento binario, por ejemplo, un sensor de presencia nos
dice si hay alguna persona cerca o no. O un sensor de luz nos dice si es de día o de noche. Estos casos se
corresponden a entradas del circuito, pero sucede los mismo con las salidas. Por ejemplo, una bombilla puede estar
encendida o apagada, y un motor puede estar en marcha o parado.

Las variables lógicas se representan con letras mayúsculas o minúsculas. Debe estar claramente especificado a qué se
asocia cada variable y a qué corresponde el 0 y el 1 lógico. Por ejemplo, para el caso de un motor se puede utilizar la
letra M y que el 1 lógico corresponde a que el motor esté en marcha y el 0 lógico a que el motor esté parado. Si son
variables relacionadas se utiliza una misma letra pero con subíndices distintos para cada bit. Por ejemplo, para un
número de 4 bits se podrían utilizar las variables x3, x2, x1 y x0.

Operadores lógicos

Los operadores del álgebra de Boole son:

Y lógico (AND) : Se representa con el símbolo "·". Para dos variables a y b, el resultado es 1 cuando a es 1 y b
es 1. Por tanto, el resultado es 1 si y solo si los dos operandos son 1.
Estableciendo un símil con el circuito eléctrico de la figura, la operación AND equivale a dos interruptores en serie.
La lámpara se encenderá solo cuando ambos interruptores (a y b) estén cerrados. Y estará apagada cuando
alguno o todos los interruptores estén abiertos.

a b

Ángel Antelo - Elaboración propia. (Dominio público)

a b a·b

0 0 0

0 1 0

1 0 0
 1 1 1
O lógico (OR) : Se representa con el símbolo "+". Para dos variables a y b, el resultado es 1 cuando a es 1 o b es
1, o ambos a la vez (es un "o" inclusivo). De modo que el resultado es 1 cuando al menos uno de los operandos es
1 y solo será 0 cuando los dos operandos son 0.
Estableciendo un símil con el circuito eléctrico de la figura, la operación OR equivale a dos interruptores en
paralelo. La lámpara estará apagada cuando ambos interruptores (a y b) se encuentran abiertos. Y se encenderá
cuando alguno o todos los interruptores estén cerrados.

b
Y

Ángel Antelo - Elaboración propia (Dominio público)

a b a+b

0 0 0

0 1 1

1 0 1

1 1 1
Negación lógica (NOT) : Se aplica sobre un único operando y se representa con una línea horizontal encima de
la variable. También se pueden utilizar otras representaciones como ~a o a'. Invierte el valor de la variable: si la
variable es 0 el resultado es 1 y si la variable es 1 el resultado es 0. Las variables a las que se aplica este
operador se dice que están invertidas o negadas
a ~a

0 1

1 0

Postulados, leyes y teoremas

El álgebra de Boole parte de unos postulados iniciales:

Postulados del álgebra de Boole

Respecto a la suma Respecto al producto

a + 0 = a a ⋅ 0 = 0

a + 1 = a a ⋅ 1 = a
 a + a = a a ⋅ a = a

a + ā = 1 a ⋅ ā = 0

¯ = a
ā

De estos se deducen una serie de leyes y teoremas:

Leyes y teoremas del álgebra de Boole

Leyes\Teoremas Respecto a la suma Respecto al producto

Conmutativa a + b = b + a a ⋅ b = b ⋅ a

Asociativa a + (b + c) = (a + b) + c a ⋅ (b ⋅ c) = (a ⋅ b) ⋅ c

Distributiva a ⋅ (b + c) = a ⋅ b + a ⋅ c a + (b ⋅ c) = (a + b) ⋅ (a + c)

Absorción (a ⋅ b) + a = a (a + b) ⋅ a = a

De Morgan ¯
¯¯¯¯
¯¯¯¯
¯¯
¯¯
¯
a + b = a ⋅ b
¯¯ ¯¯¯¯¯¯
¯¯
¯
a ⋅ b = ā + b

Autoevaluación
La operación lógica OR equivale a interruptores en serie. ¿Verdadero o falso?

Verdadero Falso

Falso
Equivale a interruptores conectados en paralelo.
3.2.- Funciones lógicas.

Una función lógica es aquella función cuyos valores son binarios y dependen de una
expresión algebraica formada por una serie de variables binarias relacionadas entre sí
por determinadas operaciones. De modo que a cada combinación de las variables de
entrada le asocia un valor 0 o 1.

Las funciones lógicas se pueden representar de dos formas:

Expresión algebraica . Se combinan las variables y operadores lógicos para

construir una expresión del álgebra de Boole. A continuación, tienes un ejemplo
de función de dos variables:

¯ mohamed_hassan (Dominio público)

f (a, b) = a + b

Para obtener el valor de la función para unos valores concretos de las variables simplemente tienes que sustituir
estos valores en la expresión y realizar las operaciones según las reglas del álgebra de Boole.

¯
f (0, 0) = 0 + 0 = 0 + 1 = 1

Tabla de verdad . Una tabla de verdad muestra el valor que toma la función para cada una de las combinaciones
de las variables de entrada. A continuación, tienes un ejemplo de tabla de verdad para una función de dos
variables:

Ejemplo de
tabla de
verdad

a b f

0 0 1

0 1 0

1 0 1

1 1 1

Como puedes ver, para dos variables existen un total de cuatro combinaciones de las variables de entrada. De
manera general, el número de combinaciones posibles para una función de n variables vendrá dado por 2n. Si
evalúas la expresión algebraica de una función para cada una de las combinaciones de valores de las entradas
puedes construir su tabla de verdad. Para realizar el proceso de una forma más ágil puedes ayudarte del
significado de los operadores lógicos. Por ejemplo, en la función anterior su expresión algebraica nos dice: la
salida es 1 cuando la variable a es 1 o cuando la variable b es 0 (está negada). Puedes comprobar que la tabla de
verdad anterior corresponde a esta función.

Una función lógica puede representarse algebraicamente de distintas formas pero solo tiene una tabla de verdad. Si
obtienes la tabla de verdad de la siguiente función podrás comprobar que es idéntica a la anterior, por lo que se trata de
funciones equivalentes.

¯
f (a, b) = a + ā ⋅ b

Ejercicio Resuelto
Obtén la tabla de verdad de la función lógica:

¯
g (a, b, c) = a + b ⋅ c
Mostrar retroalimentación

La expresión algebraica de la función dice:

"g es 1 cuando la variable a es 1 o, cuando b es cero y c es 1 a la vez. En el resto de casos es 0".
Con esto ya se puede rellenar la tabla de verdad. También se puede utilizar la expresión para
calcular el valor de la función para cada una de las combinaciones de las entradas:

¯
g (0, 0, 0) = 0 + 0 ⋅ 0 = 0 + 1 ⋅ 0 = 0 + 0 = 0

¯
g (0, 0, 1) = 0 + 0 ⋅ 1 = 0 + 1 ⋅ 1 = 0 + 1 = 1

¯
g (0, 1, 0) = 0 + 1 ⋅ 0 = 0 + 0 ⋅ 0 = 0 + 0 = 0

¯
g (0, 1, 1) = 0 + 1 ⋅ 1 = 0 + 0 ⋅ 1 = 0 + 0 = 0

¯
g (1, 0, 0) = 1 + 0 ⋅ 0 = 1 + 1 ⋅ 0 = 1 + 0 = 1

¯
g (1, 0, 1) = 1 + 0 ⋅ 1 = 1 + 1 ⋅ 1 = 1 + 1 = 1

¯
g (1, 1, 0) = 1 + 1 ⋅ 0 = 1 + 0 ⋅ 0 = 1 + 0 = 1

¯
g (1, 1, 1) = 1 + 1 ⋅ 1 = 1 + 0 ⋅ 1 = 1 + 0 = 1

La tabla de verdad es:

Tabla de
verdad de la
función g

a b c g

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 1
3.2.1.- Formas canónicas.
La forma canónica de una función lógica es toda suma de productos o producto de sumas en los cuales aparecen todas
las variables en cada uno de los términos que constituyen la expresión, negadas o no. A los términos producto se les
denomina minterm y a los términos suma maxterm.

Una función lógica tiene dos representaciones canónicas:

Primera forma canónica: Está compuesta por una suma de minterms. Un minterm es un producto en
el que aparecen todas las variables, negadas o no.
Segunda forma canónica: Está compuesta por un producto de maxterms. Un maxterm es una suma
en la que aparecen todas las variables, negadas o no.

La siguiente función es un ejemplo de función lógica de dos variables en su primera forma canónica:

¯ ¯
x(a, b) = ā ⋅ b + a ⋅ b + a ⋅ b

Y esta es un ejemplo de función lógica en segunda forma canónica:

y(a, b) = (ā + b) ⋅ (a + b)

Una manera de simplificar la escritura de las funciones en forma canónica consiste en representar sus términos por
números binarios, utilizando la siguiente regla:

Regla para minterm y

maxterm

Minterm Maxterm

Variable
1 0
afirmada

Variable
0 1
negada

Son los valores que hacen que un minterm valga 1 o un maxterm valga 0. Los minterms se identifican con una m y los
maxterms con una M, y se pone como subíndice el número binario obtenido por esta regla. En funciones de dos
variables tendremos cuatro minterms y cuatro maxterms:

Minterm

¯
m0 = ā ⋅ b

m1 = ā ⋅ b

¯
m2 = a ⋅ b

m3 = a ⋅ b

Maxterm

M0 = a + b

¯
M1 = a + b
 M 2 = ā + b

¯
M 3 = ā + b

Según esta notación, las funciones anteriores pueden expresarse de la siguiente manera:

x(a, b) = ā ⋅ ¯ ¯
b + a ⋅ b + a ⋅ b = m0 + m2 + m3

y(a, b) = (ā + b) ⋅ (a + b) = M 2 ⋅ M 0

Toda función lógica puede ser expresada en forma canónica realizando las transformaciones oportunas.

Ejercicio Resuelto
Expresar la siguiente función lógica en forma de minterms.

¯
g(a, b, c) = ā ⋅ b ⋅ c̄ + a ⋅ b ⋅ c + a ⋅ b ⋅ c

Mostrar retroalimentación

Aplicando la regla para obtener los minterms de una función de tres variables obtenemos:

ā ⋅ b ⋅ c̄ → 0102 → m2

¯
a ⋅ b ⋅ c → 1012 → m5

a ⋅ b ⋅ c → 1112 → m7

Por tanto, la función es:

¯
g(a, b, c) = ā ⋅ b ⋅ c̄ + a ⋅ b ⋅ c + a ⋅ b ⋅ c = m2 + m5 + m7

Autoevaluación
¿A qué minterm corresponde el siguiente término producto de una función de cuatro variables?

¯
a ⋅ b ⋅ c ⋅ d

m4

m8

m11
Incorrecto.

Incorrecto.

Correcto.

Solución

1. Incorrecto
2. Incorrecto
3. Opción correcta
3.2.2.- Relación entre formas canónicas y la tabla de
verdad.

Si tenemos una función expresada en su forma canónica la

correspondiente tabla de verdad se obtiene de forma inmediata.
Simplemente hay que tener en cuenta que cada una de las filas de la
tabla se asocia a un minterm o a un maxterm de la función. Por ejemplo,
si consideramos la siguiente función expresada en su primera forma
canónica:

¯ ¯
x(a, b) = ā ⋅ b + a ⋅ b + a ⋅ b = m0 + m2 + m3

La tabla de verdad tendrá unos en las filas con el mismo número que los
vipulK007 (Dominio público)
minterms de la función y ceros en el resto:

Tabla de verdad de
la función x

a b x

0 0 0 1

1 0 1 0

2 1 0 1

3 1 1 1

Si la función está expresada en su segunda forma canónica (producto de maxterms), entonces la tabla de verdad tendrá
ceros en las filas correspondientes a los maxterms y unos en el resto.

Dada la tabla de verdad de una función lógica, también es posible obtener sus formas canónicas. Se realiza el proceso
inverso:

Primera forma canónica: Se obtiene como la suma de los minterms para los que la función vale 1.
Segunda forma canónica: Se obtiene como como el producto de los maxterms para los que la función vale 0.

Tomando como ejemplo la siguiente tabla de verdad de una función:

Tabla de verdad de
la función y
a b y

0 0 0 0

1 0 1 1

2 1 0 0

3 1 1 1
La expresión algebraica en su primera forma canónica es:

y(a, b) = m1 + m3 = ā ⋅ b + a ⋅ b

Y en su segunda forma canónica:

y(a, b) = M 0 ⋅ M 2 = (a + b) ⋅ (ā + b)
Como puedes ver, las expresiones son complementarias; los números de minterms que están presentes en la primera
forma canónica no aparecen en la segunda forma canónica, y viceversa.

Cuando el valor de las variables de entrada hace que un minterm tome el valor 1 entonces la función valdrá 1. Y cuando
el valor de las variables de entrada hace que un maxterm tome el valor 0 entonces la función valdrá 0.

Los minterms de una función coinciden con las filas de la tabla de verdad en donde la función vale 1,
mientras que los maxterms coinciden con las filas en donde la función vale 0.

Ejercicio Resuelto
Obtener la segunda forma canónica de la función:

¯
g(a, b, c) = ā ⋅ b ⋅ c̄ + a ⋅ b ⋅ c + a ⋅ b ⋅ c

Mostrar retroalimentación

En un ejemplo anterior hemos visto que esta función expresada como suma de minterms es:

g(a, b, c) = m2 + m5 + m7

Por lo tanto, la función en su segunda forma canónica será:

¯ ¯
g(a, b, c) = M 0 ⋅ M 1 ⋅ M 3 ⋅ M 4 ⋅ M 6 = (a + b + c) ⋅ (a + b + c̄ ) ⋅ (a + b + c̄ ) ⋅ (ā + b + c) ⋅ (ā + b + c)
3.3.- Puertas lógicas.
Las puertas lógicas son los circuitos que realizan las operaciones lógicas básicas del álgebra Boole. Para representarlas
gráficamente se utilizan símbolos, destacan las siguientes normas:

ANSI.
IEC.

A continuación se muestran los distintos tipos de puertas lógicas con su expresión algebraica, símbolos en los dos
sistemas, tabla de verdad y simulación:

AND OR NOT NAND NOR XOR XNOR

AND
La salida de una puerta AND es 1 solo cuando todas sus entradas son simultáneamente 1, de lo contrario es 0.

fAN D (a, b) = a ⋅ b

Símbolos puerta AND

ANSI IEC

A A &
Q Q
B B

Inductiveload (Dominio Inductiveload (Dominio

público) público)

Tabla de verdad
puerta AND
a b a·b

0 0 0

0 1 0

1 0 0

1 1 1

OR
La salida de una puerta OR es solo 1 cuando todas sus entradas son simultáneamente 0, de lo contrario es 1.

fOR (a, b) = a + b
 Símbolos puerta OR

ANSI IEC

A A ≥1
Q Q
B B
Inductiveload (Dominio Inductiveload (Dominio
público) público)

Tabla de verdad
puerta OR

a+
a b
b

0 0 0

0 1 1

1 0 1

1 1 1

NOT
Un puerta NOT o inversor tiene una sola entrada y su salida es el complemento lógico de la entrada. Es decir,
si en la entrada de una puerta NOT hay un 1 su salida será 0, y al contrario, cuando la entrada es 0, su salida
será 1.

fN OT (a) = ā

Símbolos puerta NOT

ANSI IEC

A Q A 1 Q

Inductiveload (Dominio Inductiveload (Dominio

público) público)

Tabla
de
verdad
puerta
NOT

a ~a
 0 1

1 0

NAND
Equivale a una puerta AND seguida de una puerta NOT. Su salida es 0 solo cuando todas sus entradas son
simultáneamente 1, de lo contrario es 1.

¯¯¯¯¯¯
¯¯
¯
fN AN D (a, b) = a ⋅ b = ā + b

Símbolos puerta NAND

ANSI IEC

A A &
Q Q
B B
Inductiveload (Dominio Inductiveload (Dominio
público) público)

Tabla de verdad
puerta NAND

a b ~(a·b)

0 0 1

0 1 1

1 0 1

1 1 0

NOR
Equivale a una puerta OR seguida de una puerta NOT. Su salida es 1 solo cuando todas sus entradas son
simultáneamente 0, de lo contrario es 0.

¯
¯¯¯¯
¯¯¯¯
¯¯
¯
fN OR (a, b) = a + b = ā ⋅ b

Símbolos puerta NOR

ANSI IEC
 A A ≥1
Q Q
B B
Inductiveload (Dominio Inductiveload (Dominio
público) público)

Tabla de verdad
puerta NOR

a b ~(a+b)

0 0 1

0 1 0

1 0 0

1 1 0

XOR
La salida de la puerta XOR (OR Exclusivo) es 1 si sus entradas son diferentes y será 0 si son iguales.

¯
fXOR (a, b) = a ⊕ b = a ⋅ b + ā ⋅ b

Símbolos puerta XOR

ANSI IEC

A A =1
Q Q
B B
Inductiveload (Dominio Inductiveload (Dominio
público) público)

Tabla de verdad
puerta XOR

a b a⊕b

0 0 0

0 1 1

1 0 1

1 1 0
 XNOR
Equivale a una puerta XOR seguida de una puerta NOT. La salida de una puerta XNOR es 1 si sus entradas
son iguales y será 0 si son diferentes.

¯
¯¯¯¯
¯¯¯¯
¯¯
¯
fXN OR (a, b) = a ⊕ b = a ⋅ b + ā ⋅ b

Símbolos puerta XNOR

ANSI IEC

A A =1
Q Q
B B

Inductiveload (Dominio Inductiveload (Dominio

público) público)

Tabla de verdad
puerta XNOR

a b ~(a⊕b)

0 0 1

0 1 0

1 0 0

1 1 1

Puede comprobar el funcionamiento de las puertas lógicas en la siguiente simulación:

Simulación puertas lógicas

[Link]

Autoevaluación
Completa con el término apropiado:
La salida de una puerta es solo 1 cuando todas sus entradas son simultáneamente 0, de lo
contrario es 1.
Enviar
La salida de un puerta OR es 0 cuando todas las entradas son 0 y 1 si alguna entrada es 1.
3.3.1.- Puertas lógicas de varias entradas.
Las puertas lógicas, exceptuando la NOT, pueden tener más de dos entradas. Por ejemplo, en la siguiente figura
puedes ver puertas AND de dos, tres, cuatro y ocho entradas:

Ángel Antelo - Elaboración propia (Dominio público)

El comportamiento de las puertas lógicas de n entradas se resume en la siguiente tabla:

Comportamiento de puertas lógicas de n

entradas

Valor de salida

Puerta 0 1

Alguna entrada es Todas las

AND
0 entradas son 1

Todas las Alguna entrada es

OR
entradas son 0 1

Todas las Alguna entrada es

NAND
entradas son 1 0

Alguna entrada es Todas las

NOR
1 entradas son 0

Número par Número impar de

XOR
entradas a 1 entradas a 1

Número impar de Número par

XNOR
entradas a 1 entradas a 1

Es posible construir puertas lógicas de más entradas a partir de puertas lógicas con un número menor de entradas. Por
ejemplo, una puerta AND de cuatro entradas se puede obtener a partir de tres puertas AND de dos entradas.

fAN D (a, b, c, d) = a ⋅ b ⋅ c ⋅ d = (a ⋅ b) ⋅ (c ⋅ d)

Ángel Antelo - Elaboración propia (Dominio público)

 Autoevaluación
¿Cuántas puertas OR de dos entradas son necesarias para construir una puerta OR de tres entradas?

2.

3.

4.

Correcto.

Incorrecto.

Incorrecto.

Solución

1. Opción correcta
2. Incorrecto
3. Incorrecto
3.3.2.- Análisis de circuitos con puertas lógicas.
A partir de la expresión algebraica de una función lógica se puede construir un circuito con puertas lógicas. Para ello, se
sustituye cada operación lógica por su puerta lógica equivalente y se realizan las conexiones entre las puertas. Por
ejemplo, para la función h que hemos utilizado en ejemplos anteriores:

¯
h (a, b, c) = a + b ⋅ c

Se implementaría con una puerta NOT, una puerta AND de dos entradas y una puerta OR de dos entradas. El circuito
es el siguiente:

a
h

Ángel Antelo - Elaboración propia (Dominio público)

También es posible obtener la expresión algebraica de una función lógica a partir de un circuito. Se escribe a la salida de
cada puerta lógica la expresión correspondiente en términos de las entradas hasta llegar a la salida. A continuación
tienes un ejemplo:

a a⋅b
f
(a⋅b)⊕(a+b)

b a+b

Ángel Antelo - Elaboración propia (Dominio público)

Ejercicio Resuelto
Para el circuito de la figura, obtener:

Expresión algebraica de las funciones x1 y x2.

Tabla de verdad.

a x1

x2
c

Ángel Antelo - Elaboración propia (Dominio público)

Mostrar retroalimentación
 𝐚
a 𝐚⋅𝐛 x1

𝐚 + (𝐚 ⋅ 𝐛)
b

𝐛⋅𝐜 x2
c 𝐚 ⋅ 𝐛 + 𝐛⋅ 𝐜
𝐜

Ángel Antelo - Elaboración propia (Dominio público)

La tabla de verdad para las dos funciones:

Tabla de verdad
de las
funciones x1 y
x2

a b c x1 x2

0 0 0 1 0

0 0 1 1 0

0 1 0 0 1

0 1 1 0 1

1 0 0 0 0

1 0 1 0 0

1 1 0 0 1

1 1 1 0 0
3.4.- Simplificación de funciones lógicas.
En ejemplos anteriores has visto que una misma función lógica puede expresarse algebraicamente de distintas formas,
unas más sencillas que otras. Esto tiene implicaciones a la hora de implementar un circuito ya que, dependiendo de la
expresión algebraica, se necesitarán más o menos puertas lógicas. La solución óptima será la que necesita un menor
número de puertas lógicas ya que de esa manera se obtienen circuitos más pequeños, rápidos y de menor precio. A
este proceso se le denomina simplificación de funciones lógicas. Existen distintas técnicas de simplificación de
funciones lógicas. Una de las más sencillas son los mapas de Karnaugh.

Un mapa de Karnaugh es un método gráfico de simplificación que se puede aplicar de forma manual para funciones de
hasta seis variables. Es una representación bidimensional de la tabla de verdad en la que se pueden identificar
visualmente los términos de una función que se pueden simplificar.

La simplificación de funciones booleanas mediante mapas de Karnaugh se basa en el concepto de adyacencia lógica.

Dos minterms se dice que son adyacentes si difieren solamente en una variable.

Por ejemplo, para una función de tres variables (a, b y c) los minterms m2 y m6 son adyacentes.

m2 = ā ⋅ b ⋅ c̄

m6 = a ⋅ b ⋅ c̄

Al sumar dos términos adyacentes se reducen a un término producto que no contiene la variable que cambia de uno a
otro.

m2 + m6 = ā ⋅ b ⋅ c̄ + a ⋅ b ⋅ c̄ = (ā + a) ⋅ b ⋅ c̄ = b ⋅ c̄

Como puedes ver, al sacar factor común, dentro del paréntesis queda la operación OR de una variable y su negada,
esto siempre va a ser 1. Por ese motivo la variable a se reduce.

Además de pares de minterms adyacentes también puede haber grupos de 4, 8, 16, etc. En un grupo de 4 se reducen
dos variables, en un 8 se reducen tres, en uno 16 se reducen cuatro, etc.

A continuación puedes ver la estructura de los mapas de Karnaugh para 2, 3 y 4 variables. En cada casilla se indica el
número de minterm correspondiente.

c,d
00 01 11 10
a,b
b b,c
0 1 00 01 11 10
00 0 1 3 2
a a
0 0 1 0 0 1 3 2 01 4 5 7 6

1 2 3 1 4 5 7 6 11 12 13 15 14

10 8 9 11 10

Ángel Antelo - Elaboración propia (Dominio público)

La numeración sigue el siguiente orden (no es secuencial)

00 01 11 10

Ángel Antelo - Elaboración propia (Dominio público)

De esta manera se consigue que términos adyacentes sean contiguos en el mapa. En un mapa de 2 variables cada
casilla tiene 2 casillas adyacentes, en uno de 3 variables tiene 3 casillas adyacentes, en uno de 4 variables tiene 4
casillas adyacentes, etc. En este sentido debes de tener en cuenta que la tabla se comporta como un cilindro ya que la
primera columna es adyacente a la última, y la primera y última fila también son adyacentes. El siguiente mapa puedes
ver las casillas adyacentes de los minterms 2 y 5 para una función de cuatro variables.

c,d c,d
00 01 11 10 00 01 11 10
a,b a,b
00 0 1 3 2 00 0 1 3 2

01 4 5 7 6 01 4 5 7 6

11 12 13 15 14 11 12 13 15 14

10 8 9 11 10 10 8 9 11 10

Ángel Antelo - Elaboración propia (Dominio público)

Los minterms adyacentes del m5 son m1, m4, m7 y m13. Y los minterms adyacentes del m2 son m0, m3, m6 y m10.

Autoevaluación

Los minterms m3 y m11 de una función de cuatro variables son adyacentes. ¿Verdadero o falso?

Verdadero Falso

Verdadero
Solo difieren en una variable por lo que son adyacentes.
3.4.1.- Mapas de Karnaugh.
Los pasos para aplicar la simplificación por el método de los mapas de Karnaugh son:

1.- Dibujar el mapa de Karnaugh representando únicamente los minterms de la función (los unos).
2.- Cubrir todos los minterms con los grupos más grandes posibles y con el menor número de grupos.
3.- Obtener los términos producto correspondientes a cada uno de los grupos. La función simplificada será la suma
de estos términos.

Vamos a verlo con un ejemplo. Sea la siguiente función:

f (a, b, c, d) = m2 + m3 + m4 + m5 + m6 + m7 + m9 + m11 + m12 + m13 + m14

◄ 1 2 3 ►

Dibujar el mapa de Karnaugh

El mapa de Karnaugh se obtiene poniendo los unos de la función (los minterms) en las correspondientes
casillas.

c,d
00 01 11 10
a,b
00 1 1

01 1 1 1 1

11 1 1 1 1

10 1

Ángel Antelo - Elaboración propia (Dominio

público)

Cobertura mínima
Para obtener la cobertura mínima hay que tener en cuenta las siguientes consideraciones:

Los grupos tienen que ser de un número de casillas potencia de 2 (1, 2, 4, 8, etc.) y con forma cuadrada o
rectangular.
Se deben formar los grupos de unos del máximo tamaño posible.
Si es necesario se pueden repetir términos, es decir, un minterm puede formar parte de varios grupos si
con ello se consigue una mayor simplificación.
Para obtener el menor número posible de grupos se debe empezar a formar grupos por lo minterms que
no pueden ser agrupados de más de una forma.

Según estos criterios, la cobertura mínima para la función del ejemplo es:

c,d
00 01 11 10
a,b
00 1 1

01 1 1 1 1

11 1 1 1 1

10 1
Ángel Antelo - Elaboración propia (Dominio
público)
 Obtener los términos producto
Para cada grupo se genera un término producto. Se escriben teniendo en cuenta que:

Si una variable cambia de valor entonces no aparece en el término.

Si la variable permanece fija a 1 entonces aparece en forma directa.
Si la variable permanece fija a 0 entonces aparece en forma negada.

Si analizamos los tres grupos obtenidos en la cobertura mínima del ejemplo:

Grupo de 8: cambian todas las variables menos la b que está a 1.

Grupo de 4: permanece fija la a que está a 0 y la c que está 1, b y d cambian.
Grupo de 2: solo varía b y permanecen fijas la a que está a 1, la c que está a 0 y la d que está a 1.

En la siguiente figura puedes ver los términos producto que se obtienen:

c,d
00 01 11 10
a,b
00 1 1
ā⋅c
01 1 1 1 1

11 1 1 1 1 b
10 1

a⋅c̄⋅d
Ángel Antelo - Elaboración propia (Dominio público)

La función simplificada será la suma de los términos producto obtenidos:

f (a, b, c, d) = b + ā ⋅ c + a ⋅ c̄ ⋅ d

La función que se obtiene como resultado es idéntica a la inicial pero mucho más sencilla. En la siguiente simulación
puedes comprobar que se obtiene la misma tabla de verdad. Introduce todas las posibles combinaciones en las
variables de entrada y anota las salidas.

[Link]

Ejercicio Resuelto
Simplificar la siguiente función lógica utilizando el método de los mapas de Karnaugh:

f (a, b, c, d) = m0 + m2 + m4 + m6 + m8 + m10 + m13

Mostrar retroalimentación

Se dibuja el mapa y se realiza la cobertura:

 c,d
00 01 11 10
a,b
00 1 1

01 1 1

11 1

10 1 1

Ángel Antelo - Elaboración propia (Dominio

público)

Fíjate que los minterms de las esquinas forman un grupo de 4 y que los minterms 0 y 2 se incluyen
en dos grupos. El minterm 13 no hay opción de agruparlo.
La expresión de función simplificada es:

¯ ¯ ¯
f (a, b, c, d) = ā ⋅ d + b ⋅ d + a ⋅ b ⋅ c̄ ⋅ d

Debes conocer
A continuación tienes unos videotutoriales donde este excelente profesor de Electrónica explica el proceso
de simplificación por mapas de Karnaugh.

[Link]

Resumen textual alternativo

[Link]

Resumen textual alternativo

[Link]

Resumen textual alternativo

Para saber más

En el siguiente enlace puedes acceder a una aplicación online que resuelve mapas de Karnaugh. Hay que
introducir el número de variables y los minterms de la función y automática proporciona la función
simplificada.

Karnaugh Map Solver

Autoevaluación
En el proceso de simplificación por mapas de Karnaugh nunca se debe seleccionar el mismo minterm en
más de un grupo. ¿Verdadero o falso?

Verdadero Falso

Falso
Si es necesario se pueden repetir términos, es decir, un minterm puede formar parte de varios
grupos si con ello se consigue una mayor simplificación.
3.5.- Síntesis de circuitos con puertas lógicas.

El diseño de circuitos lógicos se puede sistematizar siguiendo los siguientes pasos:

1.- Determinar la cantidad de entradas y salidas al sistema.

2.- Representar el comportamiento del sistema por medio de una tabla de verdad.
3.- Obtener la función booleana de salida simplificada utilizando los mapas de Karnaugh.
4.- Implementar el circuito con puertas lógicas.

Como ejemplo vamos a diseñar un circuito combinacional que implemente el sistema de voto de un programa de
televisión, teniendo en cuenta lo siguiente:

El jurado está formado por tres jueces.

Cada juez emite su voto a favor oprimiendo un pulsador enfrente de él.
A través de una luz se muestra la decisión del jurado. Si la mayoría de los jueces vota a favor la luz se enciende.

Paso 1: Determinar entradas y salidas del sistema.

El circuito tendrá tantas funciones lógicas como salidas. Hay que indicar a qué equivalen los posibles estados de las
entradas y de las salidas.

Entradas:
Los pulsadores son las entradas del circuito por lo que habrá tres entradas (a, b y c). Un 1 indica que el
pulsador se ha presionado y por lo tanto es un voto a favor. Un 0 es un voto en contra.
Salidas:
La luz es la única variable de salida (L). Un 1 indica que la mayoría del jurado está a favor y por tanto se
enciende la luz. Un 0 es que no hay mayoría y luz estará apagada.

Paso 2: Tabla de verdad.

La tabla de verdad que describe el comportamiento del sistema es la siguiente:

Tabla de verdad del

sistema de voto

a b c L

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1

Por lo tanto, la función expresada en su primera forma canónica es:

L(a, b, c) = m3 + m5 + m6 + m7
 Paso 3: Simplificación por mapas de Karnaugh.

El mapa de Karnaugh con cobertura mínima:

b,c
00 01 11 10
a
0 1

1 1 1 1
Ángel Antelo - Elaboración propia (Dominio
público)

La función simplificada es:

L(a, b, c) = a ⋅ b + a ⋅ c + b ⋅ c

Paso 4: Circuito con puertas lógicas.

Son necesarias tres puertas AND de dos entradas y una puerta OR de tres.

a
b
c

Ángel Antelo - Elaboración propia (Dominio público)

Para saber más

A continuación tienes la simulación del comportamiento del circuito:

[Link]
3.5.1.- Funciones incompletas.
Puede haber aplicaciones en las que la función no está especificada para ciertas combinaciones de las variables. En
esos casos, el valor que tome la función es indiferente y se representa con 'X'. A este tipo de funciones se les denomina
funciones incompletas.

Al simplificar funciones incompletas, los términos indiferentes pueden considerarse que tienen valor 0 o 1,
según convenga para conseguir grupos más grandes.

Como ejemplo vamos a implementar un circuito con puertas lógicas que detecte si un número en BCD (del 0 al 9) es
mayor o igual que 7.

Paso 1: Determinar entradas y salidas del sistema.

Para representar números BCD (del 0 al 9) son necesarios cuatro bits, por lo que la función tendrá cuatro variables (a, b,
c y d).

El circuito presenta una única salida. Consideraremos que es 1 si el número BCD es mayor o igual que 7. En caso
contrario, la salida será cero.

Paso 2: Tabla de verdad.

Las combinaciones de entrada del 10 al 15 no tienen sentido en BCD por lo que esos términos se consideran
indiferentes. La tabla de verdad es la siguiente:

a b c d f

0 0 0 0 0

0 0 0 1 0

0 0 1 0 0

0 0 1 1 0

0 1 0 0 0

0 1 0 1 0

0 1 1 0 0

0 1 1 1 1

1 0 0 0 1

1 0 0 1 1

1 0 1 0 X

1 0 1 1 X

1 1 0 0 X

1 1 0 1 X

1 1 1 0 X

1 1 1 1 X
 Paso 3: Simplificación por mapas de Karnaugh.

El mapa de Karnaugh con la cobertura mínima:

c,d
00 01 11 10
a,b
00

01 1

11 X X X X

10 1 1 X X

Ángel Antelo - Elaboración propia (Dominio

público)

Se han utilizado las indiferencias para obtener grupos más grandes que si solo hubiésemos utilizado los minterms de la
función. La función simplificada es:

f (a, b, c, d) = a + b ⋅ c ⋅ d

Paso 4: Circuito con puertas lógicas.

Y el circuito con puertas lógicas:

a
f
b

Ángel Antelo - Elaboración propia (Dominio público)

Para saber más

A continuación tienes la simulación del circuito. La entrada es un bloque generador de números aleatorios
entre 0 y 9.

[Link]

La salida solo se activa cuando el número es mayor o igual que 7.

Autoevaluación
Completa con el término apropiado:
Al simplificar funciones incompletas, los términos pueden considerarse que tienen
valor 0 o 1, según convenga para conseguir grupos más grandes.
Enviar

Los términos indiferentes se pueden considerar 0 o 1 según convenga.

3.6.- Tecnologías digitales.

Las puertas lógicas se encuentran en el interior de circuitos integrados.

Un circuito integrado (CI), también conocido como chip, es una estructura
de pequeñas dimensiones de material semiconductor, generalmente
silicio, sobre la que se fabrican mediante fotolitografía dispositivos
electrónicos (transistores, diodos, resistencias y condensadores) que se
interconectan para formar el circuito requerido. El chip está protegido por
un encapsulado de plástico o de cerámica, y las conexiones se sueldan a
terminales externos que son los pines.

Los circuitos integrados tienen una designación numérica impresa en la

superficie del encapsulado para poder identificarlo. En las hojas de
características o datasheet los fabricantes proporcionan información
sobre los circuitos integrados que producen. Entre otras cosas se recoge
una breve descripción, función de los pines, características eléctricas y
condiciones de operación recomendadas. Hellisp (CC BY-SA)

Para identificar los pines de un circuito integrado se utiliza un formato estándar. En los encapsulados DIP, como el que
se muestra en la figura, el pin número 1 se identifica como el pin a la izquierda de una pequeña muesca o al lado de un
pequeño punto. Identificado el primer pin, el número de los pines restantes se obtiene incrementado el valor en sentido
contrario a las agujas del reloj. El número mayor de pin es siempre el que está situado a la derecha de la muesca o
enfrente al punto.

JoseA (Dominio público)

Los circuitos integrados se pueden clasificar según su complejidad, es decir, por el puertas lógicas equivalentes que
implementan. Se establecen cinco niveles de integración:

Pequeña escala de integración (SSI), poseen un máximo de 10 puertas lógicas. En esta categoría se incluyen las
puertas básicas y los biestables.
Media escala de integración (MSI), entre 10 y 100 puertas lógicas. Se incluyen las funciones lógicas como
codificadores, decodificadores, contadores, registros, multiplexores, circuitos aritméticos, pequeñas memorias, etc.
Alta escala de integración (LSI), entre 100 y 10.000 puertas lógicas. Incluye las memorias.
Muy alta escala de integración (VLSI), entre 10.000 y 100.000 puertas lógicas.
Ultra escala de integración (ULSI), más de 100.000 puertas lógicas. Son las grandes memorias,
microcontroladores y microprocesadores.

Los circuitos integrados se montan, junto al resto de componentes del

sistema electrónico, en placas de circuito impreso (PCB). Una placa de
circuito impreso es una superficie constituida por caminos, pistas o buses
de material conductor laminadas sobre una base no conductora. El
circuito impreso se utiliza para conectar eléctricamente a través de las
pistas conductoras, y sostener mecánicamente, por medio de la base, un
conjunto de componentes electrónicos. Existen dos técnicas para el
montaje de los componentes:

THT: Utiliza agujeros que se practican en las placas de los circuitos

impresos para el montaje de los diferentes dispositivos electrónicos.
Además, permiten crear, puentes eléctricos entre una de las caras
de la placa de montaje a la otra, mediante un tubo conductor,
Thomas1311 (Dominio público)
SMT: Los componentes se suelda de forma directa a la superficie
de la PCB en unos contactos planos denominados pads. Es el
método de montaje más utilizado actualmente.

Para saber más

En el siguiente enlace puedes consultar los distintos encapsulados de los circuitos integrados:

Encapsulados
3.6.1.- Familias lógicas.
Una familia lógica es un conjunto de circuitos integrados que implementan distintas operaciones lógicas compartiendo la
tecnología de fabricación y en consecuencia, presentan características similares en sus entradas, salidas y circuitos
internos. Las familias lógicas más populares son:

TTL: Lógica transistor a transistor. Utilizan resistencias, diodos y transistores bipolares (BJT).
CMOS: Lógica MOS complementaria. Utiliza únicamente transistores MOSFET.

La diferencia entre CMOS y TTL se encuentra en las características de funcionamiento, tal como la tensión de
alimentación, los niveles lógicos, velocidad de conmutación (retardo de propagación), la disipación de potencia, la
inmunidad al ruido y otros parámetros. A continuación se muestra una puerta NAND tecnología CMOS y su equivalente
en TTL.

NAND CMOS

Maxim Razin (CC BY-SA)

NAND TTL

Vcc
R1 R2
VT1 Q
VT2
A
B
GND

Sakurambo (CC BY-SA)

CMOS se ha convertido en la tecnología dominante debido a su elevada densidad de integración y bajo consumo de
potencia. Así, los circuitos SSI y MSI están disponibles en CMOS y en TTL. Mientras que los LSI, VLSI y ULSI se
implementan con tecnología CMOS.

Los circuitos SSI y MSI se comercializan en distintas series de familias lógicas. Se denominan mediante los prefijos 74
(rango de temperaturas comercial) o 54 (rango de temperaturas extendido, adecuado para uso militar) seguidos por una
letra o letras que indican la subfamilia y un número que indica el tipo de dispositivo lógico de la serie. Por ejemplo, el
74HC00 es un circuito integrado de la serie HC (CMOS de alta velocidad) que contiene cuatro puertas NAND de dos
entradas. En la siguiente figura se muestra el 7400, realiza la misma función que el 74HC00 pero en este caso utiliza
tecnología TTL:
 Audriusa (CC BY-SA)

Para saber más

En el siguiente enlace puedes consultar las subfamilias de la serie 7400:

Serie 7400

Para saber más

En el siguiente enlace tienes un listado completo de todos los integrados de la serie 7400.

Lista de circuitos integrados de la serie 7400

Autoevaluación
Completa con el término apropiado:
La familia lógica CMOS utiliza transistores .
Enviar

La familia CMOS utiliza únicamente transistores MOSFET.

3.7.- Instrumentos de medida en circuitos digitales.
Para analizar los estados lógicos en circuitos digitales trabajando a alta velocidad se requieren instrumentos especiales
como son las sondas lógicas y los analizadores de lógicos.

Sonda lógica.

Las sondas lógicas son equipos muy simples destinados a detectar estados lógicos en los nodos de un circuito en modo
estático, es decir, sin tener registro de la evolución temporal de los estados detectados.

Una sonda lógica consta de una punta metálica que se pondrá en contacto con el punto del circuito digital cuyo nivel se
desea conocer. El nivel lógico se suele indicar mediante LED de distinto color, generalmente rojo para el alto y verde
para el bajo. Algunos modelos disponen además de dos tonos acústicos diferenciados para cada nivel.

Christian Taube (CC BY-SA)

Además, cuenta con dos selectores:

Selector TTL/CMOS: Para seleccionar el tipo de lógica del circuito sobre el que se va a realizar la medida.
Selector PULSE/MEM: PULSE es el modo de funcionamiento normal para la medida de niveles lógicos. MEM es el
modo captura para la detección de pulsos estrechos.

Entre los dos selectores hay un LED de color amarillo que se enciende cuando se captura un pulso en el modo MEM.

La sonda lógica se alimenta a partir de la propia tensión de alimentación del circuito con el que se trabaje. Para ello
dispone de dos pinzas de cocodrilo, una de color rojo que deberá conectarse al positivo y otra de color negro que irá al
negativo.

Analizador lógico.

Los analizadores lógicos son los equipos destinados a medir estados lógicos de un circuito en régimen dinámico, esto
es, teniendo un registro de su evolución temporal. Disponen de múltiples canales para visualizar los datos en forma de
cronograma.

La medida comienza después de que se cumpla una determinada condición lógica (trigger o disparo) en el circuito a
analizar. En ese momento el analizador lógico registra en su memoria las transiciones en las señales presentes en los
canales para posteriormente mostrarlas por pantalla. En la siguiente figura se muestra una captura señales realizada
con un analizador lógico:

Mhinner (Dominio público)

 Autoevaluación

El instrumento de medida que permite medir estados lógicos de un circuito en régimen dinámico se
denomina analizador lógico. ¿Verdadero o falso?

Verdadero Falso

Verdadero
El analizador lógico se utiliza para visualizar las formas de onda digitales en un cronograma.
3.8.- Simulación de circuitos lógicos.
Los simuladores de circuitos son programas informáticos
que se utilizan en el diseño de sistemas electrónicos.
También sirven como herramienta aprendizaje ya que
permiten comprender el funcionamiento del circuito de una
forma interactiva. En el mercado existen multitud
simuladores gratuitos. Los puedes instalar en tu ordenador
aunque la tendencia actual son las aplicaciones online. A
continuación tienes los enlaces a las páginas oficiales de
los más destacados:

Logisim.
Digital.
CircuitVerse.
Logicly.
[Link].

Ángel Antelo - Elaboración propia (Dominio público)

Debes conocer
En los siguiente enlace tienes unos tutoriales de los simuladores Logisim y CircuitVerse:

Tutorial Logisim

Tutorial CircuitVerse
4.- Bloques combinacionales.

Caso práctico
Jaime vuelve a la vivienda en la que hace unas semanas ayudó a instalar un portón automático. Esta vez
le acompaña David. El cliente les dice que quiere un teclado de control de acceso y David le propone un
modelo que incorpora además tecnología RFID. Jaime ha instalado uno muy parecido en su casa y
conoce su funcionamiento. Es un sistema electrónico que codifica cada una de las teclas pulsadas con un
código, si se introduce la secuencia correcta la salida se activa y abre el portón. Lo mismo sucede si se
aproxima una llave RFID con el código de acceso.

Los bloques combinacionales son circuitos construidos a partir de puertas lógicas que desarrollan funciones que
aparecen con mucha frecuencia. A partir de estos módulos se pueden construir sistemas digitales más complejos. Entre
ellos están:

Multiplexores.
Demultiplexores.
Codificadores.
Decodificadores.
Comparadores.

Recuerda que los sistemas combinacionales son aquellos en los que las salidas son función exclusiva del valor de sus
entradas en un momento dado, sin que intervengan en ningún caso estados anteriores de las entradas o de las salidas.
Por tanto, se pueden representar íntegramente mediante una tabla de la verdad. A partir de ella se obtendrá, aplicando
las técnicas de simplificación de funciones lógicas que has estudiado en apartados anteriores, el circuito con puertas
lógicas.

Los bloques combinacionales se comercializan como circuitos integrados MSI dentro de la serie 7400. Los primeros
sistemas digitales se construían combinando estos módulos para conseguir la función requerida. En la actualidad se
utilizan como elementos auxiliares de los sistemas microprogramables o como bloques funcionales en el interior de
sistemas mucho más complejos como son las FPGA.
4.1.- Multiplexores.
Un Multiplexor (MUX) o selector de datos es un circuito combinacional que selecciona una de las entradas y la transfiere
a la salida. La entrada seleccionada depende del valor de unas entradas de control. Se identifican por el número de
entradas: MUX2, MUX4, MUX8, etc.

En la siguiente figura se representa el funcionamiento de un multiplexor de dos entradas.

Fresheneesz (Dominio público)

Si sel (entrada de control) está a 0 a la salida llega la entrada I0, y si está a 1 llega I1.

De forma general, los multiplexores poseen n entradas de selección para N entradas de datos, según la siguiente
relación:

n
N = 2

Así, un multiplexor de 2 entradas tiene una señal de control, uno de 4 entradas tiene 2 señales de control, uno de 8
entradas tiene 3 señales de control, etc.

Ángel Antelo - Elaboración propia (Dominio público)

Para un multiplexor de 4 entradas, la tabla de verdad reducida, función lógica y circuitos con puertas digitales, son los
siguientes:

Tabla de verdad
MUX4

S1 S0 Q

0 0 I0

0 1 I1

1 0 I2

1 1 I3

¯ ¯ ¯ ¯
Q = S1 ⋅ S0 ⋅ I0 + S1 ⋅ S0 ⋅ I1 + S1 ⋅ S0 ⋅ I2 + S1 ⋅ S0 ⋅ I3
 Ángel Antelo - Elaboración propia (Dominio público)

Y a continuación tienes la simulación del comportamiento del circuito:

[Link]

Autoevaluación
¿Cuántas señales de control tiene un multiplexor de 16 entradas?

2.

3.

Incorrecto, con 2 señales de control se pueden multiplexar 4 entradas.

Incorrecto, con 3 señales de control se pueden multiplexar 8 entradas.

Correcto, con 4 señales de control se puede seleccionar una de las 16 entradas.

Solución

1. Incorrecto
2. Incorrecto
3. Opción correcta
4.2.- Demultiplexores.
Un demultiplexor (DEMUX) realiza la función contraria a un multiplexor. Recibe datos de una línea de entrada y los
distribuye hacia una de varias líneas de salida de acuerdo con un código de selección. El dato presente en su entrada
aparece en la salida cuyo número binario coincide con el establecido en las entradas de control y el resto de líneas de
salida permanecen a 0.

En la siguiente figura se representa el funcionamiento de un demultiplexor de dos salidas (DEMUX2):

Fresheneesz (Dominio público)

Un demultiplexor de 2 salidas tiene una señal de control, uno de 4 salidas tiene 2 señales de control, uno de 8 salidas
tiene 3 señales de control, etc.

Ángel Antelo - Elaboración propia (Dominio público)

Para un demultiplexor de 4 salidas, la tabla de verdad, función lógica y circuito con puertas digitales, son los siguientes:

Tabla de verdad
DEMUX4

S1 S0 Q3 Q2 Q1 Q0

0 0 0 0 0 IN

0 1 0 0 IN 0

1 0 0 IN 0 0

1 1 IN 0 0 0

¯¯¯¯¯ ¯¯¯¯¯
Q0 = S1 ⋅ S0 ⋅ I N

¯¯¯¯¯
Q1 = S1 ⋅ S0 ⋅ I N

¯¯¯¯¯
Q2 = S1 ⋅ S0 ⋅ I N

Q3 = S1 ⋅ S0 ⋅ I N
 Ángel Antelo - Elaboración propia (Dominio público)

Y a continuación tienes la simulación del comportamiento del circuito:

[Link]

Los multiplexores y demultiplexores, además de selectores de datos, se utilizan para la transmisión de datos por un
único canal. En una transmisión paralelo se utilizan tantas líneas como bits tenga el dato mientras que una transmisión
serie se utiliza una única línea. El multiplexor realiza la conversión de datos en formato paralelo a serie y el
demultiplexor realiza la conversión de datos en formato serie a paralelo. Puedes ver este proceso, denominado
multiplexación, en la siguiente animación:

Tony R. Kuphaldt (CC BY)

4.3.- Decodificadores.
Los decodificadores son circuitos combinacionales que realizan la conversión de un código binario a una forma sin
codificar. Existen distintos tipos de decodificadores dependiendo de los códigos empleados. Los decodificadores
binarios poseen n líneas de entrada y 2n líneas de salida. En ellos se activa una única línea de salida para cada
combinación de las líneas de entrada. Este tipo de circuitos suelen contar con una entrada de habilitación (Enable). Los
símbolos de decodificadores binarios de dos, tres y cuatro entradas son:

Ángel Antelo - Elaboración propia (Dominio público)

Los decodificadores con entrada de habilitación pueden utilizarse como demultiplexadores, para ello:

La entrada de habilitación del decodificador funciona como entrada de datos del demultiplexador.
Las salidas del decodificador son las salidas de datos del demultiplexor.
Las entradas del decodificador funcionan como señales de control del demultiplexor.

Para un decodificador de 2 entradas, la tabla de verdad, función lógica y circuito con puertas lógicas, son los siguientes:

Tabla de verdad
decodificador 2-4

EN A1 A0 Y3 Y2 Y1 Y0

1 0 0 0 0 0 1

1 0 1 0 0 1 0

1 1 0 0 1 0 0

1 1 1 1 0 0 0

0 x x 0 0 0 0

¯
¯¯¯¯
¯ ¯
¯¯¯¯
¯
Y0 = EN ⋅ A1 ⋅ A0

¯
¯¯¯¯
¯
Y1 = EN ⋅ A1 ⋅ A0

¯
¯¯¯¯
¯
Y2 = EN ⋅ A1 ⋅ A0

Y3 = EN ⋅ A1 ⋅ A0
 Ángel Antelo - Elaboración propia (Dominio público)

Y a continuación tienes la simulación del comportamiento del circuito:

[Link]

Autoevaluación
¿Qué salida se activa en un codificador binario de 4 entradas si se introduce el valor 01112?

La salida Y7.

Se activan las salidas Y0, Y1 e Y2.

Ninguna de las anteriores.

Correcto.

Incorrecto.

Incorrecto.

Solución

1. Opción correcta
2. Incorrecto
3. Incorrecto
4.3.1.- Decodificador BCD a 7 segmentos.
El decodificador BCD a 7 segmentos actúa como un conversor de código; acepta un código BCD en
sus 4 entradas y proporciona 7 salidas capaces de excitar un display de 7 segmentos que muestra el
dígito decimal de la entrada. En general, en los decodificadores que realizan la función de
conversores de código no existe una relación entre el número de líneas de entrada y de salida como
sucede con los decodificadores binarios.

Los displays de 7 segmentos son dispositivos que se utilizan para visualizar caracteres, normalmente
numéricos. Cada segmento de un display está constituido por un LED que, al activarse, es decir,
cuando circula una corriente a través de él, se ilumina. Existen dos tipos: Guam (CC BY-SA)

Ánodo común: Los segmentos se activan con 0 lógico a la entrada.

Cátodo común: Los segmentos se activan con 1 lógico a la entrada.

En las siguientes figuras puedes ver un display 7 segmentos y cómo se identifican cada uno de los segmentos:

Pengo (CC BY-SA)

A
F B
G
E C
D DP

h2g2bob (CC BY-SA)

La tabla de verdad para un decodificador BCD a 7 segmentos con salidas activas a nivel alto (para un display de cátodo
común) es:

Tabla de verdad decodificador BCD a 7

segmentos

X3 X2 X1 X0 a b c d e f g

0 0 0 0 1 1 1 1 1 1 0

0 0 0 1 0 1 1 0 0 0 0

0 0 1 0 1 1 0 1 1 0 1

0 0 1 1 1 1 1 1 0 0 1

0 1 0 0 0 1 1 0 0 1 1

0 1 0 1 1 0 1 1 0 1 1

0 1 1 0 1 0 1 1 1 1 1

0 1 1 1 1 1 1 0 0 0 0

1 0 0 0 1 1 1 1 1 1 1
 1 0 0 1 1 1 1 1 0 1 1

Resto X X X X X X X

Y la simulación:

[Link]

Si haces doble clic sobre el símbolo del decodificador puedes entrar en su interior y ver su implementación con puertas
lógicas.
4.4.- Codificadores.
Los codificadores son circuitos combinacionales que permiten transformar un nivel activo en una de sus entradas en un
valor codificado. Existen dos tipos:

Codificadores sin prioridad: Solo una entrada puede estar activa. Si no se cumple esta condición la salida puede
ser errónea.
Codificadores con prioridad: Cuando existe más de una entrada activa la salida codifica la de mayor prioridad. La
prioridad puede ser:
Prioridad a la entrada mayor: Se considera como entrada activa el bit más alto activo.
Prioridad a la entrada menor: Se considera como entrada activa el bit más bajo activo.

Los codificadores binarios tienen 2n entradas y n salidas. Así, codificador de 2 entradas tendrá una salida, uno de 4
entradas tendrá 2 salidas, uno de 8 entradas tendrá 3 salidas, etc. Además, suelen disponer de una salida adicional que
indica si ninguna entrada está activa, lo que permite diferencia el caso en que se activa la entrada de menor peso del
que ninguna entrada está activa. A continuación se muestra la tabla de verdad, función lógica y circuito con puertas
lógicas de un codificador de 4 entradas con prioridad a la entrada mayor:

Tabla de verdad
codificador de 4
entradas con prioridad

I3 I2 I1 I0 Q1 Q0 Y

0 0 0 0 0 0 1

0 0 0 1 0 0 0

0 0 1 X 0 1 0

0 1 X X 1 0 0

1 X X X 1 1 0

Q1 = I3 + I2

¯¯¯¯
Q0 = I3 + I2 ⋅ I1

¯
¯¯¯¯¯¯¯¯
¯¯¯¯¯¯¯¯¯
¯¯¯¯¯¯¯¯
¯¯¯¯¯¯¯¯
¯
Y = I3 + I2 + I1 + I0

Ángel Antelo - Elaboración propia. (Dominio público)

Otro codificador muy común es el decimal a BCD. Dispone de diez líneas de entrada que se codifican a un dígito BCD.
La tabla de verdad es la siguiente:

Tabla de verdad codificador decimal a BCD

I9 I8 I7 I6 I5 I4 I3 I2 I1 I0 Q3 Q2 Q1 Q0
 0 0 0 0 0 0 0 0 0 1 0 0 0 0

0 0 0 0 0 0 0 0 1 X 0 0 0 1

0 0 0 0 0 0 0 1 X X 0 0 1 0

0 0 0 0 0 0 1 X X X 0 0 1 1

0 0 0 0 0 1 X X X X 0 1 0 0

0 0 0 0 1 X X X X X 0 1 0 1

0 0 0 1 X X X X X X 0 1 1 0

0 0 1 X X X X X X X 0 1 1 1

0 1 X X X X X X X X 1 0 0 0

1 X X X X X X X X X 1 0 0 1

Los codificadores son el primer bloque de muchos sistemas digitales para reducir la cantidad de cables necesarios de
dispositivos de entrada, como por ejemplo los teclados. A continuación se simula el comportamiento de una teclado
numérico y un codificador decimal a BCD.

[Link]

Si haces doble clic sobre el símbolo del codificador puedes entrar en su interior y ver su implementación con puertas
lógicas.

Autoevaluación
¿Cuál es la salida de un codificador binario de 8 entradas con prioridad a la entrada menor si se introduce
el código 011001002?

1102.

0102.

0002.

Incorrecto, fíjate en la prioridad del codificador

Correcto, el primer bit menos significativo que está activo es el 2.

Incorrecto, esa sería la salida si está activo el bit menos significativo

Solución

1. Incorrecto
2. Opción correcta
3. Incorrecto
4.5.- Comparadores.
Los comparadores son circuitos combinacionales que determinan si dos números en binario de n bits son iguales, o si
uno es mayor que otro. A continuación se muestra el símbolo de un comparador de 4 bits:

Ángel Antelo - Elaboración propia (Dominio público)

Como puedes ver tiene dos entradas de 4 bits (A y B) y tres salidas (A<B, A=B y A>B)

El comparador más básico es el de 1 bit, su tabla de verdad, funciones lógicas y circuito con puertas lógicas son:

Tabla de verdad comparador

de 1 bit

A B A>B A=B A<B

0 0 0 1 0

0 1 0 0 1

1 0 1 0 0

1 1 0 1 0

¯
¯¯¯
fA>B = A ⋅ B

¯¯¯¯¯¯¯¯¯¯¯¯¯
fA=B = A ⊕ B

¯
¯¯¯
fA<B = A ⋅ B

Ángel Antelo - Elaboración propia (Dominio público)

En la siguiente simulación puedes comprobar el funcionamiento de un comparador de 4 bits. El circuito selecciona el

mayor de dos números A y B.

[Link]
Para ello se utiliza una de las salidas del comparador como señal de control de un multiplexor de dos entradas de 4 bits.
A las líneas que combinan varios bits se les denomina bus. En la simulación se representan en color negro.