Departamento de Tecnologa.

IES Nuestra Seora de la Almudena M Jess Saiz

TEMA 17: CIRCUITOS DIGITALES COMBINACIONALES

Este tema es una primera aproximacin a los circuitos electrnicos digitales. Y se llama circuito digital
a aqul que maneja la informacin en forma binaria, o sea con valores de "1" y "0".
La informacin binaria que transmiten los circuitos digitales se representan de la siguiente forma:
"0" o "1"
" Off " y " On "
"Abierto" o "Cerrado"
No pasa corriente o Pasa corriente

Se denomina circuito combinacional a todo sistema digital en el que sus salidas son funcin
exclusiva del valor de sus entradas en un momento dado, sin que intervengan en ningn caso
estados anteriores de las entradas o de las salidas. Por tanto, carecen de memoria y de
realimentacin.

stos circuitos estn compuestos por puertas lgicas interconectadas entre s. Las puertas lgicas
son circuitos electrnicos con una o ms entradas y una salida que genera un valor elctrico (0 1)
en funcin del valor en sus entradas. Son esencialmente circuitos de conmutacin integrados en un
chip (circuito integrado que contienen fundamentalmente diodos, transistores, resistencias y
condensadores).

Existen muchos tipos de puertas lgicas, pero en este tema estudiaremos las ms comunes: AND,
OR, NAND, NOR, XOR y las inversoras.

El lgebra de Boole es la base matemtica de la electrnica digital.

1. Sistemas de numeracin
Los sistemas de numeracin son las distintas formas de representar la informacin numrica. Se
nombran haciendo referencia a la base, que representa el nmero de dgitos diferentes para
representar todos los nmeros.
sistema decimal base 10 (sistema habitual)
sistema binario base 2 (utilizado en circuitos digitales)
sistema hexadecimal base 16 (utilizado en microprocesadores)

Sistema binario:
Un BIT (BInary digiT) es la unidad ms pequea de informacin, que corresponde a un solo dgito,
cuyo valor puede ser 0 1
En la electrnica digital se usan 1.5, 3, 5, 9, 12 y 18 voltios para el digito 1 y 0 voltios para el digito
0
Al conjunto de 8 bits se le denomina Byte, y es la unidad bsica de almacenamiento de informacin.
Con un byte podemos almacenar 256 datos diferentes. 28 = 256

1
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Tamao Capacidad de almacenamiento aproximada

1B 1 letra
10 B 1 2 palabras
100 B 1 2 frases
10 KB 1 pgina de enciclopedia
100 KB 1 foto de resolucin mediana
1 MB 1 novela

Mltiplos del Byte:

En el sistema decimal los mltiplos se basan en potencias de 103 = 1000.
En el sistema binario los mltiplos se basan en potencias de 210 = 1024

1 Kilobyte (KB) 1024 bytes 210 bytes

1 Megabyte (MB) 1024 KB 220 bytes
1 Gigabyte (GB) 1024 MB 230 bytes
1 Terabyte (TB) 1024 GB 240 bytes
1 Petabyte (PB) 1024 TB 250 bytes
1 Exabyte (EB) 1024 PB 260 bytes
1 Zettabyte (ZB) 1024 EB 270 bytes
1 Yottabyte (YB) 1024 ZB 280 bytes

Transformacin de binario a decimal:

Primero se pasa el nmero a base 2 y despus se efectan las operaciones.
Ej: 101111 = 1.25+0.24+1.23+1.22+1.21+1.20 = 47
1001110= 1. 26 + 0. 25 + 0. 24 + 1. 23 + 1. 22 + 1. 21 + 0. 20 = 78

Transformacin de decimal a binario:

Se divide el nmero decimal por 2 sucesivas veces hasta llegar a un cociente menor que dos. El
ltimo cociente junto con los restos obtenidos representan el nmero en forma binaria, leda
desde el ltimo cociente al primer resto.
Ej: 45
Cociente Resto
45:2 22 1
22:2 11 0 101101
11:2 5 1
5:2 2 1
2:2 1 0

Ej: 25
Cociente Resto
25:2 12 1
12:2 6 0 11001
6:2 3 0
3:2 1 1

Los nmeros se suelen representar con ocho dgitos (byte)

45(10) = 00101101(2)
25(10) = 00011001(2)

2
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Nmeros binarios negativos:

Para transformar un nmero binario positivo a un nmero binario negativo se utiliza el mtodo
de complemento a dos. El nmero binario negativo se obtiene calculando primero su valor en
positivo y luego y empezando a leer el nmero por la derecha, se mantienen iguales todos los
ceros y el primer uno que encontremos, y despus se cambian los dgitos restantes (los ceros
por unos y los unos por ceros)
Ej: -45
45(10) = 00101101(2)
-45(10) = 11010011(C2)
Ej: -36
36(10) = 00100100(2)
-36(10) = 11011100(C2)
Para indicar que un nmero binario es negativo o positivo, se utiliza el bit de signo. Este bit es el
nmero de la izquierda y se trata como una cifra ms. Si el bit de signo es 1 se trata de un
nmero negativo complementado a dos. En cambio, si el bit de signo es 0, representa a un
nmero positivo sin complementar.

Sistema hexadecimal:
Se emplea en microprocesadores. Es un sistema de numeracin con base 16. Su equivalencia con el
sistema decimal es:
Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Transformacin de binario a hexadecimal:

Primero hacemos grupos de cuatro empezando por la derecha y cada grupo se pasa a sistema
decimal. Despus cada nmero obtenido se convierte a hexadecimal teniendo en cuenta su
equivalencia.
Ej: 10111011101

0101 1101 1101 Binario

5 13 13 Decimal
5 D D Hexadecimal
10111011101(2) = 5DD(16)

Transformacin de hexadecimal a binario:

Se realiza el proceso contrario que de binario a hexadecimal, es decir, se pasa de hexadecimal a
decimal mirando su equivalencia, y despus cada nmero decimal se pasa a binario escribiendo
cada nmero con cuatro dgitos.
Ej: 34AF

3 4 A F Hexadecimal
3 4 10 15 Decimal
0011 0100 1010 1111 Binario
34AF(16)= 0011010010101111(2)

Transformacin de decimal a hexadecimal:

Se hace con el mismo mtodo que de decimal a binario, pero dividendo por 16 (en lugar de
dividir por 2)

3
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Ej: 4735
Cociente Resto
4735:16 295 15 = F
295:16 18 7 127F

18:16 1 2

4735(10) = 127F(16)

Transformacin de hexadecimal a decimal:

Se hace con el mismo mtodo que de binario a decimal, pero multiplicando por 16 (en lugar de
dividir por 2)

Ej: 127F = 1.163+2.162+7.161+15.160 = 4096 + 512 +112 + 15 = 4735(10)

2. Puertas lgicas
Las puertas lgicas son circuitos electrnicos con una o ms entradas y
una salida que genera un valor (elctrico 0 1) en funcin del valor en sus
entradas.
Vamos a representarlas segn las normas americanas ASA.
Las puertas lgicas ms comunes son las siguientes:
Puerta OR
Smbolo Frmula o funcin
a
S S=a+b
b

Circuito elctrico equivalente Tabla de la verdad

(paralelo)
a b S
a
0 0 0
0 1 1
b
1 0 1
S 1 1 1

Puerta AND

Smbolo Frmula o funcin

a
S S=axb
b

Circuito elctrico equivalente Tabla de la verdad

(serie)
a b S
a b
0 0 0
0 1 0
S
1 0 0
1 1 1

4
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Puerta NO o inversora

Smbolo a S Frmula o funcin

S=a
Circuito elctrico equivalente Tabla de la verdad
a S
a 0 1
1 0

Puerta NOR
Smbolo Frmula o funcin
a S
S=a+b=a.b
b

Circuito elctrico equivalente Tabla de la verdad

a b S
a b
0 0 1
0 1 0
1 0 0
1 1 0

Puerta NAND

Smbolo Frmula o funcin

a
S S=a.b=a+b
b

Circuito elctrico equivalente Tabla de la verdad

a b S
a
0 0 1

b 0 1 1
1 0 1
1 1 0

5
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Puerta XOR o EXOR (exclusiva)

Smbolo Frmula o funcin

a
S S=a b=ab+ab
b

Circuito elctrico equivalente Tabla de la verdad

a b S

a
0 0 0
b
RL1 0 1 1

RL1 RL2 RL2

1 0 1
1 1 0
S Compara si los dgitos
a y b coinciden, y si
coinciden les asigna el
valor 0, si no coinciden
les asigna valor 1

3. Algebra de Boole
Son las reglas algebraicas que operan con variables digitales (sus valores son ceros y unos). Estos
valores representan estados diferentes de un dispositivo.
En los circuitos electrnicos digitales los valores cero y uno, representan si hay o no voltaje. Cuando
trabajamos con lgica positiva el 1 representa voltaje (5V) y el 0 representa no voltaje (0V). Cuando
trabajamos con lgica negativa el 0 representa voltaje (5V) y el 1 representa no voltaje (0V).
Generalmente trabajamos con lgica positiva.
Las operaciones matemticas del algebra de Boole son las siguientes.
Suma: Producto

a+1=1 a.1=a

a+0=a a.0=0

a+a=a a.a=a

a+a=1 a.a=0

a=a
Propiedad conmutativa de la suma Propiedad conmutativa del producto

a+b=b+a a.b=b.a
Propiedad distributivade la suma Propiedad distributiva del producto

a . (b + c) = a b + a c a + (b . c) = (a + b) (a + c)
Teoremas de Morgan

a+b=a.b a.b=a+b

Ejercicios:
a + ab = a (1 + b) = a . 1 = a
a (a + b) = a . a + a . b = a + a . b = a (1 + b) = a . 1 = a

6
 Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

a + a . b = a + (a . b) = (a + a) . (a + b) = 1 . (a + b) = a + b
b . (a + b) = b . a + b . b = a . b + 0 = a . b

4. Resolucin de problemas y diseo de circuitos

Para resolver un problema mediante la realizacin de un circuito electrnico digital debemos seguir
los siguientes pasos

Situacin Tabla de Simplificacin Esquema con Implementacin

Funcin (por algebra de
de partida la verdad lgica Boole o mapas de
puertas con puertas
Karnaugh) lgicas NAND y NOR

Para resolver un problema debemos primero intentar formar la tabla de la verdad. Esta tabla se
construye teniendo en cuenta que debe tener un nmero de filas 2n , donde n es el nmero de
variables.
Para resolver el problema y disear el circuito, vamos a seguir todos los pasos mediante un ejemplo.

Situacin de partida
Ejemplo: construir el circuito ptimo para el encendido de una lmpara con tres
conmutadores combinados de tal modo, que slo se encienda la lmpara cuando haya dos
pulsados o los tres pulsados
Pulsadores : a, b y c Salida: bombilla S
Tabla de la verdad
Tendr 23 = 8 filas.
Las filas nos dan todas las combinaciones posibles
Posicin a b c S
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Funcin lgica
A partir de la tabla de la verdad se puede obtener la funcin lgica de dos maneras. Nosotros
vamos a utilizar la 1 forma cannica o suma de productos o suma de minnterms (m)
Esta forma utiliza la lgica positiva (el 1 representa la variable a y el 0 representa la variable
negada a)
Se construye la funcin con las posiciones de la tabla de la verdad que dan salida S = 1, que
en este caso sern las posiciones 3, 5, 6 y 7. Y despus se efecta la suma de productos de
estas posiciones , asignando el estado 0 a la variable negada y el estado 1 a la variable
directa.
S = m (3, 5, 6, 7) = a. b. c + a. b. c + a. b. c + a. b. c

7
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Simplificacin de funciones
Para poder disear el circuito del modo ms simplificado posible, tenemos dos formas de
simplificar: el lgebra de Boole o el mtodo de los mapas de Karnaugh.
Vamos a estudiar el mtodo grfico de los mapas de Karnaugh. Se construye el mapa de
Karnaugh segn las variables que tengamos.

2 variables 3 variables 4 variables

a 0 1 ab 00 01 11 10 ab 00 01 11 10
b c cd
0 0 00
1 1 01
11
10

Se rellena la tabla con las salidas 1 de la tabla de la verdad.

Despus se agrupan los 1 en grupos de ocho, los que quedan en grupos de cuatro y los que
quedan en grupos de dos. Hay que tener en cuenta que la tabla es cerrada, es decir, la ltima
columna es adyacente a la primera, y tambin las filas.
En los grupos formados la variable que cambia de valor (1 0) se elimina y las variables que
quedan se escriben con lgica positiva (asignando el estado 0 a la variable negada y el
estado 1 a la variable directa)

ab 00 01 11 10
c
0 1
1 1 1 1

La funcin simplificada quedar S = a. b + b. c + a. c

Esquema con puertas lgicas

Se dibuja la funcin utilizando
las smbolos de las puertas
lgicas.

a ab

ab + bc + ac
b bc

ac
c

Implementacin con puertas NAND y NOR

Las puertas NAND y NOR se conocen tambin como puertas universales debido a que todas
las funciones lgicas se pueden construir con ellas.
Para poder realizar una funcin determinada o un circuito digital utilizando slo puertas NAND
o NOR, debemos aplicar los teoremas de Morgan tantas veces como sea necesario, hasta
que toda la funcin se exprese en forma de productos o sumas negadas respectivamente.

8
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Teoremas de Morgan

NOR a+b=a.b NAND a.b=a+b

Para conseguir la funcin negada mediante puertas NANd y NOR, procederemos de la

siguiente manera, aplicando la doble negada a la funcin y resolviendo la segunda negada.:
a=a.a a a
a a
a=a+a

En nuestro ejemplo:
S = a. b + b. c + a. c = ab + bc + ac = ab . bc . ac

5. Multiplexores
n
Un multiplexor es un circuito combinacional que tiene 2 entradas de datos, una sla salida
y n entradas de control. Lleva un mecanismo de seleccin que hace que el valor de la salida
sea el valor de una de las entradas de datos
La entrada de datos seleccionada viene determinada por la combinacin de ceros (0) y unos (1)
lgicos que hay en las entradas de control.

El multiplexor se comporta como un conmutador de

entrada mltiple y salida nica, pero cuyo control es
electrnico.
Salida W

2n entradas

Los canales o entradas de informacin pueden ser de tipo digital o analgico. Pero solo vamos a
estudiar los digitales.

Smbolo Tabla de la verdad

I0 S0 S1 W
multiplexor

I1 0 0 I0
W 0 1 I1
I2
I3 salida 1 0 I2
1 1 I3
"2n" entradas
de datos (4) S0 S1
Frmula o funcin
"n" entradas
de control (2) W = S0 S1 I0 + S0 S1 I1 + S0 S1 I2 + S0 S1 I3

9
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

6. Decodificadores
n
Un decodificador es un circuito combinacional con n entradas y 2 salidas.
Cuando se presenta una determinada combinacin binaria a la entrada, se activa una de las salidas
(las salidas restantes quedan desactivadas)

Smbolo Tabla de la verdad

a b S0 S1 S2 S3
S0 0 0 1 0 0 0
a decodificador
2a4 S1 0 1 0 1 0 0
b S2 1 0 0 0 1 0
n 1 1 0 0 0 1
S3 "2 "
salidas (4) Frmula o funcin
"n" entradas S0 = a b
de datos (2)
S1 = a b
S2 = a b
S3 = a b

7. Ejercicios:
- PAU Septiembre 2010/2011

a) Simplifique por el mtodo de Karnaugh la siguiente suma de minterms

f(a,b,c,d) = m(0,2,3,7,8,10,11,14,15)
b) Realice un circuito que usando el menor nmero de puertas de los tipos NOT, AND y OR
efecte la funcin lgica simplificada en el anterior apartado

- PAU Septiembre 2010/2011

a) Represente en complemento a 2 y usando 8 bits el nmero 78

b) Represente en complemento a 2 y usando 8 bits el nmero +93
c) Obtenga el valor decimal de 10110100 sabiendo que est representado en complemento a
2 usando 8 bits
d) Obtenga el valor decimal de 01110001 sabiendo que est representado en complemento a
2 usando 8 bits
- PAU Junio 2010/2011

a) Represente en complemento a 2 y usando 8 bits el nmero 26

b) Represente en complemento a 2 y usando 8 bits el nmero +115
c) Obtenga el valor decimal de 10010010 sabiendo que est representado en complemento a
2 usando 8 bits.
d) Obtenga el valor decimal de 00010010 sabiendo que est representado en complemento a
2 usando 8 bits.

- PAU Septiembre 2009/2010

a) Represente sobre un mapa de Karnaugh la siguiente funcin lgica

b) Simplifique dicha funcin por el mtodo de Karnaugh

10
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

- PAU Septiembre 2009/2010

a) Convierta el nmero (87CB)16 al sistema decimal

b) Convierta el nmero (5F10)16 al sistema binario
c) Convierta el nmero (46102)10 al sistema hexadecimal
d) Convierta el nmero (1101110100100010)2 al sistema hexadecimal

- PAU Junio 2009/2010

Exprese cannicamente como suma de minterms la siguiente funcin lgica

- PAU Septiembre 2012/2013

a) Obtenga expresiones de conmutacin en funcin de a, b, c y d de las seales lgicas x1, x2,

x3 y z mostradas en la figura
b) Obtenga la tabla de verdad de la funcin lgica, z(a,b,c,d), que realiza el circuito mostrado
en la figura.

- PAU Junio 2009/2010

a) Obtenga expresiones de conmutacin en funcin de a, b, c y d de las seales lgicas x1, x2,

x3 y z mostradas en la figura
b) Simplifique la funcin Z por el mtodo de Karnaugh

- PAU Septiembre 2008/2009

Se dispone de un sistema de almacenamiento con una capacidad de 16 GB y se utiliza para

almacenar sonido codificado a 48 KB/s (es decir, cada segundo de sonido ocupa 48KB
a) Cuntos bits ocupan 5s de sonido?
b) Cuantos KB de informacin puede almacenar el sistema?
c) Cuntos segundos de sonido podra almacenar como mximo el sistema?

11
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

- PAU Septiembre 2008/2009

a) Simplifique por el mtodo de Karnaugh la siguiente suma de minterms
f(a,b,c,d) = m(4,5,6,7,11,15)
b) Realice un circuito, usando nicamente puertas NAND de 2 entradas y utilizando el menor
nmero de ellas, que efecte la funcin lgica simplificada en el anterior apartado

- PAU Junio 2008/2009

a) Obtenga expresiones de conmutacin en funcin de a, b, c y d de las seales lgicas x1, x2,

x3 y z mostradas en la figura
b) Simplifique la funcin Z por el mtodo de Karnaugh

- PAU Junio 2012/2013

a) Obtenga una expresin de conmutacin en funcin de a, b, c y d de la seal lgica z

mostrada en la figura
b) Simplifique dicha funcin por el mtodo de Karnaugh

12
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

- PAU Septiembre 2013/2014

a) Obtenga una expresin de conmutacin en forma de suma de minterms de la seal lgica z,

como funcin de a, b y c.

b) Simplifique dicha funcin por el mtodo de Karnaugh.

13