TEMA V-2.

CIRCUITOS DIGITALES
NDICE
1. Sistemas de Numeracin.
2. lgebra de Boole.
3. Puertas lgicas.
4. Implementacin de funciones lgicas.
5. Simbologa para la representacin de puertas integradas.
1. SISTEMAS DE NUMERACIN.
El sistema de numeracin que utilizamos es el sistema decimal, que utiliza 10 smbolos dgitos para su
representacin, que son, 0,1,2,3,4,5,6,7,8 y 9 .
Definiremos como base de un sistema de numeracin el nmero de dgitos distintos utilizados en l. As, en
el sistema decimal la base ser 10.
Ejemplo 1. Representa el nmero 7586 en base 10 en su forma polinmica.
Solucin:
N 7 103 5 10 2 8 101 6 100

Al sumar todos los trminos, se obtiene el nmero decimal 7586.

Ejemplo 2. Representa el nmero 9783,25 en base 10 en su forma polinmica.
Solucin:
N 9 103 7 10 2 8 101 3 100 2 10-1 5 10-2

Sumando todos su trminos se obtiene el nmero decimal 9783,25.

1.1. Sistema binario o de base 2
Es el sistema utilizado en los circuitos digitales y consta solamente de dos smbolos, el 0 y el 1, a cada uno de
los cuales se les denomina bit. Se define bit como la unidad mnima de informacin usada en el sistema binario
y que podr tomar los estados lgicos 0 1.
El nmero 1011011 en base 2 se puede representar en forma polinmica como:
1011'011(2) 1 2 3 0 2 2 1 21 1 2 0 0 2 -1 1 2 -2 1 2 -3 . Sumando todos los trminos podremos ver de qu
nmero decimal se trata: N(10) = 11375
Ejemplo 3. Expresa el nmero decimal 37 en su equivalente binario.
Solucin:
Nmero entero
37 : 2 =
18 : 2 =
9:2 =
4:2 =
2:2 =

Cociente
18
9
4
2
1

Nmero en binario

Resto
1
0
1
0
0

Ejemplo 4. Expresa el nmero decimal 39125 en su equivalente binario.

IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 1

Solucin:
P a r te f r a c c io n a r ia :
0 ,1 2 5
x 2
P rim e r d g ito : 0
0 ,2 5 0
x 2
S e g u n d o d g ito : 0
0 ,5 0 0

P a r te e n te r a :
39
19
1

2
19
1

2
9
1

2
4
0

2
2
0

2
1
N m e ro e q u iv a le n te e n b in a rio : 1 0 0 1 1 1

1 ,0 0

T e rc e r d g ito : 1

F ig u r a 1 4 .6

F i g u r a 1 4 .5

Por tanto, el nmero decimal 3942 (10) = 100111001(2)

Como ejercicio de comprobacin, se puede realizar la operacin contraria, es decir, calcular el equivalente en
decimal del nmero anterior expresado en binario. Para ello expresaremos el nmero en su forma polinmica
y sumamos todos sus trminos:
100111'001 (2) 2 5 2 2 21 2 0 2 -3 39'125(10)

1.2. Sistema hexadecimal.

Es un sistema que tiene de base 16 y que, por tanto, consta de 16 smbolos. Se utiliza mucho en
programacin de microprocesadores, ya que para el programador es ms fcil poder leer y calcular en
hexadecimal que en binario.
Los 16 smbolos utilizados y su correspondencia con el sistema binario y decimal se expresan en la tabla:
Nmero en decimal Nmero en binario Nmero en hexadecimal
0
0000
0
1
0001
1
2
0010
2
3
0011
3
4
0100
4
5
0101
5
6
0110
6
7
0111
7
8
1000
8
9
1001
9
10
1010
A
11
1011
B
12
1100
C
13
1101
D
14
1110
E
15
1111
F
Ejemplo 5: Convierte el nmero 74FA (H) en su equivalente binario.
Solucin:
Nmero en hexadecimal
Nmero en binario

7
0111

0100 1111 1010

Comprobacin: se obtienen los nmeros a su equivalente decimal y se comprueba si coinciden

74FA (H) 7 16 3 4 16 2 15 161 10 16 0 29946 (10)
0111010011 111010 (2) 214 213 212 210 2 7 2 6 2 5 2 4 2 3 21 29946 (10)

IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 2

Si se quiere convertir un nmero binario a hexadecimal, la operacin se realiza de forma muy sencilla,
agrupando los bits en grupos de 4 empezando por la derecha (dgito menos significativo) y convirtiendo cada
grupo en su equivalente hexadecimal.
Ejemplo 6: convierte el nmero 100110110100101(2) en hexadecimal.
Solucin:
Nmero en binario

100

1101

1010

0101

Nmero en hexadecimal

Comprobacin: se obtienen los dos nmeros en decimal y se comprueba si coinciden

1001101101 00101(2) 214 211 210 2 8 2 7 2 5 2 2 2 0 19877 (10)
4DA5 (H) 4 16 3 13 16 2 10 16 1 5 16 0 19877 (10)

Si se quiere convertir un nmero decimal a hexadecimal, se puede realizar de dos formas diferentes:
1.- Convertir el nmero a binario, y de ah la conversin en hexadecimal es inmediata.
2.- Realizar sucesivas divisiones por 16 e ir tomando los restos como los dgitos en hexadecimal.
Ejemplo 7: convierte el nmero 1345(10) en su equivalente hexadecimal.
Parte entera Cociente
Resto
349 : 16
21
13
21 : 16
1
5

Nmero en hexadecimal

1.3. Cdigos binarios.

Se define como cdigo todo sistema de signos y reglas que hacen que las cantidades adopten otra forma
diferente, de tal forma que a cada una de stas se asigna una combinacin de smbolos determinados y
viceversa.
Estudiaremos el BCD natural, donde cada dgito se codifica en el cdigo binario natural de 4 bits.
Ejemplo 8. Representa el nmero 4532(10 en BCD natural.
Solucin:
Nmero decimal
BCD natural

4
0100

5
0101

3
0011

2
0010

2. ALGEBRA DE BOOLE.
El Algebra de Boole es toda clase o conjunto de elementos que se pueden formar con las unidades lgicas
binarias 0 y 1 que se van a utilizar para el anlisis y diseo de circuitos electrnicos de conmutacin. Se trata,
por tanto, de una herramienta matemtica que permite expresar, mediante una relacin simple, el estado de la
salida o salidas de un sistema, en funcin de los valores que tomen las variables de entrada.
Utilizaremos el siguiente convenio:
- Presencia de tensin = 1
- Ausencia de tensin = 0
2.1. Operaciones bsicas.
IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 3

Las operaciones bsicas que se van a realizar con el Algebra de Boole son la suma lgica, el producto lgico y
la conmutacin.
Suma lgica.
Llamada tambin operacin O en castellano y OR en ingls, realiza la suma de dos o ms bits segn el
siguiente criterio: el resultado va a ser 1 siempre que alguno de los bits valga uno y solamente en el caso en
que todos los bits valgan cero, el resultado ser 0. Se representa con el signo +.
Bit A

Bit B

Suma lgica A + B

0
0
1
1

0
1
0
1

0
1
1
1

Producto lgico.
Llamado tambin operacin Y en castellano y AND en ingls, realiza el producto de dos o ms bits segn el
siguiente criterio: el resultado va a ser 0 siempre que alguno de los bits valga cero y solamente en el caso en
que todos los bits valgan uno, el resultado ser 1.
Bit A
0
0
1
1

Bit B
0
1
0
1

Producto lgico A B
0
0
0
1

Complementacin o negacin.
Tambin llamada operacin NO en castellano y NOT en ingls. Se llama complemento o negado de una
variable de Boole, a otra que toma los valores contrarios, es decir, si la variable vale 1, la operacin
complemento vale 0 y viceversa.
Se representa por el smbolo
que se coloca encima de la variable o nmero. Ejemplos: A, B C
A

Complemento A

0
1

1
0

Suma exclusiva (OR-exclusiva).

Tambin se llama funcin XOR y su valor es 1 cuando en una funcin de dos variables, stas toman valores
distintos y vale 0 cuando las dos variables toman el mismo valor. Se representa por el smbolo .
Bit A
0
0
1
1

Bit B
0
1
0
1

XOR A B
0
1
1
0

2.2. Propiedades
1. Propiedad conmutativa:

ABBA
A. B B A

2. Propiedad distributiva:

A B C A B A C
A B C A B A C

3. Para cada variable A, se puede definir una variable A , tal que:

IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 4

A A 1
AA 0

4. Existen dos elementos neutros para cada operacin:

A0A
A 1 A

5. Una variable complementada dos veces, no vara:

AA

2.3.- Teoremas.
a) Teorema de absorcin
A ABA
A A B A

Demostracin:

A A B A1 B A
A A B A A A B A A B A1 B A

b) Leyes de De Morgan.
A B C .... A B C ...
A B C ... A B C ...

El complemento de la suma lgica equivale al producto de los complementos.

El complemento del producto lgico equivale a la suma de los complementos.
c) Otras leyes.
LEY

A AB A B

DEMOSTRACIN
A A B A A A B A B

A ABA B

A AB A A A B A B

2.4. Funciones lgicas.

Una funcin lgica es aquella definida por una expresin en la que se relacionan entre s las variables binarias
(directas o complementadas) mediante las operaciones de suma y producto lgicos.
Se puede tambin considerar como una forma de expresar el funcionamiento de un sistema digital en el que
las variables de entrada son A, B, C, ... y la funcin F(A, B, C, ...) es la funcin binaria de salida.
Se pueden representar de varias formas:
a) Mediante la expresin lgica.
Ejemplo: sea la funcin lgica F C, B, A C BA CA , se interpretar como que esta funcin contiene las
variables de entrada C, B y A, y que tomar el valor de 0 1 en funcin de la expresin booleana que la
representa, es decir, si por ejemplo, C=1 , B=0 y A=1 , la funcin valdr F C, B, A 1 0 0 0 1 1
b) Mediante la tabla de verdad.
Si en una tabla se representa el valor que toma una funcin lgica F para cada combinacin que pueden
formar las variables de que consta, se obtiene otra forma de representacin llamada Tabla de Verdad.
Ejemplo 9. Representa la tabla de verdad de la funcin F (C, B, A) = C + B A
Solucin:

IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 5

N decimal
0
1
2
3
4
5
6
7

C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

F= C+B A
0
0
0
1
1
1
1
1

C) Mediante los trminos cannicos.

Cualquier trmino de la funcin en que aparezcan todas las variables de que depende la funcin se llama
trmino cannico.
A los trminos en los que aparece la operacin producto lgico, se les llama MINTERM.
A los trminos en los que aparece la operacin suma lgica, se les llama MAXTERM.
Toda funcin lgica, a partir de su tabla de verdad, se puede representar de dos formas diferentes:

Como la suma de sus MINTERMS, procediendo de la siguiente forma:

- Se eligen los trminos cuyas combinaciones en la tabla de verdad tengan asignado el valor 1.
- Cada uno de estos trminos ser el producto de todas las variables de las que depende la funcin,
tomando la variable de forma directa si sta vale 1 y de forma complementada si vale 0.
- La funcin vendr representada mediante un polinomio que resulta de la suma de todos los
productos (minterms).

Como el producto de sus MAXTERMS , procediendo de la siguiente forma:

- Se eligen los trminos cuyas combinaciones en la tabla de verdad tengan asignado el valor 0.
- Cada uno de estos trminos ser la suma de todas las variables de las que depende la funcin,
tomando la variable de forma directa si sta vale 0 y de forma complementada si vale 1.
- La funcin vendr representada mediante un polinomio que resulta del producto de todas las
sumas (maxterms).

Ejemplo 10. Obtn la funcin lgica que cumpla la siguiente

tabla de verdad, mediante los dos procedimientos.

N decimal
0
1
2
3
4
5
6
7

C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

F (C, B, A)
0
0
1
0
1
0
0
1

Solucin:
Mediante sus minterms.
En primer lugar hay que fijarse en los trminos en los que la
funcin vale 1; stos trminos son el 2, 4 y 7. La funcin ser el
resultado de sumar los minterms de estos trminos, tomando la
variable directa cuando valga 1 y la negada cuando valga 0, es
decir: F C, B, A C B A C B A C B A
Tambin se puede expresar la funcin como: F C, B, A 2,4,7 , que expresa que la funcin equivale al
sumatorio de los minterms que ocupan la posicin 2, 4 y 7 de la tabla de verdad.
Mediante sus maxterms.
Hay que fijarse en los trminos en los que la funcin vale 0, stos trminos son el 0, 1, 3, 5, 6. La funcin
ser el resultado de sumar los maxterms de estos trminos, tomando la variable directa cuando sta vale 0 y la
negada cuando vale 1, es decir:

F C, B, A C B A C B A C B A C B A C B A

Tambin se puede expresar la funcin como: F C, B, A 0,1,3,5,6 , que quiere decir que la funcin
equivale al producto de los maxterms que ocupan las posiciones 0,1,3,5 y 6 de la tabla de verdad.
IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 6

2.5. Simplificacin de funciones lgicas.

Se entiende por simplificacin, el procedimiento que busca que una funcin quede reducida al menor nmero
de trminos posibles y que cada trmino tenga el menor nmero de variables. Existen dos procedimientos
bsicos a la hora de simplificar las ecuaciones booleanas:

Mtodo algebraico: consiste en ir aplicando las propiedades del lgebra de Boole hasta conseguir
obtener la mnima expresin algebraica posible.

Ejemplo 11: simplifica las siguientes funciones lgicas:

F C, B, A C B A C B A C B A C B A A C B A C B C B A

C B 1 A C B

F C, B, A C B A C B A B A B A C A B B A B B C A A
A C 1 A

Mtodo de KARNAUGH.
Es un mtodo grfico que se basa en la realizacin de una tabla en la cual los trminos que sean adyacentes se
representarn en celdillas contiguas. Se dice que dos trminos son adyacentes cuando sus respectivas
configuraciones binarias difieren entre s en un nico bit. Cada una de las casillas de la tabla, representa las
distintas combinaciones que pueden formarse. Los mapas de Karnaugh sern diferentes en funcin de las
variables que tenga la funcin. A continuacin se presentan los ms utilizados:
1. Mapa de Karnaugh para funciones de dos variables. En la tabla se pueden observar los valores que
toma la funcin dependiendo de las combinaciones que presentan sus variables y en la figura aparece la
ubicacin que debe tener cada una de las combinaciones para que sean adyacentes.
B
0
0
1
1

A
0
1
0
1

F(B,A)
m0
m1
m2
m3

2. Mapa de Karnaugh para funciones de tres variables. En la tabla aparecen los valores que toma la
funcin dependiendo de las combinaciones que presentan sus variables y en la figura se observa la
ubicacin que debe tener cada una de las combinaciones para que sean adyacentes.
C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

F(C, B,A)
m0
m1
m2
m3
m4
m5
m6
m7

B
C

3.
M

apa de Karnaugh para funciones de cuatro variables. En la tabla siguiente. se pueden observar los
IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 7

valores que toma la funcin dependiendo de las combinaciones que presentan sus variables y en la figura
aparece la ubicacin que debe tener cada una de las combinaciones para que sean adyacentes.
D

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

D
0
1
1
0

0
C1
0
01
0
01
0
1
10
1
10
1
0
1
0
1

F (D,C,B,A)

m0
m1
m2
m3
m4
m5
m6
m7
m8
m9
m10
m11
m12
m13
m14
m15

Ejemplo 12. Simplifica la funcin

.

C
0 0

1 0

1 1
Solucin:
1) Se dibuja el mapa de Karnaugh
que tenga la funcin y a continuacin se 0 1
cada una de las casillas.

F D, C, B,A 1,2,3,6,7,8,9,11,14, 15

adecuado segn el nmero de variables

pone el valor que toma la funcin para

A
2) Se agrupan mediante una curva cerrada las celdas contiguas que tengan un 1
C
con el siguiente orden:
0 0
a) Grupos de ocho "unos" que no puedan realizar grupos de diecisis.
b) Grupos de cuatro "unos" que no puedan formar grupos de ocho.
1 0
c) Grupos de dos "unos" que no puedan formar grupos de cuatro.
d) Los "unos" que queden libres.
1 1
c) La funcin lgica simplificada resultante ser un polinomio compuesto por la
suma de varios trminos. Cada una de las agrupaciones obtenidas da lugar a uno
0 1
de esos trminos mediante el siguiente criterio: en cada grupo se elimina la
variable o variables que aparecen con dos valores (0 y 1). Aquellas variables que
no cambian su valor, se representarn como un trmino de productos lgicos, tomando la variable negada si
su valor es 0 y no negada si es 1.
En este caso, la funcin simplificada ser: F D,C, B, A C A C B D B D C B
D

Dentro de una funcin lgica pueden existir combinaciones en las que el valor que toma dicha funcin puede
ser indistintamente 0 1. Esto puede deberse, bien a que dichas combinaciones no vayan a darse nunca en la
prctica, o porque sea indiferente para el diseo, el valor que tome la funcin para dichas combinaciones. A
estas funciones se las llama funciones incompletas y para su simplificacin, se le asigna el valor X en la tabla
de verdad a las combinaciones bivalentes. Para formar las agrupaciones, se cogen todas las X que se
necesiten, como si fuesen "unos" de la funcin, teniendo en cuenta que en cada grupo deber haber como
mnimo un "uno".
3.- PUERTAS LGICAS.
Las puertas lgicas son circuitos electrnicos que realizan las funciones bsicas de conmutacin del lgebra
IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 8

de Boole.
En la figura se muestran las puertas lgicas ms utilizadas.
5.- IMPLEMENTACIN DE FUNCIONES CON PUERTAS LGICAS.
Se denomina implementar una funcin al proceso de disear un circuito digital con puertas lgicas. Los pasos
a seguir son:
1) Planteamiento del problema a resolver, indicando las variables de entrada de que consta y el valor de la
salida en funcin de los diferentes valores que stas pueden tomar.
2) Confeccin de la tabla de verdad en la que deber venir expresado el valor que tiene la salida del sistema
para cada una de las combinaciones. En el caso en el que una combinacin no est definida, se le asignar
el valor "X".
3) Simplificar la funcin mediante el mtodo mas adecuado.
4) Construir el circuito con CI que contengan las puertas lgicas que se necesiten.
6.- SIMBOLOGA PARA LA REPRESENTACIN DE PUERTAS INTEGRADAS.
La tecnologa ha avanzado hasta conseguir introducir en una sola pastilla ms de un componente, dando lugar
a los circuitos integrados (C.I.). En la figura se muestran algunos de los CIs comerciales ms conocidos de
puertas lgicas de dos entradas de la familia TTL.

IES Alonso de Avellaneda. Departamento de Tecnologa. Tema V-2.

Pgina 9