Índice

Contenido
Explique que son los Mapas de Karnaugh: quién los propuso, para que se utilizan, cuáles son las
reglas básicas en el proceso de minimización....................................................................................1
Elabore la minimización de funciones con Mapas de Karnaugh, para tablas de verdad de 2, 3 y 4
variables de entrada. Proponga las tablas y elabore dos ejemplos de cada caso...............................3
Explique ampliamente que es un circuito combinacional y mencione ejemplos................................8
Explique ampliamente que es un circuito multiplexor: tabla de verdad, dónde se aplica, etc...........9
Explique ampliamente que es un circuito demultiplexor: tabla de verdad, dónde se aplica, etc.....11
Explique ampliamente que es un circuito codificador: tabla de verdad, dónde se aplica, etc..........13
Explique ampliamente que es un circuito decodificador: tabla de verdad, dónde se aplica, etc......14
Bibliografía.......................................................................................................................................15

i
Explique que son los Mapas de Karnaugh: quién los propuso, para
que se utilizan, cuáles son las reglas básicas en el proceso de
minimización.

Un mapa de Karnaugh23 (también conocido como tabla de Karnaugh o diagrama

de Veitch) es un diagrama utilizado para la simplificación de funciones algebraicas
en forma canónica. A partir de la tabla de Karnaugh se puede obtener una forma
canónica mínima (con el mínimo número de términos).
La tabla de Karnaugh consiste en una representación bidimensional de la función
que se quiere simplificar. Si la función viene expresada como una tabla de verdad,
entonces la tabla de Karnaugh puede verse como una forma alternativa de
representación 2D. Puesto que la tabla de verdad de una función de n variables
posee 2n filas, la tabla de Karnaugh correspondiente debe poseer también 2n
celdas. La construcción de la tabla de Karnaugh pasa por codificar cada celda en
código binario reflejado (o código Gray) de manera que celdas adyacentes tengan
un código que difiere en un solo dígito.
El mapa de Karnaugh fue inventado en 1953 por Maurice Karnaugh, un
físico y matemático de los laboratorios Bell.
Los Mapas de Karnaugh sirven para simplificar funciones booleanas y reducir el
número de compuertas lógicas necesarias para implementar un circuito digital.
Son particularmente útiles en el diseño de circuitos combinacionales donde las
salidas dependen únicamente de las entradas actuales.
Las reglas para su uso son simples:
1. Las agrupaciones o el término a considerar únicamente será del número “1”

2. Las agrupaciones únicamente se deben hacer en horizontal y vertical.

1
3. Las agrupaciones a considerar deben contener 2n elementos. Es decir cada
agrupación que contiene cada grupo tendrá 1, 2, 4,8,…, 2n cantidad de
número de uno o unos.

4. Para una mejor simplificación se debe considerar el grupo más grande

posible.

5. Se debe considerar todo número “1”.

6. Es posible solapar grupos de “1”.

7. La formación de grupos también se pueden producir con las celdas

extremas de la tabla.
8. Debemos considerar el menor número de agrupaciones o grupos posibles
obedeciendo las reglas anteriores.

2
Elabore la minimización de funciones con Mapas de Karnaugh, para
tablas de verdad de 2, 3 y 4 variables de entrada. Proponga las tablas
y elabore dos ejemplos de cada caso.

2E-1

A
A B S 0 1
0 0 1 B

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

F=1

2E-2
A

B 0 1
A B S
0 0 1 1
0 1
0 1 1
1 0 0
1 0 1
1 1 1

F=B

3
3E-1

A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

AB

C 01 11 10
00
0 0 1 1
0 1 1
0 1
1

F= A+ BC

4
3E-2

A B C S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

AB
00 01 11 10
C
0 0 1 1
0
1
1 1 1
1

F=B+ A

5
4E-1

A B C D S
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

AB

00 01 11 10
CD
1 1 0 1
00
1 0 0 1
01 1
0 0 0
11
0 1 0 0

10

F=BC + A BC + A C D

6
4E-2

A B C D S
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

AB

00 1 01 11 10
CD
0 1 1
00
0 0 1 0
01
0 1 1 0
11
0 1 1 0

10

F= AD+CD + A B D

7
Explique ampliamente que es un circuito combinacional y mencione
ejemplos.

Un circuito lógico combinacional es aquel en el que el estado actual de la

combinación de las entradas lógicas decide la salida. El término lógica
combinacional significa la combinación de dos o más puertas lógicas para formar
una función requerida donde la salida en un momento dado depende solo de la
entrada.
Las puertas lógicas son los bloques de construcción fundamentales de un circuito
combinacional. Mediante el uso de la combinación de puertas lógicas se pueden
implementar circuitos combinacionales más complejos como multiplexores y
demultiplexores, comparadores, sumadores y restadores, etc.
Un circuito combinacional consta de variables de entrada, puertas lógicas y
variables de salida. Las puertas lógicas aceptan las entradas y, según el tipo de
funcionamiento de la puerta lógica, a partir de ellas se generan señales de salida.
Los datos de salida requeridos se obtienen de este proceso transformando la
información binaria dada en la entrada. La siguiente figura muestra la
representación esquemática de un circuito lógico combinacional generalizado que
consta de n variables de entrada y m variables de salida.
Características clave de los circuitos combinacionales:
 Ausencia de memoria: La salida en un circuito combinacional no depende
de eventos pasados; solo se basa en las entradas presentes.
 Proceso determinista: Dada una combinación específica de entradas,
siempre se producirá la misma salida.
 Ausencia de retroalimentación: No hay realimentación de la salida a las
entradas. Cada combinación de entradas produce una salida única sin
afectar las entradas.

Algunos ejemplos de circuitos combinacionales son:

 Decodificadores: Un decodificador toma una entrada codificada y la

convierte en una salida que representa uno de los posibles valores. Por
ejemplo, un decodificador de 3 a 8 líneas toma tres entradas y activa una
de las ocho líneas de salida según la combinación presente en las
entradas.

8
  Multiplexores: Un multiplexor selecciona una de las múltiples entradas y la
dirige a la salida. Elige la entrada que se enviará a la salida en función de la
combinación presente en las líneas de selección. Un ejemplo es un
multiplexor de 4 a 1 que tiene cuatro entradas y una salida, y selecciona
una de las cuatro entradas según dos líneas de selección.
 Sumadores binarios: Un sumador binario combina dos números binarios de
entrada y produce una suma binaria y un bit de acarreo. Puede ser un
sumador completo que también considera el bit de acarreo de la operación
anterior.
 Comparadores: Un comparador toma dos números de entrada y determina
si son iguales o cuál es mayor. La salida es una combinación de señales
que indica la relación entre los números de entrada.
 Codificadores: Un codificador toma múltiples entradas y produce una salida
codificada que representa la entrada activa. Por ejemplo, un codificador de
prioridad convierte varias entradas en una salida binaria que representa la
entrada de mayor prioridad activa.
 Multiplicadores y divisores binarios: Circuitos combinacionales más
complejos pueden implementar operaciones aritméticas como multiplicación
y división en binario.

Explique ampliamente que es un circuito multiplexor: tabla de

verdad, dónde se aplica, etc.

Un multiplexor, abreviado como «MUX» o «MPX», es un dispositivo, circuito lógico

combinatorio, que permite seleccionar una o más señales de entrada analógicas o
digitales de baja velocidad, combinarlas y transmitirlas a mayor velocidad en un
único medio compartido o dentro de un único dispositivo compartido. Así, varias
señales pueden compartir un único dispositivo o conductor de transmisión, como
un cable de cobre o un cable de fibra óptica. Un MUX funciona como un
conmutador de entrada múltiple y salida única.
En las telecomunicaciones, las señales combinadas, analógicas o digitales, se
consideran una señal de alta velocidad de salida única transmitida por varios
canales de comunicación mediante un método o técnica de multiplexación
particular. Con dos señales de entrada y una de salida, el dispositivo se denomina
multiplexor 2 a 1; con cuatro señales de entrada es un multiplexor 4 a 1; etc.
Los multiplexores funcionan como interruptores rotativos de posición múltiple de
acción muy rápida que conectan o controlan varias líneas de entrada llamadas
«canales», una a una, a la salida.

9
Tipos de Multiplexor
 Multiplexación inversa (IMUX)
 Multiplexación por División de Longitud de Onda (WDM)
 Multiplexación por División de Longitud de Onda Densa (DWDM)
 Multiplexación por División de Longitud de Onda Convencional (CWDM)
 Multiplexor óptico reconfigurable Add-Drop (ROADM)
 Multiplexación por División de Frecuencias (FDM)
 Multiplexación por División de Frecuencia Ortogonal (OFDM)
 Agregar/Dejar Multiplexación (ADM)

Multiplexor de canales 4 a 1
La expresión booleana para este Multiplexor 4-a-1 de arriba con las entradas A a D
y las líneas de selección de datos a, b se da como:
Q = abA + abB + abC + abD
En este ejemplo, en un momento dado, sólo UNO de los cuatro interruptores
analógicos está cerrado, conectando sólo una de las líneas de entrada A a D a la
única salida en Q. La decisión de qué interruptor está cerrada depende del código
de entrada de dirección de las líneas «a» y «b».
Así, para este ejemplo, para seleccionar la entrada B a la salida en Q, la dirección
de la entrada binaria tendría que ser «a» = «1» lógico y «b» = «0» lógico. Así
podemos mostrar la selección de los datos a través del multiplexor en función de
los bits de selección de datos como se muestra.

10
Explique ampliamente que es un circuito demultiplexor: tabla de
verdad, dónde se aplica, etc.

En electrónica digital, un demultiplexor es un circuito combinacional que tiene una

entrada de información de datos d y n entradas de control que sirven para
seleccionar una de las 2n salidas, por la que ha de salir el dato que presente en la
entrada. Esto se consigue aplicando a las entradas de control la combinación
binaria correspondiente a la salida que se desea seleccionar. Por ejemplo, si
queremos que la información que tenemos en la entrada d, salga por la salida S4,
en la entrada de control se ha de poner, de acuerdo con el peso de la misma, el
valor 100, que es el 4 en binario.
En el campo de las telecomunicaciones el demultiplexor es un dispositivo que
puede recibir a través de un medio de transmisión compartido una señal compleja
multiplexada y separar las distintas señales integrantes de la misma
encaminándolas a las salidas correspondientes.

Tipos de Demultiplexor
Los demultiplexores se clasifican en cuatro tipos:
 Demultiplexor 1 a 2 (1 línea seleccionada)
 Demultiplexor 1 a 4 (2 líneas seleccionadas)
 Demultiplexor 1 a 8 (3 líneas seleccionadas)
 Demultiplexor 1 a 16 (4 líneas seleccionadas)

Demultiplexor 1 a 4
El demultiplexor de 1 a 4 consta de 1 bit de entrada, 4 bits de salida y bits de
control. El diagrama del circuito del demultiplexor 1X4 se muestra a continuación.
El bit de entrada se considera como Datos D. Este bit de datos se transmite al bit
de datos de las líneas de salida, que depende del valor AB y de la entrada de
control.
Cuando la entrada de control AB = 01, se permite la segunda puerta superior AND
esta permitida mientras que las puertas AND restantes están restringidas. Por lo
tanto, solo el bit de datos D se transmite a la salida y I1 = Datos.

11
Si el bit de datos D es bajo, la salida I1 es baja. SI el bit de datos D es alto, la
salida I1 es alta. El valor de la salida I1 depende del valor del bit de datos D, las
salidas restantes están en un estado bajo.
Si la entrada de control cambia a AB = 10, entonces todas las compuertas están
restringidas excepto la tercera compuerta AND desde la parte superior. Entonces,
el bit de datos D se transmite solo a la salida I2; y I2 = Datos. El mejor ejemplo de
demultiplexor 1X4 es el CI 74155.

12
Explique ampliamente que es un circuito codificador: tabla de
verdad, dónde se aplica, etc.

Los codificadores son circuitos integrados digitales que se utilizan para la

codificación. Por codificación, nos referimos a generar un código binario digital
para cada entrada. Un codificador generalmente consta de un pin de habilitación
que generalmente se establece en alto para indicar el funcionamiento. Consiste en
2n líneas de entrada y n líneas de salida y cada línea de entrada está
representada por un código de ceros y unos que se reflejan en las líneas de
salida.
En la comunicación de RF, el codificador también se puede utilizar para convertir
datos en paralelo en datos en serie.

13
Explique ampliamente que es un circuito decodificador: tabla de
verdad, dónde se aplica, etc.

Los decodificadores son circuitos integrados digitales que se utilizan para

decodificar. En otras palabras, los decodificadores descifran u obtienen los datos
reales del código recibido, es decir, convierten la entrada binaria en su entrada a
un formulario, que se refleja en su salida. Consta de n líneas de entrada y 2n
líneas de salida. Se puede usar un decodificador para obtener los datos
requeridos del código o también se puede usar para obtener los datos en paralelo
de los datos en serie recibidos.

14
 Bibliografía

Brunete A. 3.3 Mapa de Karnaugh | Introducción a la Automatización Industrial

[Internet]. Bookdown.org. 2023 [cited 2023 Dec 2]. Available from:
https://bookdown.org/alberto_brunete/intro_automatica/mapa-de-karnaugh.html

¿Qué son los mapas de Karnaugh? [Internet]. Studocu. Studocu; 2018 [cited 2023
Dec 2]. Available from: https://www.studocu.com/es-mx/document/instituto-
tecnologico-superior-de-teziutlan/matematicas-discretas/que-son-los-mapas-de-
karnaugh/8131095

Mecatrónica LATAM. Mapa de Karnaugh [Internet]. Mecatrónica LATAM.

Mecatrónica LATAM; 2020 [cited 2023 Dec 2]. Available from:
https://www.mecatronicalatam.com/es/tutoriales/teoria/algebra-booleana/mapa-de-
karnaugh/

Bismarks J.L. Las señales digitales son procesadas por el sistema digital que se
puede Leer más... [Internet]. Electrónica Online. Electrónica Online; 2021 [cited
2023 Dec 2]. Available from:
https://electronicaonline.net/electronica-digital/circuitos-logicos-combinacionales/

Redacción. 🥇 Multiplexor, ¿Qúe es y cómo Funciona este tipo de circuitos?

[Internet]. Descubrearduino.com. 2020 [cited 2023 Dec 2]. Available from:
https://descubrearduino.com/multiplexor/#%C2%BFQue_es_un_Multiplexor

de C. Demultiplexor [Internet]. Wikipedia.org. Wikimedia Foundation, Inc.; 2005

[cited 2023 Dec 2]. Available from: https://es.wikipedia.org/wiki/Demultiplexor
‌
Bismarks J.L. En los sistemas digitales a gran escala, se requiere una sola línea
Leer más... [Internet]. Electrónica Online. Electrónica Online; 2021 [cited 2023 Dec
2]. Available from: https://electronicaonline.net/electronica-digital/multiplexor-y-
demultiplexor-tipos-y-sus-diferencias/#%C2%BFQue_es_un_Demultiplexor?
15
‌
‌

16