Tema 2

27/11/22, 13:18 eXe
AVISO: Esta página ha sido generada para facilitar la impresión de los contenidos. Los enlaces externos a otras páginas no serán funcionales.
Unidad II. Circuitos combinacionales MSI
Situación inicial
Era un día de Octubre, el calor del verano ya se había marchado, los días cada vez eran más
cortos y las noches iban ganando terreno. A todo esto Pablo y Miguel, como siempre
inseparables amigos, habían decidido que el viernes no saldrían. Hacía muchísimo aire y
empezaba a llover. Pablo que era un forofo de las películas le propuso a su amigo ver una
película en la casa de éste, ya que disponía de un decodificador que le permitía ver más
canales de televisión, entre los que se encontraban varios de películas. Una vez decidieron la
película, prepararon las palomitas, bebidas, ... se dieron cuenta que el decodificador no
funcionaba, esa precisa noche dejó de funcionar. A lo que a Pablo sólo se lo ocurrió decir...-
sabes, un decodificador es un sistema digital combinacional...
Álgebra de Boole
https://aulasfp2223.castillalamancha.es/blocks/recopila/view.php?id=107891 1/59
27/11/22, 13:18 eXe
Para describir un circuito digital utilizaremos ecuaciones matemáticas. Sin embargo, estas
ecuaciones tienen variables y números que no son reales, por lo que no podemos aplicar las
mismas propiedades y operaciones que conocemos. Hay que utilizar nuevas operaciones y
nuevas propiedades, definidas en el álgebra de Boole.
Definimos álgebra de Boole a toda clase o conjunto de elementos que pueden tomar dos
valores perfectamente diferenciados, 0 y 1, y que están relacionados por operaciones binarias
denominadas suma (+) y producto (·).
Vamos a trabajar con unas ecuaciones a las que no estamos acostumbrados. Son muy sencillas, pero al principio pueden resultar poco
intuitivas.
En el Álgebra de Boole hay dos operaciones, denotadas con los símbolos "+" y "·" pero que no tienen nada que
ver con las operaciones que todos conocemos de suma y producto. El "+" y el "·" del Algebra de Boole se
aplican a bits, es decir, a números que sólo pueden ser el ’0’ ó el ’1’.
La operación "+"
Esta operación se define de la siguiente manera:
0+0=0
George Boole (1815-1864)
0+1=1
1+0=1
1+1=1
Las tres primeras operaciones nos resultan obvias, son iguales que la suma que conocemos, sin embargo la expresión 1 +1 = 1 nos puede
resultar chocante. Siempre nos habían dicho toda la vida que 1+1=2. Sí, pero hay que recordar que aquí estamos utilizando otra operación
que NO ES LA SUMA, la denotamos con el mismo símbolo "+", pero no es la suma a la que estamos acostumbrados, estamos con Algebra
de Boole.
27/11/22, 13:18 eXe
Si nos fijamos en esta nueva operación, notamos lo siguiente: El resultado siempre es igual a "1" cuando alguno de los bits sumandos es
igual a "1". O lo que es lo mismo. El resultado de esta suma sólo da "0" si los dos bits que estamos sumando son iguales a cero. En caso
contrario valdrá "1".
Imaginemos que hay una sala grande a la que se puede acceder a través de dos puertas. En el
techo hay una única lámpara y existen dos interruptores de luz, uno al lado de cada puerta de
entrada. Como es lógico, la luz se enciende cuando algunos de los dos interruptores (o los dos)
se activan. Esto lo podemos expresar mediante una ecuación booleana.
Para denotar el estado de uno de los interruptores utilizaremos la variable booleana A, que
puede valer ’0’ (Interruptor apagado) ó ’1’ (interruptor activado). Para el otro interruptor usaremos
la variable B, que también puede valer ’0’ (Interruptor apagado) ó ’1’ (interruptor activado). Y
para el estado de la luz, ’0’ (apagada) y ’1’ encendida, usaremos la variable F.
El estado en el que se encuentra la luz, en función de cómo estén los interruptores viene dado
por la ecuación booleana:
F=A+B
que indica que F=1 (Luz encendida) si alguno de los interruptores está a ’1’ (activado).
La operación "·"
Esta operación se define así:
0·0=0
0·1=0
1·0=0
1·1=1
27/11/22, 13:18 eXe
En este caso, la operación es más intutitiva, puesto que es igual que el producto de números Reales. Si nos fijamos, vemos que el resultado
sólo vale "1"cuando los dos bits están a"1", o visto de otra manera, el resultado es "0" cuando alguno de los dos bits es "0".
Imaginemos una caja de seguridad de un banco que sólo se abre cuando se han introducido dos
llaves diferentes, una la tiene el director y la otra el jefe de seguridad.
Si sólo se introduce una de ellas, la caja no se abrirá. Modelaremos el problema de la siguiente

manera: utilizaremos la variable A para referirnos a una de las llaves ("0" no introducida, "1"
introducida) y la variable B para la otra llave. Con la variable F expresamos el estado de la caja
de seguridad ("0" cerrada y "1" abierta). El estado de la caja lo podemos expresar con la
ecuación:
F = A·B
que indica que la caja se abrirá (F=1) sólo si A=1 (una llave introducida) y B=1 (la otra llave
introducida). En cualquier otro caso, F=0, y por tanto la caja no se abrirá.
Para saber más
Puedes ampliar la información sobre el álgebra de Boole aquí:
Álgebra de Boole
Postulados
Para un Ágebra de Boole (A, +, ·), definimos los siguientes postulados o axiomas:
27/11/22, 13:18 eXe
1. La existencia de un elemento identidad para las dos operaciones: "+" y/o "·".
Existen en A dos elementos distintos representados por "0" y "1" tal que, para todo X perteneciente a A, se cumple que:
X+0=X
X·1=X
2. Las dos operaciones cumplen la propiedad comutativa.
Para todo X e Y pertenecientes a A se cumple que:
X+Y=Y+X
X·Y=Y·X
3. Cada operación es distributiva respecto a la otra.
Para todo X, Y, Z pertenecientes a A se cumple que:
X · (Y + Z) = (X · Y) + (X · Z)
X + (Y · Z) = (X + Y) · (X + Z)
4. Existencia del elemento complementario.
Para todo X perteneciente a A existe otro elemento de A, que llamaremos complementario de X y denotaremos por X', tal que:
X + X' = 1
X · X' = 0
Para saber más
Para sabr más sobre los postulados pulsa en el siguiente enlace:
Postulados
27/11/22, 13:18 eXe
Teoremas y propiedades
De los postulados anteriores, se derivan una serie de propiedades para el álgebra de Boole que son útiles para el tratamiento de expresiones
algebraicas.
Recordando el álgebra de Boole (A, +, ·), describimos los siguientes teoremas y propiedades:
Teorema 1.
Para todo X perteneciente a A se verifica que:
X+1=1
X·0=0
Teorema 2.
X+X=X
X·X=X
Este teorema es conocido por el "Teorema de la idempotencia".
Teorema 3.
(X')' = X
Este teorema se conoce con el nombre de "ley de involución".
Teorema 4.
27/11/22, 13:18 eXe
Para todo X e Y perteneciente a A se verifica que:
X + XY = X
X (X + Y) = X
Este teorema se conoce con el nombre de "ley de absorción".
Teorema 5.
En un algebra de Boole, las operaciones "+" y "·" son asociativas.
Para todo X, Y, Z pertenecientes a A se verifica que:
X + (Y + Z) = (X + Y) + Z
X · (Y · Z) = (X · Y) · Z
Teorema 6.
Para todo X e Y pertenecientes a A se verifica que:
(X + Y)' = X' · Y'

(X · Y)' = X' + Y'
Este teorema, es conocido con el nombre de "leyes de Morgan".
Puertas lógicas
Una puerta lógica es un dispositivo electrónico básico cuya función es la de implementar

funciones lógicas.
27/11/22, 13:18 eXe
A continuación, estudiaremos los diferentes tipos de puertas lógicas. Estudiaremos su simbología y la función que desempeñan a través de la
tabla de verdad perteneciente a cada puerta lógica.
Una tabla de verdad es una representación gráfica de una determinada función "F", en la cual se especifican todos los posibles valores de las
entradas y las salidas.
Puerta AND
Esta puerta implementa la operación "·" del Algebra de Boole. La que se muestra en esta figura tiene dos entradas, sin embargo puede tener
más.
Lo mismo ocurre con el resto de puertas lógicas que veremos a continuación.
La tabla de verdad de la puerta AND es:
AB A·B=F
00 0
01 0
10 0
11 1
Puerta OR
Esta puerta implementa la operación "+" del Algebra de Boole. Puede tener también más de dos entradas.
La tabla de verdad de la puerta OR es:
AB A+B=F
27/11/22, 13:18 eXe
00 0
01 1
10 1
11 1
Animación de puerta OR
Puerta NOT (Inversor)
Tiene sólo una entrada y realiza la operación de negación lógica. Esta puerta se conoce normalmente con el nombre de inversor. Sólo con
estos tres tipos de puertas se pueden implementar cualquier función booleana.
La tabla de verdad de la puerta NOT es:
27/11/22, 13:18 eXe
A A'=F
0 1
1 0
Puerta NAND
El nombre viene de la abreviación de NOT-AND, y la operación que realiza es la negación de un producto. Aplicando las leyes de de Morgan
vemos que la expresión a su salida es: F = (A·B)'. Esta puerta también puede tener más de dos entradas. Las puertas NAND tienen una
característica muy importante y es que sólo con ellas se puede implementar cualquier función booleana. Sólo hay que aplicar las propiedades
del Álgebra de Boole a cualquier expresión booleana para dejarla de forma que sólo existan este tipo de operaciones.
La tabla de verdad de la puerta NAND es:
AB (A·B)'=F
00 1
01 1
10 1
11 0
Animación de puerta NAND
27/11/22, 13:18 eXe
Puerta NOR
Es una puerta OR negada (NOT-OR). Aplicando las leyes de Morgan: F = (A + B)'.
Al igual que con las puertas NAND, con las puertas NOR se puede implementar cualquier función booleana.
La tabla de verdad de la puerta NOR es:
AB (A+B)'=F
00 1
01 0
10 0
11 0
Animación de puerta NOR
27/11/22, 13:18 eXe
Puerta XOR
Es la puerta que implementa la operación XOR, ó "OR exclusiva".
La tabla de verdad de la puerta XOR es:
AB F
00 0
01 1
10 1
11 0
Puerta XNOR
Es una puerta XOR negada, es decir (NOT-XOR).

27/11/22, 13:18 eXe
La tabla de verdad de la puerta XNOR es:
AB F
00 1
01 0
10 0
11 1
Para saber más
Animación de la puerta lógica AND

Simulación de la puerta lógica AND
Animación de la puerta lógica OR
Simulación de la puerta lógica OR
Animación de la puerta lógica NAND
Simulación de la puerta lógica NAND
Animación de la puerta lógica NOR
Simulación de la puerta lógica NOR
Fabricante de puertas lógicas
Características puerta lógica NAND
Características puerta lógica NOR
Características puerta lógica XOR
Autoevaluación
1. Según el Álgebra de Boole, "a•0" es igual a:
a
1
0
2. Según el Álgebra de Boole, "a+1" es igual a:

27/11/22, 13:18 eXe
a
1
0
3. En el Álgebra de Boole, las operaciones lógicas "+" y "•" cumplen las propiedades asociativa y conmutativa.
verdadero
falso
4. El valor de 1' será igual a:
1
0
ambas son ciertas
5. La puerta lógica "suma" sería:
NOT
OR
AND
Circuitos integrados
Los circuitos combinacionales, están implementados en circuitos integrados que son

circuitos formados principalmente por transistores, los cuales pueden estar acompañados de
diodos, resistencias y condensadores, interconectados y ubicados en una pastilla de silicio.
Sus dimensiones son muy reducidas y sus elementos no se pueden separar.
27/11/22, 13:18 eXe
Si queremos construir un circuito, cómo lo implemetaríamos físicamente. Las puertas lógicas se encuentra encapsuladas dentro de circuitos
integrados o también conocidos como chips.
En la imagen se muestra una foto de dos de ellos, junto a una moneda de 1 euro para apreciar su tamaño.
Más coloquialmente, entre los alumnos, reciben el nombre de “cucarachas”, porque son negros y tienen patas. Hay una familia de circuitos
integrados, 74XX, que está estandarizada de manera que se ha definido la información que entra o sale por cada una de las patas. Así
pueden existir multitud de fabricantes, pero todos respetando el mismo estándar. En el siguiente dibujo se muestra un esquema del integrado
7402:
que contiene en su interior 4 puertas NOR de dos entradas.

27/11/22, 13:18 eXe
Por las patas denominadas VCC y GND se introduce la alimentación del chip, que normalmente será de 5v, aunque esto depende de la
tecnología empleada. Por el resto de patas entra o sale información binaria codificada según la tecnología empleda.
Por ejemplo se puede asociar 5 voltios al dígito "1" y 0 voltios al dígito "0".
A la hora de fabricar un diseño, estos chips se insertan en una placa y se interconectan las patas con el resto de chips o partes de nuestro
circuito. La interconexión se realiza por medio de cables. Cuando se realiza una placa profesional, las interconexiones entre los chips son
pistas de cobre en la superficie de la placa. Estas placas reciben el nombre de placas de circuito impreso, o por sus siglas en inglés PCB
(printed circuito Board).
En la imagen siguiente se muestra la parte inferior de una de estas placas.
Por los agujeros se introducen las patas de los componentes y luego se sueldan. Los distintos agujeros están interconectados por pistas de
cobre. Además existe una capa de un barniz verde para que las pistas no estén “al aire” y se puedan producir cortocircuitos.
La electrónica ha avanzado muchísimo y en los chips en los que antes sólo se podían integrar una pocas puertas lógicas, ahora se pueden
integrar muchísimas más. De esta manera, los chips tradicionalmente se han clasificado según el número de puertas que pueden integrar.
Así tenemos la siguiente clasificación de chips:
SSI (Small Scale Integration). Chips con menos de 12 puertas

MSI (Medium Scale Integration). Entre 12 y 99 puertas
LSI (Large Scale Integration). Entre 100 y 10.000 puertas
VLSI (Very Large Scale Integration). De 10.000 a 99.999 puertas
ULSI (Ultra Large Scale Integration). Entre 100.000 a 999.999
GSI (Giga Sacle Integration). 1.000.000 o más puertas.
27/11/22, 13:18 eXe
En este tema, estudiaremos los circuitos combinacionales MSI, es decir con 12-100 puertas.
Muchos diseños que antes se realizaban sólo con electrónica digital, ahora es más sencillo y barato hacerlos con un microprocesador o
microcontrolador y programarlos. Es decir, hacer software en vez de hardware. Sin embargo, existen otras manera de implementar circuitos
digitales sin utilizar los chips tradicionales, es decir, sin tener que recurrir a los chips de la familia 74XX. Esta nueva forma de diseñar se
denomina lógica programable.
Familias lógicas
Para fabricar los circuitos integrados se usan varias tecnologías, pero para implementar las
puertas básicas y circuitos no muy complejos, es decir los SSI y MSI que son los que vamos a
estudiar, las tecnologías que más se utilizan son TTL, CMOS y ECL.
Los circuitos lógicos se pueden clasificar atendiendo al componente electrónico principal empleado en su circuitería. Así hay circuitos
integrados bipolares que son los que se construyen empleando el transistor bipolar de unión como elemento principal del circuito y circuitos
integrados unipolares, que son los que emplean el transistor unipolar de efecto de campo como elemento principal.
Dentro de los circuitos integrados bipolares la tecnología o familia de circuitos lógicos más conocida es la TTL (Transistor-Transistor Logic),
que además fue la primera familia de circuitos lógicos y la más empleada durante mucho tiempo.
Serie TTL Prefijo Ejemplo de CI

TTL estándar 74 7400
TTL Schottky 74S 74S00
TTL Schottky de baja potencia 74LS 74LS00
TTL Schottky avanzada 74AS 74AS00
TTL Schottky avanzada de baja potencia 74ALS 74ALS00
27/11/22, 13:18 eXe
Dentro de los circuitos unipolares destaca la familia lógica CMOS (Complementary Metal-Oxide) Semiconductor), que es la familia de circuitos
integrados más utilizada hoy en día. Aunque esta familia y la TTL implementan a las mismas familias lógicas, las características de
funcionamiento de los circuitos integrados de ambas familias son diferentes y la disposición de los pines o patillas tampoco tiene por qué ser
la misma en los dos casos.
Serie CMOS Prefijo Ejemplo de CI

CMOS con puerta de metal 40 4004
CMOS con puerta de metal y patillaje compatible con TTL 74AC 74C04
CMOS con puerta de silicio, patillaje compatible con TTL y alta velocidad 74HC 74HC04
CMOS con puerta de silicio, alta velocidad, patillaje y niveles lógivos compatibles con TTL 74HCT 74HCT04
CMOS avanzada, patillaje y niveles lógicos compatibles con TTL. 74AC 74AC11004
CMOS avanzada, nivelés lógicos compatibles con TT, pero no el patillaje. 74ACT 74ACT11004
Para indicar la configuración de puertas lógicas de un circuito integrado se emplea un sufijo que, normalmente, consta de dos o tres dígitos.
La excepción a esta regla la constituyen las series CMOS 74AC y 74ACT, las series CMOS avanzadas, que emplean un sufijo de
cinco números que comienza por 11 para indicar la configuración de las puertas.
Ejemplo:
El circuito integrado CMOS 74AC11004 tiene la misma configuración que el circuito CMOS
74HC04, esto es, seis inversores.
El circuito CMOS 74CT11000 tiene la misma configuración que el TTL 74S00 que corresponde
a cuatro puertas NAND de dos entradas.
27/11/22, 13:18 eXe
Algunas características de una familia lógica son:
Tensión de alimentación continua: el valor nominal de la tensión de alimentación parra los circuitos integrados TTL es de +5V, aunque se admite una
cierta tolerancia que hace que sean admisibles tensiones comprendidas entre 4,75V y 5,25V. Esta tensión de alimentación se aplica en una patilla que
recibe el nombre de Vcc, mientras que la masa se aplica a una patilla denominada GND.
Niveles lógicos: son los intervalos de tensión de entrada y salida que se emplean para representar el cero y el uno lógicos. Estos intervalos de tensión
serán distintos según corresponda a una entrada o una salida y a su vez dependerán también de la serie de puertas con la que se esté trabajando.
Inmunidad al ruido: las variaciones de la tensión de alimentación así como los campos eléctricos y magnéticos pueden inducir tensiones no deseadas
en las conexiones entre circuitos lógicos que se denominan ruidos, que pueden llegar a afectar al buen funcionamiento del circuito. La inmunidad al
ruido de un circuito es la capacidad de ese circuito para tolerar ruido sin que se vean afectados los valores lógicos de las salidas.
Corrientes de entrada y salida: son los valores límite de las corrientes de entrada y salida en nivel alto y bajo.
Disipación de potencia: como cualquier dispositivo, un circuito integrado necesita una cantidad de potencia eléctrica para trabajar correctamente. Esta
potencia se suministra a través de las patillas correspondientes a la tensión de alimentación continua del circuito integrado, a través de las cuales
circula una corriente de alimentación continua.
Retardo de propagación: cuando una señal lógica pasa por un circuito, incluso el más simple, siempre experimenta un retardo, el retardo de
propagación. Si a la entrada del circuito se produce un cambio de nivel que implica un cambio de nivel en la salida, el cambio de la salida se produce
con un retraso al cambio en la entrada que se llama tiempo de retardo de propagación.
Producto velocidad-potencia: es el producto del retardo de propagación de la puerta por su disipación de potencia.
Fan out: también llamado factor de carga, se define como el número máximo de entradas lógicas que una salida puede manejar o excitar. Si se supera
ese número no se puede garantizar que las tensiones de salida sean correctas.
Frecuencia máxima de reloj: frecuencia máxima que se puede emplear para cambiar de estado un biestable J-K, o dicho de ot7ra forma la máxima
velocidad a la que puede trabajar con fiabilidad un biestable J-K de cualquier tecnología. (Los biestables JK serán estudiados en la unidad siguiente).
Para ampliar tus conocimientos:
Datasheetcatalog
SANYO
Funciones lógicas. Formas canónicas de una función
27/11/22, 13:18 eXe
Definimos función lógica a aquella función matemática compuesta por variables binarias
relacionadas entre sí por las operaciones suma lógica "+" y/o producto lógico "·".
Entre todas las posibles representaciones algebraicas existen dos especialmente interesantes denominadas formas canónicas, normales o
estándares, que permiten establecer una relación directa con la tabla de verdad de la función.
Estas formas canónicas están formadas por términos canónicos. Los términos canónicos se caracterizan porque todas las variables de la
función, complementadas o no, aparecen en cada uno de ellos. Los términos canónicos pueden ser sumas canónicas o productos canónicos.
Para una función de tres variables F(x, y, z) serían ejemplos de sumas canónicas los términos x+y+z, x'+y+z'; ejemplos de productos caónicos
son: xy'z, x'y'z.
Las dos formas canónicas reciben el nombre de primera y segunda forma canónica. La primera forma es una suma de productos
canónicos mientras que la segunda es un producto de sumas canónicas.
Primera forma canónica
Está formada por una suma de productos canónicos, esto es, productos que contienen las variables de la función en su forma "normal" o
complementada.
Se establece una relación directa entre los productos canónicos y las variables de entrada, cuyo valor será 1 sólo para esa camobinación y 0
para todas las demás. Para obtener el producto canónico de valor 1 asociado a una combinación de variables de entrada determinada, basta
con seguir la siguiente regla: aquellas variables que tomen valor 1 se representan de forma natural en el producto canónico, mientras que
aquellas variables que tomen valor 0 se representan de forma comnplementada. Así para una función de tres variables de entrada F(x, y, z) a
la combinación: x=0, y=1, z=0 le corresponde el producto canónico: x' y z'.
Para obtener la primera forma canónica de la función partiendo directamente de la tabla de verdad sólo hay que sumar aquellos productos
canónicos que corresponden a combinaciones de las variables de entrada para las que la salida vale 1.
Ejemplo:
27/11/22, 13:18 eXe
Para el circuito de la figura:
1. Obtén su función lógica diréctamente del circuito.

2. Obtén su tabla de verdad.
3. Obtén su función lógica en su primera forma canónica.
1. F = ((a + b)b)'
2.
ab F
00 1
01 0
10 1
11 0
3. Una vez deducida su tabla de verdad, obtenemos su expresión como suma de productos, minitérminos o
primera forma canónica. ¿Cómo?. Tomando aquellas expresiones de F que la hacen valer "1", es decir las
marcadas de celeste. En esas expresiones marcadas, si la variable vale 0 la tomamos negada, en cambio si la
variable vale 1 la tomamos sin negar:
F = a'b' + ab'
27/11/22, 13:18 eXe
Segunda forma canónica
Esta formada por un producto de sumas canónicas, esto es, sumas que contienen todas las variables de entrada de la función, ya sea en su
forma natural o complementada. Así pues, para una función con tres variables de entrada, F(x, y, z), una suma canónica tiene que contener a
las variables x, y, z en su forma natural o complementada. Ejemplos de sumas canónicas son: z+y+z', z'+y+z, z+y'+z',...
De forma análoga a lo que ocurría con los productos canónicos se establece una relación entre las sumas canónicas y las variables de
entrada de la función. El valor de la suma canónica será 0 para una sola combinación de las variables de entrada, mientras que para el resto
será 1. Esto permite establecer una correspondencia entre las combinaciones de las variables de entrada de una tabla de verdad y las sumas
canónicas. Cada combinación de las variables de entrada se asocia a aquella suma canónica que valga 0 para los valores que toman las
variables de entrada en esa combinación concreta.
Para obtener la suma canónica que le corresponde a una combinación de las variables de entrada, cada una de las variables de entrada que
tome valor 1 en esa combinación se representa en su forma complementada y cada variable que tome valor 0 se representa en su forma
natural. Así para una función de tres variables de entrada F(x, y, z) a la combinación: x=0, y=1, z=0 le corresponde el producto canónico:
x+y'+z.
Para obtener la segunda forma canónica de la función partiendo directamente de la tabla de verdad sólo hay que multiplicar aquellas sumas
canónicas que corresponden a combinaciones de las variables de entrada para las que la salida vale 0.
Ejemplo de formas canónicas:
F(x, y) = xy' + x'y + x'y'
F(x, y, z) = xy'z + x'y'z + xyz'
F(x, y, z) = (x+y'+z)·(x+y+z')
Como observamos en los ejemplos anteriores, en todas las funciones aparecen todas las variables, al menos una vez, complementadas o en
su forma natural.
A los términos de la primera forma canónica se les denomina: minitérminos, términos producto o productos canónicos. A los términos de la
segunda forma canónica se les denomina: maxitérminos, términos suma o sumas canónicas.
minitérminos: términos en los que las variables lógicas están relacionadas entre sí mediante el producto lógico "·", y éstos a su vez
están sumados. (Vulgarmente se dice que una función compuesta por minitérminos es una "función suma de productos").
F(x, y) = xy' + x'y + x'y'.

27/11/22, 13:18 eXe
Siendo xy', x'y, x'y' minitérminos.
F(x, y, z) = xy'z + x'y'z + xyz'.
Siendo xy'z, x'y'z, xyz' minitérminos.
maxitérminos: términos en los que las variables lógicas están relacionadas entre sí mediante "+", y éstos a su vez están multiplicados.
(Vulgarmente se dice que una función compuesta por maxitérminos es una "función producto de sumas").
F(x, y, z) = (x+y'+z)·(x+y+z').
Siendo (x+y'+z),(x+y+z') maxitérminos.
Para saber más
¿Quieres saber más sobre los minitérminos y maxitérminos? Pulsa en el siguiente enlace:
Animación de una función de minitérminos

Minitérminos y maxitérminos
Simplificación de funciones. Método analítico
Si vemos la siguiente ecuación:
(4/2)x-2=2
lo primero que hacemos es simplificarla, aplicando primero que:

27/11/22, 13:18 eXe
(4/2)=2
quedando:
2x-2=2
que todavía puede ser más simplificada, dividiendo entre 2:
x-1=1
y una vez simplificado, es mucho más fácil trabajar.
Cuando estamos diseñando circuitos digitales, utilizaremos funciones booleanas para describirlos. Y antes de implementarlos, es decir, antes
de convertir las ecuaciones a componentes electrónicos (puertas lógicas) tenemos que simplificar al máximo.
Una de las misiones de todos aquellos que trabajan en el mundo de la electrónica es optimizar los circuitos electrónicos. No basta con realizar
un circuito, sino que hay que hacerlo con el menor número posible de componentes electrónicos. Y esto es lo que conseguimos si trabajamos
con funciones simplificadas.
Las funciones booleanas se tienen que simplificar al máximo, para diseñar los circuitos con el menor número de componentes
electrónicos, y esta simplificación la podemos realizar de dos maneras diferentes:
1. Utilizando las propiedades y teoremas del Algebra de Boole. Se denomina método analítico de simplificación de funciones.
Hay que manejar muy bien estas propiedades para poder eliminar la mayor cantidad de términos y variables.
2. Utilizando el método de Karnaugh. Es un método gráfico que si lo aplicamos bien, nos garantiza que obtendremos la función más
simplificada posible, a partir de una tabla de verdad.
Normalmente las formas canónicas no son las expresiones más simplificadas.
1. Método analítico de simplificación de funciones:
Es aquel que utiliza las propiedades y teoremas del Álgebra de Boole para realizar las simplificaciones. Es decir no es un método
mecánico sino que hay que basarse en la experiencia y el conocimiento del Álgebra de Boole. No lo utilizaremos mucho porque como
veremos más adelante existen otros métodos más simples de aplicar.
Ejemplo
27/11/22, 13:18 eXe
Simplificar la siguiente función:
F = CB'A(B'+C)B+C'B
Si nos fijamos, vemos que podemos reordenar la función de manera que quede: F = B'BCA(B'+C) + C'B
y puesto que
B'B = 0
y cualquier cosa multiplicada por 0 es 0, al final nos queda:
F = C'B
Simplificación de funciones. Método de Karnaugh
El Método de Karnaugh es un método de simplificación de funciones mecánico; es decir, no

hay que tener presente ninguna ley matemática presente. Nos permitirá simplificar funciones
con dos, tres, cuatro, ...variables de una forma sencilla.
Explicaremos, el Método de Karnaugh a partir de un ejemplo.
Suponemos que tenemos una función F(A,B,C) de tres variables, cuya tabla de verdad es:
ABC F
000 0
001 0
27/11/22, 13:18 eXe
010 1
011 1
100 1
101 1
110 1
111 1
Si la desarrollamos por la primera forma canónica o de minitérminos, para ello tomamos aquellas entradas que nos hacen "1" la función (en
celeste):
F = A'BC' + A'BC + AB'C' + AB'C + ABC' + ABC
Observamos, que cuando utilizamos minitérminos, las entradas con valor "0" están complementadas, y las entradas con valor "1" no están
complementadas, es decir:
010 = A'BC'
011 = A'BC
100 = AB'C'
101 = AB'C
110 = ABC'
111 = ABC
(Veremos como aplicando el método de Karnaugh podemos simplificar esta función).
Aplicamos Karnaugh para la tabla de verdad anterior, para ello dibujamos una tabla de la siguiente forma:
Observamos lo siguiente:
En total hay 8 casillas, cada una correspondiente a una fila de la tabla de verdad.
En cada casilla está colocado el valor de la función F, correspondiente a esa entrada.
27/11/22, 13:18 eXe
En la tabla de verdad hay dos filas en las que F=0 y seis filas en las que F=1.
En el nuevo diagrama hay dos casillas con "0" y seis con "1". Hay dos filas, en la primera fila están todos los valores de F correspondientes a
A=0, y en la segunda correspondientes a A=1.
Hay cuatro columnas, y el número que está en la parte superior de cada una de ellas nos indica los valores de las variables B y C en esa
columna.
Dada una casilla cualquiera, mirando el número situado en la misma fila, a la izquierda del todo nos informa del valor de la variable A y los
dos valores superiores, en la misma columna, nos dan los valores de B y C.
Así por ejemplo, si tomamos como referencia la casilla que está en la esquina inferior derecha, se corresponde con el valor que toma F
cuando A=1, B=1 y C=0.
Entre dos casillas adyacentes cualesquiera, sólo varía una variable de entrada, quedando las otras dos con los mismos valores. Por ejemplo,
si estamos en la casilla inferior derecha, en la que A=1, B=1 y C=0. Si vamos a la casilla que está a su izquierda obtenemos un valor de las
variables de: A=1, B=1, C=1. Si lo comparamos los valores de las variables correspondientes a la casilla anterior, vemos que sólo ha
cambiado una de las tres variables, la C. Lo mismo ocurre si nos desplazamos a cualquier otra casilla adyacente.
Ahora vamos a ver una propiedad “mágica” de esta tabla.
Si obtenemos la primera forma canónica, obtenemos una función con seis términos. Vamos a fijarnos sólo en los términos que obtenemos si
desarrollamos sólo dos casillas adyacentes, como por ejemplos las marcadas en gris en la siguiente tabla:
Los valores de las variables en estas casillas son: A=1, B=1, C=1 y A=1, B=1, C=0. Si obtenemos los términos de la primera forma canónica y
los sumamos:
ABC + ABC' = AB(C + C') = AB
Por el hecho de agrupar los términos obtenidos de estas dos casillas y sumarlos, se han simplificado. Y esto es debido a la propiedad antes
comentada de que entre dos casillas adyacentes sólo varía una de las variables, de manera que podemos sacar factor común.
27/11/22, 13:18 eXe
Estos dos términos son los sumandos 5 y 6 de la primera forma canónica obtenida anteriormente, que al sumarlos y aplicar algunas
propiedades se han simplificado.
Si nos fijamos en estas dos casillas adyacentes, la variable C, que es la única que varía de una a otra, ha desaparecido en la suma. De esta
manera podemos afirmar lo siguiente:
"Si tomamos dos casillas adyacentes cuyo valor es ’1’ y desarrollamos por la primera forma canónica, desaparecerá una de las variables.
Sólo permanecen las variables que no cambian de una casilla a otra".
De esta manera, vamos a ver que pasa si tomamos los siguientes grupos:
y sumamos los términos de estos grupos:
Grupo 1:A'BC + A'BC' = A'B(C + C') = A'B

Grupo 2: AB'C' + AB'C = AB' (C' + C) = AB'
Grupo 3: El que teníamos antes: AB
Por tanto, la función F1 también la podemos expresar como suma de estos grupos:
F1 = A'B + AB' + AB
Como podemos observar, la función obtenida está ahora más simplificada. Pero...¿Se puede simplificar más?. Si.
Inicialmente la función F tenía seis sumandos, puesto que tenía 6 unos. Al hacer 3 grupos, ahora tiene 3 sumandos. ¿Podemos reducir el
número de grupos? Si, vamos a ver qué pasa si tomamos los siguientes grupos:
27/11/22, 13:18 eXe
Ahora sólo hay 2 grupos. El nuevo grupo 2 está constituido por 4 casillas en las que F=1. La expresión de este grupo se obtiene sumando las
expresiones de estas 4 casillas. Las nuevas expresiones de los grupos quedarían:
Grupo 1: Igual que antes:A'B

Grupo 2: AB' + AB = A (B' + B) = A
La nueva función F2 que obtenemos es:
F2 = A'B + A
Todavía más simplificada que la anterior. Pero... ¿Es la más simplificada?. No, todavía podemos simplificarla más. ¿Por qué no podemos
tomar 2 grupos de 4 casillas adyacentes?. Tomemos los grupos siguientes:
Las nuevas expresiones de los grupos son:
Grupo 1: A'B + AB = B (A' + A) = B

Grupo 2: Igual que antes: A
Por tanto, la nueva función F3 simplificada es:
F3 = A + B
Por lo que la función queda simplificada al máximo.

27/11/22, 13:18 eXe
Criterio de máxima simplificación:
Para obtener una función que no se puede simplificar más, hay que tomar el menor número de grupos con el mayor número de "1"
en cada grupo.
Nos damos cuenta, que las tres funciones obtenidas son esquivalentes, pero la más simplificada es F3.
F1 = A'B + AB' + AB
F2 = A'B + A
F3 = A + B
Por lo que deducimos que cuanto mayor sea el conjunto de "1" "adyacentes", mayor será la simplificación. Pero cuidado, sólo se
pueden hacer grupos de 2 elementos, 4 elementos, 8 elementos, ... y siempre que éstos sean adyacentes.
Para saber más
Si quieres saber más sobre la simplificación por Karnaugh puedes hacerlo desde aquí:
Ejercicios resueltos de simplificación por Karnaugh

Simplificación por Karnaugh
Diapositivas sobre la simplificación por Karnaugh
Método de Karnaugh: Ejemplos
Ejemplo 1
Simplificar la siguiente función descrita por su tabla de verdad, utillizando el Método de Karnaugh:
ABC F
27/11/22, 13:18 eXe
000 1
001 0
010 1
011 0
100 1
101 0
110 1
111 0
Lo primero que hacemos es dibujar su diagrama de Karnaugh, y colocamos los valores de la tabla de verdad al diagrama de
Karnaugh.
Tomamos el grupo siguiente, (siempre grupos de "1" adyacentes, en este caso las columnas 00 y 10 son adyacentes también.)
Obteniendo la función F simplificada: F =C'
Ejemplo 2
Simplificar la siguiente función , utillizando el Método de Karnaugh:
ABCD F
0000 1
0001 0
0010 1
0011 0
27/11/22, 13:18 eXe
0100 1
0101 1
0110 1
0111 1
1000 1
1001 0
1010 1
1011 0
1100 1
1101 0
1110 1
1111 0
Dibujamos su diagrama de Karnaugh:
Vemos que ahora en la izquierda de la tabla están los valores de las variables A y B y en la parte superior los valores de C y D. Lo
siguiente es agrupar los "1".
Vamos a hacer primero los siguientes grupos:
27/11/22, 13:18 eXe
Obteniendo la siguiente expresión:
F = C'D' + CD' + A'B
Sin embargo, ¿es esta la función más simplificada? O lo que es lo mismo, podemos hacer menos grupos de "1". La respuesta es sí,
porque no olvidemos que las casillas de la derecha son adyacentes a las de la izquierda de la tabla, por lo que podemos hacer sólo
dos grupos:
Obteniendo la siguiente función:
F = A'B + D'
Siendo la expresión más simplificada.
27/11/22, 13:18 eXe
Autoevaluación
1. La siguiente ecuación booleana: f(a,b,c)= ac+a'b+ab'c', con a=1, b=0, c=1:
f=1
f=0
2. La siguiente ecuación booleana: f = (b+1)•a•a'+a+c•c'+b•0+c
f=a+c
f=a+b
f=b+c
3. Una puerta NOR, la podríamos sustituir por:
una puerta XOR y una puerta NOT

una puerta OR y una puerta NOT
una puerta AND y una puerta NOT
4. En los términos canónicos:
no hace falta que aparezcan todas las variables

deben aparecer todas las variables
ninguna de las anteriores
5. Un "maxitérmino" es:
un producto de sumas
una suma de productos
las dos anteriores
Circuitos combinacionales. Introducción
27/11/22, 13:18 eXe
Un circuito combinacional es un circuito electrónico, en el que el valor de sus salidas en un

determinado instante, dependen del valor de las entradas en ese mismo instante. Es decir, es
un circuito que carece de memoria. Trabajan con números, y con la tecnología con la que
están realizados, estos números están representados en binario.
El siguiente circuito:
es un circuito combinacional con "m" entradas y "n" salidas. Las salidas que se obtengan en un determinado instante van a depender de las
entradas en ese preciso instante. Estos circuitos se caracterizan porque no almacenan información. Las salidas están relacionadas con las
entradas a través de una función booleana.
Cada bit de salida de un circuito combinacional, se obtiene mediante una función booleana aplicado a las variables de entrada. Así, si un
circuito tiene n salidas, necesitaremos n funciones booleanas para caracterizarlo.
Así, un circuito combinacional que tiene 3 entradas:A,B y C, y dos salidas F, G, que son dos funciones booleanas que dependen de las
variables de entrada: F(A,B,C) y G(A,B,C), siendo por ejemplo, el valor de las funciones:
F = A + C'D
G = AB' + D
Obtendriamos un circuito combinacional como este:
27/11/22, 13:18 eXe
Multiplexores
Un multiplexor es un circuito combinacional al que entran varios canales de datos, y sólo uno
de ellos, el que hallamos seleccionado, es el que aparece por la salida. Es decir,es un circuito
que nos permite seleccionar qué datos pasan a través de dicho componente.
Un multiplexor en un circuito combinacional con 2n número de entradas, n entradas de

selección y una salida de información.
En un multiplexor, cada combinación posible de las n entradas de selección (son posibles 2n combinaciones) una de las entradas de
selección se conecta a la salida. Por lo tanto, este dispositivo actúa como un conmutador que permite dirigir la información digital procedente
de varias entradas a una sola salida.
Paradenominar a los multiplexores es habitual hacer referencia al número de entradas de datos y salidas, así un multiplexor de 8 entradas de
información, 3 de selección y 1 salida es un multiplexor 8:1.
Vamos a ver un ejemplo no electrónico. Imaginemos que hay dos tuberías (canales de datos) por el que circulan distintos fluidos (datos).
Una transporta agua para regar y la otra agua potable. Estas tuberías llegan a una granja, en la cual hay una única manguera por la que va a
salir el agua (bien potable o bien para regar), según lo que seleccione el granjero posicionando la llave de paso en una u otra posición.
27/11/22, 13:18 eXe
Las posiciones son la 0 para el agua potable y 1 para el agua de regar. Moviendo la llave de paso, el granjero puede seleccionar si lo que
quiere que salga por la manguera es agua potable, para dar de beber al ganado, o agua para regar los cultivos. Según cómo se posicione
esta llave de paso, en la posición "0" ó en la "1", seleccionamos una tubería u otra.
A la granja podrían llegar 4 tuberías. En este caso el granjero tendría una llave de paso con 4 posiciones.
Esta llave se podría poner en 4 posiciones distintas para dar paso a la tubería 0, 1, 2 ó 3.
Obsérvese que sólo pasa una de las tuberías en cada momento, y sólo una.
Hasta que el granjero no vuelva a cambiar la llave de paso no se seleccionará otra tubería.
Con este ejemplo es muy fácil entender la idea de multiplexor. Es como una llave de paso, que sólo conecta uno de los canales de datos de
entrada con el canal de datos de salida.
Ahora en vez de en tuberías, podemos pensar en canales de datos, y tener un esquema como el siguiente:
27/11/22, 13:18 eXe
en la que hay 4 canales de datos, y sólo uno de ellos es seleccionado por el multiplexor para llegar a la salida.
En general, en un multiplexor tenemos dos tipos de entradas:
Entradas de datos: (Las tuberías en el ejemplo).

Entrada de selección: Indica cuál de las entradas se ha seleccionado (posición de la llave de paso).
A continuación se muestra la animación de un multiplexor:
Para saber más
Página web intersil

Página web MAXIM
27/11/22, 13:18 eXe
Multiplexor 2:1
Se denomina multiplexor 2:1 a aquel que como su propio nombre indica, tiene dos entradas
de datos 2n= 2 y una entrada de selección n = 1.
El multiplexor más simple es el que sólo tiene una entrada de selección, S, que permite seleccionar entre dos entradas de datos, según que S
= 0 ó S = 1.
Su aspecto es el siguiente:
¿Cómo podemos expresar la función de salida F, usando el Algebra de Boole?.
Existe una manera muy sencilla y que ya conocemos: hacer la tabla de verdad y obtener la función más simplificada.
Construyamos la tabla de verdad; lo primero que nos preguntamos es, ¿cuántas entradas tengo en este circuito?, en total hay tres entradas:
dos son de datos:I0 e I1 y una es de selección: S.
27/11/22, 13:18 eXe
La tabla de verdad tendrá en total 23 = 8 filas. Para construir esta tabla de verdad sólo hay que entender el funcionamiento del multiplexor e ir
caso por caso rellenando la tabla.
Por ejemplo, ¿qué ocurre si S = 0?. Pues que a la salida del multiplexor obtendremos los datos que entren por la entrada I0. Si aplicamos la
definición de multiplexor, se está seleccionando la entrada de datos 0, es decir, la entrada I0. Por tanto, lo que entre por la entrada I1 será
ignorado por el multiplexor. Si la entrada seleccionada es la I1, la salida tendrá su mismo valor.
De esta forma, su tabla de verdad será:
S I0 I1 F
000 0
001 0
010 1
011 1
100 0
101 1
110 0
111 1
Apliquemos el método de Karnaugh y agrupamos los "1" adyacentes, para obtener la expresión más simplificada de F.
El diagrama que se obtiene es el siguiente:
Obteniendo la siguiente expresión:
F = S'I0 + SI1
Si nos fijamos, es una expresión de minitérminos, es decir suma de términos que están multiplicados, por eso hemos agrupados los "1".
Podemos observar, que si S = 0, F = I0. Por lo que, obtendremos a la salida el valor de la entrada I0.
27/11/22, 13:18 eXe
Multiplexor 4:1
Es aquel que como su propio nombre indica, tiene cuatro entradas de datos y dos entrada de
selección. Es decir, 2n = 4 entradas de datos, siendo n = 2 entradas de selección.
Un multiplexor con 4 líneas de entrada , podría ser como el siguiente:
Hay 4 entradas de datos y 2 entradas de selección, en total 6 entradas.
La tabla de verdad para este circuito será de 26 = 64 filas, es decir una tabla demasiado grande para estar operando de forma manual.
Para simplificar el proceso , en la siguiente tabla de verdad colocaremos X (indica que el valor puede ser tanto "0" como "1") en algunos
valores de entrada y de esta forma hacer una tabla de verdad más sencilla. Como por ejemplo:
S1 S0 I3 I2 I1 I0 F
27/11/22, 13:18 eXe
00XXX0 0
00XXX1 1
01XX0X 0
01XX1X 1
10X0XX 0
10X1XX 1
110XXX 0
111XXX 1
Ahora tendriamos que realizar un diagrama de Karnaugh para la tabla de verdad, y después agrupar los "1" adyacentes. ¡Ojo!, cuando en el
diagrama de Karnaugh nos encontramos con valores "X", estos los consideraremos como si fueran "1", ya que como se comentó
anteriormente puede tomar los valores "0" ó "1", y así poder hacer grupos mayores y obtener una función más simplificada.
Autoevaluación
1. La puerta lógica NAND es:
combinación de NOT y AND.

combinación de NOT y OR.
ninguna de las anteriores.
2. Los circuitos electrónicos con escala de integración MSI:
son circuitos de pequeña escala de integración.

son circuitos de mediana escala de integración.
son circuitos de gran escala de integración.
3. Si en la entrada de una puerta lógica NOT tenemos un "0", a la salida de dicha puerta lógica tendremos:
un "1".
un "0".
ninguna de las anteriores, ya que no depende de la entrada.
4. La expresión simplificada de F = A + A'B es:
27/11/22, 13:18 eXe
F = A' + B.
F = A' + B'.
F = A + B.
5. La expresión simplificada de F = AB' + AB + A'B es:
F = AB.
F = A + B.
F = A' + B.
Demultiplexores
El concepto de demultiplexor (DEMUX) es similar al de multiplexor, viendo las entradas de

datos como salidas y la salida como entradas.
En los demultiplexores hay un único canal de entrada que sale por una de las múltiples
salidas, y sólo una. Las entradas de selección "n" definen cual es la línea de salida por la
que debe salir el dato de entrada. Por lo que el número de salidas 2n, depende de "n" que es
el número de entradas de selección.
Al igual que en los multiplexores, para denominar a los demultiplexores se hace referencia al número de entradas y salidas de datos que
tiene; así un demultiplexor con una entrada de datos, tres de selección y 8 de salidas de datos se denomina demultiplexor 1:8
Siguiendo con el símil anterior. Supongamos que ahora a la granja le llega una única tubería con agua, pero en el interior de la granja hay
varias mangueras, cada una para limpiar una zona del establo o dar de beber a los animales de esa zona.
Cómo sólo hay un granjero, sólo podrá usar una de las mangueras cada vez (el granjero no podrá usar a la vez dos mangueras, porque están
en sitios diferentes).
27/11/22, 13:18 eXe
Para seleccionar qué manguera quiere usar en cada momento, hay una llave de paso, de manera que si la sitúa en una posición, el agua que
viene por la entrada saldrá por la manguera 0, mientras que si la sitúa en la otra posición, el agua saldrá por la manguera 1.
De la misma manera que en los multiplexores puede haber varias entradas, en los demultiplexores puede haber varias salidas.
En el siguiente dibujo:
se muestra el mismo sistema de tuberías de la granja, pero ahora hay 4 mangueras, para llegar a 4 zonas distintas de la granja.
Ahora el granjero tendrá que posicionar la llave de paso en una de las 4 posiciones posibles, para que el agua salga por la manguera
seleccionada.
Ya comprendemos cómo funcionan los demultiplexores. Si lo aplicamos al mundo de la electrónica, en vez de tuberías tendremos canales de
datos. Habrá un único canal de entrada, por el que llegarán números, que saldrán sólo por uno de los canales de salida, el que tengamos
seleccionado.
27/11/22, 13:18 eXe
Un demultiplexor, como cualquier otro circuito digital trabaja sólo con números. Pero estos números vendrán expresados en binario, por lo
que los canales de datos de entrada y salida, y la entrada de selección vendrán expresados en binario y tendrán un número determinado de
bits.
Dependiendo de la aplicación los multiplexores podrán tener más o menos canales o líneas de salida.
Cabe recordar, que el número de salidas de un demultiplexor dependerá del número de líneas de selección, es decir, para un multiplexor de
una línea de selección le corresponderá dos líneas de salida es decir: N = 2n siendo "N" el número de salidas y "n", el número de líneas de
selección.
A continuación se muestra la animación de un multiplexor:
Para saber más
27/11/22, 13:18 eXe
Página web National Semiconductor

Página web PHILIPS
Demultiplexor 1:2
Denominamos demultiplexor de dos salidas a aquel que tiene 2n = 2 líneas de salida, y por
lo tanto n = 1 líneas de selección.
El demultiplexor más simple es el que tiene una entrada de selección, una entrada de datos y dos salidas.
Según el valor de la entrada de selección, la entrada de datos se sacará por la salida "O0" ó por la salida "O1":
Nos hacemos la misma pregunta que en el caso de los multiplexores: ¿Cómo podemos expresar las funciones de salida usando el Algebra de
Boole?. Podemos escribir la tabla de verdad y obtener las expresiones más simplificadas.
Para tener la tabla, aplicamos la definición de demultiplexor y vamos comprobando caso por caso qué valores aparecen en las salidas.
27/11/22, 13:18 eXe
Por ejemplo, si S=1 e I=1, se estará seleccionando la salida O1, y por ella saldrá el valor de I, que es 1.
La salida O0 no estará seleccionada y tendrá el valor 0.
SI O1 O0
00 0 0
01 0 1
10 0 0
11 1 0
Obteniendo las siguientes ecuaciones:
O1 = S I
O0 = S' I
Y podemos comprobar que, si hemos seleccionado la salida "0" (S = 0), entonces O0 = I, y si hemos seleccionado la salida 1 (S = 1),
entonces O1 = I.
Codificadores
Los codificadores son circuitos que codifican en forma binaria la información que se le aplica
a su entrada, teniendo en cuenta que la información de entrada debe ser númérica o
alfanumérica. Están compuestos por 2n entradas y n salidas.
En los codificadores, sólo una de las entradas puede estar activa. El código de salida indica qué entrada es la que está activa. Para
denominar a los codificadores se puede emplear un sistema análogo al de los decodificadores, que estudiaremos más adelante, refiriéndose
a su número de entradas y de salidas; así un decodificador que tuviera 4 entradas y 2 salidas sería un codificador 4:2.
27/11/22, 13:18 eXe
Para evitar problemas cuando dos entradas del decodificador están activas se emplean los llamados codificadores con prioridad o
codificadores prioritarios. En éstos cuando más de una entrada está activada será la de más pesola que determinará el código de salida.
Otro problema que puede presentarse es que para distintos valores de las entradas se tenga un mismo código de salida. Es lo que ocurre
cuando no está activa la entrada de habilitación (si la hay) o, en caso de estar habilitado el codificador, no hay ninguna entrada binaria activa
o lo está la menos sigificativa. En todos estos casos el valor de todas las salidas es cero.
Los codificadores nos permiten “compactar” la información, generando un código de salida a partir de la información de entrada.
Ejemplo:
Imaginemos que estamos diseñando un circuito digital que se encuentra en el interior de una cadena de música. Este circuito controlará la
cadena, haciendo que funcione correctamente. Una de las cosas que hará este circuito de control será activar la radio, el CD, la cinta o el
disco según el botón que haya pulsado el usuario.
Imaginemos que tenemos 4 botones en la cadena, de manera que cuando no están pulsados, generan un "0" y cuando se pulsan un "1"
(Botones digitales).
Los podríamos conectar directamente a nuestro circuito de control la cadena de música.
Sin embargo, a la hora de diseñar el circuito de control, nos resultaría más sencillo que cada botón tuviese asociado un número.
Como en total hay 4 botones, necesitaríamos 2 bits para identificarlos. Para conseguir esta asociación utilizamos un codificador, que a partir
del botón que se haya pulsado nos devolverá su número asociado.
Fijémonos en las entradas del codificador, que están conectadas a los botones. En cada momento, sólo habrá un botón apretado, puesto que
sólo podemos escuchar una de las cuatro cosas. Bien estaremos escuchando el CD, bien la cinta, bien la radio o bien un disco, pero no
puede haber más de un botón pulsado.
27/11/22, 13:18 eXe
Tal y como hemos hecho las conexiones al codificador, el CD tiene asociado el número 0, la cinta el 1, la radio el 2 y el disco el 3 (este
número depende de la entrada del codificador a la que lo hayamos conectado). A la salida del codificador obtendremos el número del botón
apretado. La tabla de verdad será así:
E3 E2 E1 E0 C1C0 Botón
0 0 0 1 0 0 CD
0 0 1 0 0 1 TAPE
0 1 0 0 1 0 RADIO
1 0 0 0 1 1 DISCO
El circuito de control de la cadena ahora sólo tendrá 2 bits de entrada para determinar el botón que se ha pulsado. Antes necesitábamos 4
entradas. El codificador que hemos usado tiene 4 entradas y 2 salidas, por lo que se llama codificador de 4 a 2.
El codificador de 4 a 2 que emplearemos es el siguiente:
Las ecuaciones las obtenemos siguiendo el mismo método de siempre:
1. Obtener la tabla de verdad completa.
E3E2E1E0 C1 C0
0000 X X
0001 0 0
0010 0 1
0011 X X
0100 1 0
0101 X X
0110 X X
0111 X X
1000 1 1
1001 X X
27/11/22, 13:18 eXe
1010 X X
1011 X X
1100 X X
1101 X X
1110 X X
1111 X X
2. Aplicar el método de Karnaugh. Con ello obtendremos las ecuaciones más simplificadas para las salidas C1 y C0.
Al hacer la tabla de verdad, hay que tener en cuenta que muchas de las entradas NO SE PUEDEN PRODUCIR. En las entradas de un
decodificador, una y sólo una de las entradas estará activa en cada momento. Utilizaremos esto para simplificar las ecuaciones. Se ha
utilizado una X para indicar que esa salida nunca se producirá:
C1 y C0 siempre valen ’x’ excepto para 4 filas. Los mapas de Karnaugh que obtenemos son:
Las casillas que tienen el valor "x" podemos asignarles el valor que más nos convenga, de forma que obtengamos la expresión más
simplificada. Haremos las agrupaciones más grandes posibles, en nuestro caso agupaciones de 8, y tomaremos las "x" como si valiesen "1",
obteniendo las siguientes expresiones:
C0 = E2 + E3
C1 = E1 + E3
27/11/22, 13:18 eXe
Para saber más
Página web de Panasonic

Página web de RHOM
Decodificadores
Un decodificador es un circuito combinacional, que en su forma más general, posee n

entradas y 2n salidas digitales, donde sólamente una de las salidas puede estar activa
permaneciendo el resto en reposo.
Cada combinación de las variables de entrada representa un número binario y activa una y sólo una de las salidas, aquella que corresponde
al número decimal equivalente al código binario de entrada.
Una forma de denominar a los decodificadores es haciendo referencia a su número de entradas y salidas, por ejemplo, un decodificador de 2
entradas y 4 salidas es un decodificador 2:4, un decodificador de 3 entradas y 8 salidas es un decodificador 3:8. También se pueden
denominar a los decodificadores haciendo referencia sólo al número de entradas.
Algunos de ellos están diseñados especialmente para la activación de visualización (display) del tipo de siete segmentos. Una aplicación muy
popular, son los decodificadores excitadores de visualizadores o displays (decodificadores BCD a display de 7 segmentos).
Otros tipos de decodificadores tienen como aplicación fundamental la generación de funciones lógicas, recibiendo también la denominación
de demultiplexores, debido a que también permiten realizar la función inversa al multiplexar. Los fabricantes los denominan
decodificador/demultiplexor.
Se pueden considerar dos grupos de decodificadores:

27/11/22, 13:18 eXe
1. No excitadores, generadores de funciones lógicas.

2. Excitadores, BCD a display de 7 segmentos.
Decodificadores no excitadores:
Realizan la función inversa a los codificadores. Es decir, que son sistemas con un conjunto de "n" variables binaria de entrada y
"2n"variables de salida.
Del conjunto de salidas, sólo una de ellas se puede encontrar activada; la correspondiente a la combinación binaria de entrada. Así, en
resumen, cada combinación de entrada activa una de las salidas. Operación inversa a la de los decodificadores.
A continuación, se muestra un decodificador de n = 3 entradas y por lo tanto 2n salidas, es decir, 23 = 8 salidas.
Imaginemos que queremos realizar un circuito de control para un semáforo. El semáforo puede estar verde, amarillo, rojo o averiado. En el
caso de estar averiado, se activará una luz interna “azul”, para que el técnico sepa que lo tiene que reparar.
A cada una de estas luces les vamos a asociar un número. Así el rojo será el "0", el amarillo el "1", el verde el "2" y el azul (averiado) el "3".
27/11/22, 13:18 eXe
Para controlar este semáforo podemos hacer un circuito que tenga 4 salidas, una para cada una de las luces.
Cuando una de estas salidas esté a "1", la luz correspondiente estará encendida. Sin embargo, ocurre que no puede haber dos o más luces
encendidas a las vez. Por ejemplo, no puede estar la luz roja y la verde encendidas a la vez.
Si utilizamos un decodificador de 2:4, conseguiremos controlar el semáforo asegurándonos que sólo estará activa una luz en cada momento.
Además, el circuito de control que diseñemos sólo tienen que tener 2 salidas. El funcionamiento es muy sencillo. Si el circuito de control envía
el número 2 (E1 = 1,E2 = 0), se encenderá la luz verde (que tiene asociado el número 2) y sólo esa.
Un decodificador activa sólo una de las salidas, la salida que tiene un número igual al que se ha introducido por la entrada.
En el ejemplo del semáforo, si el circuito de control envía el número 3, se activa la salida O3 y se encenderá la luz azul. A la hora de diseñar
el circuito de control, sólo hay que tener en cuenta que cada luz del semáforo está conectada a una salida del decodificador y que por tanto
tiene asociado un número diferente.
Deduciremos la tabla de verdad, utilizando un decodificador de 2:4, como comentamos anteriormente:
La tabla de verdad es la siguiente:
E1 E0 O3 O2 O1 O0
0 0 0 0 0 1
0 1 0 0 1 0
1 0 0 1 0 0
1 1 1 0 0 0
Las ecuaciones las podemos obtener desarrollando por la primera forma canónica. Puesto que por cada función de salida sólo hay un "1", no
se podrá simplificar (No hace falta que hagamos Karnaugh):
27/11/22, 13:18 eXe
O0 = E'1E'0
O1 = E'1E0
O2 = E1E'0
O3 = E1E0
Decodificadores excitadores. Estudiaremos el BCD a display de 7 segmentos para explicar estos dispositivos en la siguiente página.
Decodificador BCD de 7 segmentos
Este decodificador se aparta de la definición general ya que cada combinación de valores de las entradas activa varias salidas, en lugar de
una sola. Tiene cuatro líneas de entrada en código BCD y salidas capaces de excitar un display de siete segmentos para representar
cualquier dígito de 0 a 9.
De la misma forma que hay dos tipos de decodificadores existen dos tipos de display de 7 segmentos, unos cuyos segmentos se activan con
un 1, llamado display de 7 segmentos de cátodo común, y otro cuyos segmentos se activan con un cero, llamado display de 7 segmentos de
ánodo común. Evidentemente, decodificador y display tienen que ser del mismo tipo para poder ser conectados.
Los displays de 7 segmentos son dispositivos que se utilizan para visualizar información. Cada segmento de un display está constituído por
un LED que, al activarse, es decir, cuando circula una corriente a través suyo, se ilumina. El tipo de conexión de estos LED es lo que
determina si el display de 7 segmentos es de ánodo común o de cátodo común.
A continuación se muestra una imagen de lo que sería un decodificador BCD de 7 segmentos, 7447. Podemos observar ue tiene 16 "patillas",
de los cuales 4 son entradas, 7 son salidas, 2 son de alimentación y 3 son de funcionamiento del propio decodificador.
27/11/22, 13:18 eXe
Algunas de las características son:
Salidas activas a nivel bajo.

Entradas de control también activas a nivel bajo:
LT : Lamp Test.
RBI: Ripple blanking input.
BI/RBO: Blanking input / ripple blanking output.
Las salidas pueden controlar directamente un diplay de 7 segmentos en ánodo común.
La tabla de funcionamiento sería:
A continuación se muestra una animación de decodificadorBCD de 7 segmentos:
27/11/22, 13:18 eXe
Si queremos conectar varios decodificadores 7447 en cascada para representar números de más de un dígito, y queremos eliminar la
aparición de ceros innecesarios, por ejemplo: 0039 en vez de 39. Utilizaremos los terminales RBI (entrada de borrado en cascada) y RBO
(salida de borrado en cascada).
Así , el funcionamiento sería:
Si en la entrada se tiene la configuración 0000 y RBI está a nivel bajo (Activa) no se activa ningún LED en salida, y RBO se pone a nivel
bajo. (Observar conexionado y la diferencia existente con los ceros en posiciones decimales).
Autoevaluación
1. En un multiplexor:
27/11/22, 13:18 eXe
el número de entradas es mayor al de salidas

el número de entradas es menor al de salidas
el número de entradas es mayor al de salidas y además depende de las entradas de selección
2. En un decodificador:
todas las salidas pueden estar activas simultáneamente

sólo puede estar una salida activa simultánemante
ambas son correctas
3. Un BCD de 7 segmentos es:
codificador
multiplexor
decodificador
4. Los circuitos integrados VSI:
son los de baja escala de integración

son los de media escala de integración
son los de alta escala de integración
5. Los multiplexores y codificadores son circuitos integrados:
SSI
MSI
VSI
Comparadores
27/11/22, 13:18 eXe
Un comparador es un circuito combinacional cuya función es la de comparar dos magnitudes

binarias para determinar su relación.
Existen distintos tipos de comparadores, los que simplemente determinan si dos números son iguales y los que además, en caso de no serlo,
indican cual de los dos es mayor. El número de bits del comparador indica la longitud de los datos que compara.
La forma de realizar la comparación se inspira en el proceso mental que efectúa cualquier persona al comparar dos números, es decir, ir
comparando sucesivamente los dígitos de mayor a menor peso de ambos números hasta encontrar dos que sean desiguales.
Los comparadores más comunes son aquellos que permiten comparar dos palabras de 4 bits. Así, si la comparación debe ser entre palabras
de 8 bits, lo que hacemos es poner en cascada dos comparadores de 4 bits.
Normalmente tienen 3 salidas:
A>B, indica que la palabra A es mayor que la B.

A=B, indica que ambas palabras tienen el mismo peso o son iguales.
A<B, indica que la palabra A es de menor peso o menor que B.
Un ejemplo de integrado sería el 7485:
en el que podemos observar que tiene 3 grupos de entradas y 3 salidas:
P0P1P2P3 son bits (de menor a mayor peso) de una de las palabras a comparar.
Q0Q1Q2Q3 son bits (de menor a mayor peso) de otra palabra a comparar.
27/11/22, 13:18 eXe
<, =, > son las entradas de control. Se utilizan cuando tenemos que conectar varios comparadores entre sí, porque la longitud de las
palabras es superior a 4 bits.
P<Q, P=Q, P>Q son las salidas, indican que palabra es mayor o si existe igualdad entre ellas.
Ejemplo de conexionado entre palabras de 8 bits:

Tema 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 2

Cargado por

Copyright:

Formatos disponibles

27/11/22, 13:18 eXe

Unidad II. Circuitos combinacionales MSI

Esta operación se define de la siguiente manera:

Esta operación se define así:

Si sólo se introduce una de ellas, la caja no se abrirá. Modelaremos el problema de la siguiente

Para saber más

Puedes ampliar la información sobre el álgebra de Boole aquí:

2. Las dos operaciones cumplen la propiedad comutativa.

Para todo X e Y pertenecientes a A se cumple que:

Para todo X, Y, Z pertenecientes a A se cumple que:

Para saber más

Para sabr más sobre los postulados pulsa en el siguiente enlace:

Para todo X perteneciente a A se verifica que:

Para todo X perteneciente a A se verifica que:

Este teorema es conocido por el "Teorema de la idempotencia".

Para todo X perteneciente a A se verifica que:

Este teorema se conoce con el nombre de "ley de involución".

Para todo X e Y perteneciente a A se verifica que:

Este teorema se conoce con el nombre de "ley de absorción".

En un algebra de Boole, las operaciones "+" y "·" son asociativas.

Para todo X, Y, Z pertenecientes a A se verifica que:

Para todo X e Y pertenecientes a A se verifica que:

(X + Y)' = X' · Y'

Este teorema, es conocido con el nombre de "leyes de Morgan".

Una puerta lógica es un dispositivo electrónico básico cuya función es la de implementar

Lo mismo ocurre con el resto de puertas lógicas que veremos a continuación.

La tabla de verdad de la puerta AND es:

La tabla de verdad de la puerta OR es:

Puerta NOT (Inversor)

La tabla de verdad de la puerta NOT es:

La tabla de verdad de la puerta NAND es:

Animación de puerta NAND

Es una puerta OR negada (NOT-OR). Aplicando las leyes de Morgan: F = (A + B)'.

La tabla de verdad de la puerta NOR es:

Animación de puerta NOR

Es la puerta que implementa la operación XOR, ó "OR exclusiva".

La tabla de verdad de la puerta XOR es:

Es una puerta XOR negada, es decir (NOT-XOR).

La tabla de verdad de la puerta XNOR es:

Para saber más

Animación de la puerta lógica AND

2. Según el Álgebra de Boole, "a+1" es igual a:

4. El valor de 1' será igual a:

5. La puerta lógica "suma" sería:

Los circuitos combinacionales, están implementados en circuitos integrados que son

Sus dimensiones son muy reducidas y sus elementos no se pueden separar.

que contiene en su interior 4 puertas NOR de dos entradas.

En la imagen siguiente se muestra la parte inferior de una de estas placas.

Así tenemos la siguiente clasificación de chips:

SSI (Small Scale Integration). Chips con menos de 12 puertas

Serie TTL Prefijo Ejemplo de CI

TTL Schottky 74S 74S00

TTL Schottky de baja potencia 74LS 74LS00

TTL Schottky avanzada 74AS 74AS00

TTL Schottky avanzada de baja potencia 74ALS 74ALS00

Serie CMOS Prefijo Ejemplo de CI

Algunas características de una familia lógica son:

Para ampliar tus conocimientos:

Funciones lógicas. Formas canónicas de una función

Primera forma canónica

Para el circuito de la figura:

1. Obtén su función lógica diréctamente del circuito.

Segunda forma canónica