T-2 lgebra de Boole.

Lgica combinacional

TEMA - 2
LGEBRA DE BOOLE. LGICA COMBINACIONAL.
El control digital, y en particular el binario, est presente en todos los campos de la vida,
desde los sistemas de refrigeracin hasta los complejos sistemas de control de vuelo. Aunque
los circuitos electrnicos de estos sistemas pueden tener niveles de complejidad muy
diferentes, todos se basan en combinaciones de elementos ms pequeos llamados puertas
lgicas, las cuales se construyen a partir de transistores y elementos pasivos.
En este tema se aborda el estudio de dichas puertas lgicas, el lgebra de conmutacin
que se utiliza para manipular las magnitudes binarias y algunas aplicaciones.

1. Estados lgicos y funcin lgica.

Los elementos que constituyen los circuitos digitales se caracterizan por admitir slo dos
estados. Es el caso por ejemplo de un conmutador que slo puede estar ENCENDIDO o
APAGADO, o una vlvula hidrulica que slo pueda estar ABIERTA o CERRADA.
Para representar estos dos estados se usan los smbolos 0 y 1. Generalmente, el 1 se
asociar al estado de conmutador CERRADO, ENCENDIDO, VERDADERO, y el 0 se asocia
al estado de conmutador ABIERTO, APAGADO o FALSO.
En el circuito de la Figura 2-1 se representa el estado del conmutador con la variable S y
el de la lmpara con la variable binaria L. En la tabla se observa la relacin entre ambas.
Tabla de verdad

S
L
ABIERTO
APAGADA
CERRADA ENCENDIDA

S
0
1

L
0
1

1 cerrado
0 abierto

Figura 2-1. Circuito binario.

La funcin lgica es aquella que relaciona las entradas y salidas de un circuito lgico.
Puede expresarse mediante:
1. Tabla de verdad: Es ella se representan a la izquierda todos los estados posibles de las
entradas (en el ejemplo, el estado del conmutador) y a la derecha los estados
correspondientes a la salida (en el ejemplo, la lmpara).
2. Funcin booleana: Es una expresin matemtica que emplea los operadores booleanos
(en el ejemplo, L = S).

T-2 lgebra de Boole. Lgica combinacional

2. Puertas lgicas elementales.

Una puerta lgica es un elemento que toma una o ms seales binarias de entrada y
produce una salida binaria funcin de estas entradas. Cada puerta lgica se representa
mediante un smbolo lgico. Hay tres tipos elementales de puertas: AND, OR y NOT. A partir
de ellas se pueden construir otras ms complejas, como las puertas: NAND, NOR y XOR.

2.1. Puerta AND.

El funcionamiento de la puerta lgica AND es equivalente al de un circuito con dos
conmutadores en serie como el de la Figura 2-2. En dicho circuito es necesario que los dos
conmutadores estn cerrados para que la lmpara se encienda.
La relacin entre las posiciones de los conmutadores y el estado de la lmpara se
muestra en la tabla de verdad.
Smbolo

A
0
0
1
1

B
0
1
0
1

L
0
0
0
1

A
L

1 cerrado
0 abierto

Figura 2-2. Circuito equivalente a una puerta AND de

dos entradas.

La relacin es la siguiente: la lmpara se enciende slo si el conmutador A Y el

conmutador B estn a 1, es decir, L = A (AND) B. Esta relacin se conoce como AND.
Las puertas AND pueden tener ms de dos
entradas. En la Figura 2-3 se representa una puerta
AND de tres entradas.

A
B
C

Figura 2-3. AND de tres entradas.

La salida de una puerta AND es verdadera (1) si, y slo si, todas las entradas son
verdaderas. Esta operacin corresponde a una multiplicacin lgica binaria que para dos
entradas sera: L= A B .

2.2. Puerta OR.

El funcionamiento de esta puerta es equivalente al de dos conmutadores en paralelo
como en la Figura 2-4. En esta configuracin la lmpara se encender si cualquiera de los dos
conmutadores se cierra.
A
A
0
0
1
1

B
0
1
0
1

L
0
1
1
1

Smbolo

A
B

B
L

L
1 cerrado
0 abierto

Figura 2-4. Circuito equivalente a una puerta OR de dos

entradas.

En este caso la relacin es la siguiente: la lmpara se encender si y slo si, el

conmutador A O (OR) el B estn cerrados. Esta funcin se describe en la tabla de verdad.
La salida de una puerta OR es verdadera (1) si, y slo si, al menos una de las entradas
es verdadera. Esta relacin corresponde a una suma lgica binaria: L= A + B.

T-2 lgebra de Boole. Lgica combinacional

2.3. Puerta NOT.

La salida de una puerta NOT es siempre el complementario de la entrada, de tal manera
que si la entrada es 0 la salida es 1 y viceversa. Se conoce tambin como INVERSOR y
posee una nica entrada.
Smbolo

A
0
1

L
1
0

La operacin lgica se conoce como negacin y se escribe: L = A (negado de A).

El indicador de negacin es un crculo ( o ) que indica inversin o complementacin
cuando aparece en la entrada o en la salida de un elemento lgico. El smbolo triangular sin el
crculo representara una funcin en la que el estado de la salida sera idntico al de la entrada,
esta funcin recibe el nombre de buffer. Los buffers se usan para cambiar las propiedades
elctricas de una seal sin afectar al estado lgico de la misma.

2.4. Puerta NAND.

Equivale a una puerta AND seguida de un INVERSOR. Su nombre viene de Not-AND .
El smbolo lgico es una puerta AND con un crculo en la salida. La tabla de verdad es igual al
de la puerta AND con el estado de salida negado. Una puerta NAND puede tener ms de dos
entradas.
Smbolo

A
L

L
B

A
0
0
1
1

B
0
1
0
1

L
1
1
1
0

2.5 Puerta NOR.

Equivale a una puerta OR seguida de un INVERSOR. Su nombre viene de Not-OR . El
smbolo lgico es una puerta OR con un crculo en la salida. La tabla de verdad es igual al de la
puerta OR con el estado de salida negado. Tambin puede tener ms de dos entradas.
Smbolo

A
B

A
L
B

A
0
0
1
1

B
0
1
0
1

L
1
0
0
0

2.6. Puerta OR exclusiva (XOR).

La salida de una puerta OR exclusiva es verdadera (1) si, y slo si, una y slo una de
sus dos entradas es verdadera. Se asemeja a la OR (inclusiva), excepto que excluye el caso
en que las dos entradas son verdaderas. La figura muestra un circuito equivalente. En una
puerta OR exclusiva la salida ser 1 cuando el nmero de entradas que son 1 sea impar.

T-2 lgebra de Boole. Lgica combinacional

El circuito equivalente de la Figura 2-6 se deriva de considerar el funcionamiento de al

puerta XOR como combinacin de dos condiciones X e Y. X representa la condicin de que
cualquiera de las entradas: A o (OR) B sea 1, e Y la condicin de que A y (AND) B no (NOT)
sean 1 (NAND).
A
0
0
1
1

B
0
1
0
1

Smbolo

L
0
1
1
0

X
A

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

L
0
1
1
0
1
0
0
1

A
B
C

Figura 2-5. XOR de tres entradas.

B
Y
Figura 2-6. Circuito equivalente a una puerta XOR.

2.7. Puerta NOR exclusiva.

Es la negacin de la puerta OR exclusiva (puerta OR seguida de un INVERSOR).
A
0
0
1
1

B
0
1
0
1

C
1
0
0
1

Smbolo

A
B

X
C

B
Y

Figura 2-7. Circuito equivalente a una NOR

exclusiva.

3. Algebra de Boole.
Proporciona una notacin para describir funciones lgicas y define un nmero de
operaciones que se pueden realizar con el fin de simplificarlas.
El lgebra de Boole define variables, constantes y funciones para describir sistemas
binarios, y una serie de teoremas que permiten manipular expresiones lgicas.
Constantes booleanas: Se definen dos: 0 (estado FALSO) y 1 (VERDADERO).
Variables booleanas: Son magnitudes que pueden tomar diferentes valores en
diferentes momentos. Pueden representar seales de entrada o de salida y reciben
nombres de caracteres alfabticos como: A, B, X, Y. Slo pueden tomar los valores 0
o 1.
Funciones booleanas: Describen el comportamiento del sistema. Cada operacin
lgica (suma, multiplicacin, negacin, ...) posee una notacin en el lgebra
booleana, como se muestra en la Tabla 2-1.

T-2 lgebra de Boole. Lgica combinacional

Tabla 2-1. Funciones lgicas elementales.

Funcin

Smbolo

Notacin

AND

&

A
C

OR

NOT

C=AB

A
0
0
1
1

B
0
1
0
1

C
0
0
0
1

C=A+B

A
0
0
1
1

B
0
1
0
1

C
0
1
1
1

B=A

A
0
1

B
1
0

C = A B

A
0
0
1
1

B
0
1
0
1

C
1
1
1
0

C = A +B

A
0
0
1
1

B
0
1
0
1

C
1
0
0
0

A
0
0
1
1

B
0
1
0
1

C
0
1
1
0

A
0
0
1
1

B
0
1
0
1

C
1
0
0
1

NAND
A
C
B

&

NOR
A
C
B

EXOR

A
C
B

=1

NOR
exclusiva

C = A B + AB
C = A B

A
C
B

=1

Tabla de verdad

C = A B + A B
C = A B

En la Tabla 2-1 adems de los smbolos distintivos vistos con anterioridad se muestran
los smbolos rectangulares que con frecuencia se emplea en la documentacin industrial. En
estos smbolos el indicador de negacin en lugar de un crculo ( o ) es un tringulo ( ) que
indica inversin cuando se coloca a la entrada o en la salida de un elemento lgico.
Ejemplo 2-1. Extraccin de la expresin booleana de un circuito a partir de su tabla de verdad.
A

C = ( AB) + (AB) = AB + AB

Esta expresin se ha extrado de la tabla tan slo mediante la descripcin de los estados
de A y B para cada lnea en la que C es 1 y unindolos mediante la funcin OR. Las funciones
booleanas que describen el comportamiento de un sistema binario las podemos expresar de
dos formas: en minterms o en maxterms.
a)

Se genera un minterm por cada fila de la tabla de verdad donde la salida es 1.

1. El minterm contiene el producto de cada variable de entrada en orden. La entrada
est no negada si para esa combinacin es un 1 y negada si es un 0.

T-2 lgebra de Boole. Lgica combinacional

2. La expresin global para la funcin lgica es suma de los minterms.

b)

Se genera un maxterm por cada fila de la tabla de verdad en la que la salida es 0.

1. El maxterm contiene la suma de cada variable de entrada en orden. La entrada est
no negada si es un 0 y negada si es un 1 (al contrario que en minterms).
2. La expresin global para la funcin lgica es producto de los maxterms.
Para el ejemplo anterior sera: C = (A + B)( A + B)

La funcin cannica es aquella en la que estn presentes en cada minterm o en cada

maxterm todas las variables de entrada, es decir, est sin simplificar.

Ejemplo 2-2. Obtencin de la expresin booleana de un circuito a partir del diagrama lgico.

El mtodo ms sencillo es escribir sobre el diagrama la salida de cada puerta lgica.

A

A B

C = A B + A B
B

A B

Ejemplo 2-3. Generacin de un diagrama lgico de un sistema a partir de su expresin booleana.

Considerar la expresin: C = AB + AB + ( A + B)
A
La funcin tiene tres componentes
unidos por la funcin OR, por tanto, la salida
vendr de un puerta OR de tres entradas. Las
entradas de esta puerta sern los tres
componentes de la expresin: la 1 , A B
proviene de una puerta AND de dos entradas A
y B ; la 2 de una NAND de entradas A y B, y
la 3 de una puerta NOR de dos entradas.

AB

AB

A +B

3.1. Teoremas booleanos.

Hasta ahora se ha visto como generar expresiones booleanas para describir una funcin
especificada en una tabla de verdad o un diagrama lgico, pero estas expresiones no son
siempre las ms sencillas. El lgebra de Boole define varios teoremas para simplificar dichas
expresiones.

T-2 lgebra de Boole. Lgica combinacional

Ley conmutativa:

AB = BA
A + B = B+A

Ley distributiva:

A(B+C) = AB + AC
A + BC = (A+B) (A + C)

Ley asociativa:

A(BC) = (AB)C
A+(B+C)=(A+B)+C

Ley de la absorcin

A + AB= A
A(A+B)=A

Ley de DeMorgan

A + B = AB
AB = A + B

A + AB = A + B
A( A + B) = AB

Operacin suma lgica (OR)

el resultado es 1 si alguno de los sumandos es 1

1+A=1
0+A=A
A+A=A
A + A =1

Operacin producto lgico (AND) el resultado es 0 si alguno de los elementos es 0

1A=A
0A=0
AA=A
AA = 0
Operacin negacin (NOT)

0 =1
1= 0
A=A

T-2 lgebra de Boole. Lgica combinacional

4. Simplificacin de funciones.
4.1. Mediante la aplicacin de los teoremas.
Para simplificar una expresin algebraica se pueden aplicar los teoremas booleanos
vistos con anterioridad.

Ejemplo 2-4. D = BC + ABC + ABC + ABC , se puede reducir:

D =B C + A B C+ A B C+ A BC

D = B C + A B C + B C ( A + A)

A
D

AB

D =BC+A BC+BC

D = A B C + C (B + B)
D=AB+C

4.2. Homogeneizacin de una funcin con puertas NAND.

A menudo es ms sencillo y econmico a la hora de realizar un circuito emplear slo un
tipo de puerta lgica. En varias familias lgicas las puertas NAND son las ms simples, por lo
que resulta til poder construir circuitos usando slo stas.

Ejemplo 2-5. Homogeneizacin con puertas NAND de una expresin dada en forma de minterms:

D = A BC+ ABC+BC
A

En primer lugar hay que negar dos veces toda la

expresin:

B
C

D = A B C+ A B C + BC

Y aplicar el 1 teorema de DeMorgan:

B
C

D = (A B C) (A B C) (B C)

B
C

A
B

B
C

T-2 lgebra de Boole. Lgica combinacional

Ejemplo 2-6. Homogeneizacin con puertas NAND de una expresin dada en forma de maxterms:

D = (A + B + C) ( A + B + C) (A + B + C)
Se niega dos veces cada elemento del producto y dos veces toda la expresin:
D = (A + B + C) ( A + B + C) (A + B + C)
Se aplica el 1 teorema de DeMorgan: D = ( A B C)( A B C)(A B C)

A
B

A
B
C
A
B
C

4.3. Homogeneizacin de una funcin con puertas NOR.

En algunas familias lgicas las puertas NOR son las ms simples.
Ejemplo 2-7. Homogeneizacin con puertas NOR de una expresin dada en forma de minterms:

D = A BC+ ABC+BC

Se niega dos veces cada sumando y dos veces toda la funcin:

D = ( A B C) + (A B C) + (B C)

Se aplica el 2 teorema de DeMorgan: D = (A + B + C) + ( A + B + C) + (B + C)

A

A
B
C

A
B

C
C

T-2 lgebra de Boole. Lgica combinacional

10

Ejemplo 2-8. Homogeneizacin con puertas NOR de una expresin dada en forma de maxterms:

D = (A + B + C) ( A + B + C) (A + B + C)

Se niega dos veces toda la funcin: D = (A + B + C) ( A + B + C) (A + B + C)

Se aplica el 2 teorema de DeMorgan: D = (A + B + C) + ( A + B + C) + (A + B + C)

A

A
B
C

A
B

C
A
B

4.4 Mapas de Karnaugh.

Es un mtodo grfico de representacin de la informacin que se encuentra en la tabla
de verdad. Permite simplificar una funcin booleana de manera sencilla. En un mapa de
Karnaugh cada combinacin posible de entradas est representada por una caja dentro de una
rejilla, y el valor correspondiente de la salida se escribe dentro de la caja. Las cajas estn
escritas de forma que al cambiar de una a otra slo vara una de las entradas. La secuencia
corresponde al cdigo Gray.
Mapa de Karnaugh de dos entradas
A
0
0
1
1

B
0
1
0
1

C
0
0
1
0

Mapa de Karnaugh de
tres entradas

A
0

B 0

Mapa de Karnaugh de cuatro entradas

E

AB
00

01

11

AB
00

10

CD

00

01

11
10

01

11

10

T-2 lgebra de Boole. Lgica combinacional

11

Simplificacin del mapa de Karnaugh.

Se pueden agrupar dos trminos adyacentes porque por caractersticas del mapa de
Karnaugh sabemos que slo difieren en el estado de una entrada. Por tanto, cualquier par de
elementos adyacentes que contenga un 1 se pueden representar mediante una expresin
simplificada.
Los 1 adyacentes se suelen marcar con una lnea que los bordea.
Ejemplo 2-9. Simplificacin de una funcin a partir del mapa de Karnaugh.

CD

A partir del mapa de Karnaugh se puede extraer la

expresin algebraica de forma sencilla: F = ABCD + ABCD

AB
00

01

11

10

00

01

11

10

Se aprecia fcilmente que la funcin F se puede

simplificar: F = BCD( A + A) = BCD
Al simplificar se pierde el efecto de la variable que est
presente tanto en su forma negada ( ) como en su
forma normal (A). Es decir, cuando B=1, C=0 y D=1,
la salida ser verdadera independientemente del valor de
la variable A (A=1 o A=0).

Combinacin de pares adyacentes en el mapa de Karnaugh.

E

CD

AB

00

01

11

10

00

BCD

01

A CD

11

10

ABC

AB
00

01

11

10

CD 00

ABD

01

BCD

11

10

BCD

La fila superior e inferior se consideran adyacentes, al igual que las columnas derecha e
izquierda.
Se puede simplificar tambin agrupando cuatro trminos adyacentes. Se pueden
combinar cuatro 1 siempre que representen todas las combinaciones de dos variables.
Ejemplo 2-10. Simplificacin de una funcin a partir del mapa de Karnaugh.

Si se agrupan de dos en dos los 1 se tiene:

AB
00

CD 00

01
0

01

11

10

E = BCD + BCD

11

10

Que se puede simplificar an ms:

E = BD(C + C) = BD
Como la salida es verdadera si B y D son
verdaderas sin importar el estado de A y de C, estas
dos ltimas entradas se pueden eliminar de la
expresin.

T-2 lgebra de Boole. Lgica combinacional

12

Combinaciones de cuatro elementos en el mapa de Karnaugh.

E

CD

AB

00

01

11

10

00

01

11

10

CD

AB
00

01

11

10

CD 00

01

11

10

BD

BD

AB

La simplificacin tambin se puede realizar agrupando ocho trminos adyacentes. En

general los grupos pueden ser de 2m elementos, donde m =1,2, n (n = nmero de variables
de entrada).
E

AB
00

01

11

10

01

0
1

0
1

11

10

00
CD

CD

AB
00

01

11

00

10
1

01

11

10

Para realizar las agrupaciones se siguen las siguientes reglas:

1. Primero se construirn los grupos de celdas ms grandes posibles.
2. Agregar grupos ms pequeos, hasta que cada celda que contenga un 1 se haya
incluido al menos una vez.
3. Eliminar los grupos redundantes, an cuando se trate de grupos grandes.
Los mapas de Karnaugh tambin se pueden emplear para simplificar expresiones con
ms de cuatro variables de entrada, pero el mtodo se complica. Por lo general para muchas
entradas se emplean tcnicas de ordenador automatizadas, como el mtodo desarrollado por
McCluskey.
Condiciones irrelevantes.
Cuando el estado de una variable de salida no est definido, es decir, puede ser 0 o 1,
se representar con una X y podremos elegir su valor para simplificar al mximo la funcin de
salida.
Ejemplo 2-11. Consideremos la funcin : D = A B C + A B C + A B C + A B C + A B C

Se puede representar por: D = B + A C

D

AB
00

01
1

11
1

10

T-2 lgebra de Boole. Lgica combinacional

13

5.- Sistemas combinacionales. Funciones lgicas bsicas.

Las puertas bsicas pueden combinarse para formar circuitos lgicos ms complejos que
realicen muchas operaciones tiles. Algunas de las funciones lgicas combinacionales ms
comunes son: comparacin, aritmtica, conversin de cdigos, codificacin, decodificacin y
seleccin de datos.

5.1. Comparador binario.

La comparacin de magnitudes se realiza mediante un circuito lgico denominado
comparador. Un nmero en formato binario se introduce en la entrada A y otro en la entrada
B. Las salidas M, I, m, indican la relacin entre los dos nmeros, produciendo un nivel alto en la
lnea de salida correspondiente, es decir, M =1 si A>B, I =1 si A=B y m =1 si A<B .
Comparador de nmeros de un bit.
m A<B

A0

I A=B

B0

M A>B

A0
0
0
1
1

B0
0
1
0
1

M
0
0
1
0

I
1
0
0
1

m
0
1
0
0

=
=

B
I

A (A1, A0)

B (B1 ,B0)

A1

A1 = B1 A0 > B0
I (A = B)

A1 = B1 y A0 = B0

m (A < B)

A1 < B1
A1 = B1 A0 < B0

B1

I
A0

m
I

B0

A0
B0
A1
B1

A<B A=B A>B

A<B
A=B
A>B

Comparador de nmeros de cuatro bits.

A partir de comparadores de nmeros de dos bits se
pueden construir comparadores mayores unindolos en
cascada.

A2
B2
A3
B3

A<B A=B A>B

A<B
A=B
A>B

T-2 lgebra de Boole. Lgica combinacional

14

5.2. Funciones aritmticas. Suma.

Los sumadores son muy importantes no slo en los ordenadores, sino en muchos tipos
de sistemas digitales.
Semi-sumador binario.
Recordemos las reglas bsicas de la adicin binaria:

0+0=0
0+1=1
1+0=1
1 + 1 = 10

La funcin del semi-sumador es sumar dos nmeros binarios que se aplican a las
entradas A y B y generar la suma y un acarreo de salida Cout.
A

A
0
0
1
1

Cout

B
0
1
0
1

Cout
0
0
0
1

S
0
1
1
0

AB
Cout

C out = AB

AB

S = AB + AB = A B
Sumador completo.
A diferencia del anterior, un sumador completo tiene tres entradas porque incluye una
entrada de acarreo Cin.

A
B
Cin

Cout
S

AB
A
B
Cin

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

Cin
0
1
0
1
0
1
0
1

Cout
0
0
0
1
0
1
1
1

S
0
1
1
0
1
0
0
1

C out = A B + A C in + B C in
S = A B C in + A B C in + AB C in + A B C in
S = ( A B) C in

S = ( A B) C in
(A B)Cin
Cout =AB + (A B) Cin

AB
Sumador completo a partir de semi-sumadores.
A
B
Cin

Cout

Cout
Cout

T-2 lgebra de Boole. Lgica combinacional

15

Sumador de nmeros de ms de un 1 bit. Sumadores binarios en paralelo.

Para implementar la suma de nmeros binarios se requieren tantos sumadores
completos como bits tengan los nmeros que se quieren sumar. La salida de acarreo de cada
sumador se coloca a la entrada de acarreo del sumador de orden inmediatamente superior
CO

S3

CO

S2

Sumador
completo

CO

Sumador
completo

Ci

A3

B3

S1
CO

B2

CO

Sumador
completo

Ci

A2

S0

Sumador
completo
Ci

A1

Ci 0

B1

(MSB) (MSB)

A0

B0

(LSB) (LSB)

5.3. Funcin de conversin de cdigo.

Un cdigo es un conjunto de bits ordenados de acuerdo a un modelo que se emplean
para representar informacin. Un convertidor de cdigo cambia el formato de una informacin
codificada a otro formato de cdigo.

5.3.1. Funcin de codificacin.

Se implementa mediante un circuito denominado codificador, que convierte la
informacin, como por ejemplo un nmero decimal, en algn tipo de cdigo, como el cdigo
binario o BCD.
Codificador decimal BCD.
Este tipo de codificador posee diez entradas, una para cada dgito decimal, y cuatro
salidas que corresponden al cdigo BCD de la entrada activa. Este es un codificador bsico de
10 lneas a 4 lneas.
Entrada

E0
E1
E2
E3
.
.

E9
1

A3

A2

A1

A0

0 (E0)

1 (E1)

2 (E2)

3 (E3)

4 (E4)

5 (E5)

6 (E6)

7 (E7)

8 (E8)

9 (E9)

A0 (20)
Decimal
BCD

A1 (21)
A2 (2 )
A3 (2 )
A0

2
3

4
5
6
7
8
9

Cdigo BCD

decimal

A1

A2

A 0 = E1 + E3 + E5 + E7 + E9
A1 = E 2 + E3 + E6 + E7

A3

A 2 = E 4 + E5 + E 6 + E 7
A 3 = E8 + E9

T-2 lgebra de Boole. Lgica combinacional

16

El funcionamiento bsico del circuito es el siguiente: cuando aparece un nivel alto 1 en

una de las lneas de entrada correspondientes a los dgitos decimales, se generan los niveles
apropiados en las cuatro lneas BCD de salida. Por ejemplo, si la lnea de entrada 9 est a nivel
alto (suponiendo que todas las dems estn a nivel bajo), esta condicin producir el cdigo
BCD 1001, es decir, A0 y A3 a nivel alto y A1 y A2 a nivel bajo.

Codificador con prioridad decimal BCD.

Realiza la misma funcin codificadora y adems puede emplearse para detectar
prioridad. La funcin de prioridad significa que cuando hay varias entradas decimales activas el
codificador producir la salida BCD correspondiente al dgito decimal de entrada de ms alto
orden que se encuentre activo, e ignorar cualquier otra entrada activa. Por ejemplo, si se
encuentran activas las entradas 6 y 3, la salida BCD ser 0110 (que representa al nmero
decimal 6).

5.3.2. Funcin de decodificacin.

Se implementa mediante un circuito denominado decodificador que convierte la
informacin codificada, como puede ser un nmero binario, en otra informacin no codificada,
como lo es un nmero decimal.
Decodificador binario- decimal.
Genera una salida para cada combinacin de entradas. Para poder decodificar todas las
posibles combinaciones de las entradas son necesarias 2n salidas, siendo n el nmero de
entradas. Por ejemplo un decodificador de 2 bits, denominado comnmente decodificador de 2
lneas a 4 lneas, tendr 4 salidas.

A1 (21)
0

A0 (2 )

S0
S1
S2
S3

Dgito binario

Salida decimal

S0

A1

A0

S0

S1

S2

S3

S0 = A1 A 0

S1 = A 1 A 0

A
S1
B
S2

S 2 = A1 A 0
S3 = A1 A 0

S3

Cdigo BCD

Decodificador BCD-decimal.
Convierte cdigo BCD en uno de los diez posibles
dgitos decimales. Frecuentemente se le denomina
decodificador de 4 lneas a 10 lneas.

Salida decimal

A3

A2

A1

A0

0 (S0)

1 (S1)

2 (S2)

3 (S3)

4 (S4)

5 (S5)

6 (S6)

7 (S7)

8 (S8)

9 (S9)

T-2 lgebra de Boole. Lgica combinacional

17

Decodificador BCD-7 segmentos.

Este tipo de decodificador acepta cdigo BCD en sus entradas y proporciona salidas
capaces de excitar un display de 7 segmentos para indicar un dgito decimal. Por ejemplo para
generar un 1, se excitan los segmentos b y c.

A3

A2

A1

A0

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

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

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

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

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

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

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

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

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

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

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

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

00
01
A1A0
11
10

A3A2
00 01 11 10
1 0 X 1
0 0 X 0
0 0 X X
1 1 X X

e = A 2 A 0 + A1 A 0

00
01
A1A0
11
10

A3A2
00 01 11 10
1 1 X 1
0 1 X 1
0 0 X X
0 1 X X

00
01
A1A0
11
10

A3A2
01 11 10
0 X 1
1 X 1
1 X X
1 X X

00
1
0
1
1

00
01
11
10

a = A1 + A 3 + A 0 A 2 + A 0 A 2

00
01
A1A0
11
10

00
01
A1A0
11
10

b = A 2 + A1A 0 + A1 A 0

A3A2
00 01 11 10
1 1 X 1
1 1 X 1
1 1 X X
0 1 X X

c = A 2 + A 0 + A1

00
01
11
10

A3A2
00 01 11 10
0 1 X 1
0 1 X 1
1 0 X X
1 1 X X

g = A 3 + A1 A 0 + A1 A 2 + A1A 2

a
g
f
e
d
c
b
a

A0
A1
A2
A3

b
g

nodo comn. El segmento se encender

cuando se le aplique un nivel bajo 0.
Ctodo comn. El segmento se encender
cuando se le aplique un nivel alto 1.

A3A2
00 01 11 10
1 0 X 1
0 1 X 0
1 0 X X
1 1 X X

d = A1 A 0 + A1 A 2 + A 0 A 2 + A 0 A1A 2

f = A 2 A 0 + A1 A 0 + A 3 + A 2 A1

Display de LEDs
Un tipo comn de display de 7 segmentos es el de
diodos emisores de luz (light-emitting diode, LED). Cada
segmento es un LED que emite luz cuando lo atraviesa
una corriente elctrica. Hay dos configuraciones
posibles:

A3A2
00 01 11 10
1 1 X 1
1 0 X 1
1 1 X X
1 0 X X

c
d

+V
a

f
b

f
b

e
c

e
c

a) nodo comn

b) Ctodo comn

Figura 2-7 . Display de 7 segmentos.

T-2 lgebra de Boole. Lgica combinacional

18

5.4.- Funcin de seleccin de datos.

Existen dos tipos de circuitos dedicados a la seleccin de datos: el multiplexor y el
demultiplexor. Se emplean cuando se tiene que transmitir datos de distintas fuentes a travs de
una lnea hasta una localizacin distante, y deben redistribuirse en destino.

Multiplexor

Demultiplexor

5.4.1.- Multiplexor.
Un multiplexor es un circuito que transmite los datos digitales procedentes de varias
lneas de entrada a una nica lnea de salida segn una secuencia especfica. Funcionalmente,
se puede representar mediante una operacin de conmutacin electrnica, que
secuencialmente conecta cada una de las lneas de entrada a la lnea de salida.
Son sistemas digitales de varias entradas y una salida, en los que la salida es igual a
una de las entradas dependiendo de la combinacin de las lneas de control. Para un
multiplexor de n lneas de control Ci , el nmero de entradas ser 2n.
E0
E1
E2
E3

C1
0
0
1
1

Lneas de control C0 C1

C0
0
1
0
1

S
E0
E1
E2
E3

S = C0 C1 E0 + C0 C1 E1 + C0 C1 E2 + C0 C1 E3

5.4.2.- Demultiplexor.
Un demultiplexor es un circuito que transmite los datos digitales procedentes de una
lnea de entrada a varias lneas de salida segn una determinada secuencia. Esencialmente,
es un multiplexor invertido.
Entrada

S0
S1
S2
S3

S0

S1 = E C0 C1
S1

S2 = E C0 C1
S3 = E C0 C1

C0
S2

Lneas de control C0 C1

S0 = E C0 C1

C1
S3