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
sistema binario
sistema hexadecimal

base 10 (sistema habitual)

base 2 (utilizado en circuitos digitales)
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

Departamento de Tecnologa.

IES Nuestra Seora de la Almudena

Tamao
1B
10 B
100 B
10 KB
100 KB
1 MB

M Jess Saiz

Capacidad de almacenamiento aproximada

1 letra
1 2 palabras
1 2 frases
1 pgina de enciclopedia
1 foto de resolucin mediana
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
45:2
22:2
11:2
5:2
2:2

Cociente
22
11
5
2
1

Resto
1
0
1
1
0

101101

Ej: 25
25:2
12:2
6:2
3:2

Cociente
12
6
3
1

Resto
1
0
0
1

11001

Los nmeros se suelen representar con ocho dgitos (byte)

45(10) = 00101101(2)
25(10) = 00011001(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

Decimal

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

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

10

15

Hexadecimal
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)

Departamento de Tecnologa.

IES Nuestra Seora de la Almudena

M Jess Saiz

Ej: 4735
Cociente

Resto

4735:16

295

15 = F

295:16

18

18:16

127F

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=a+b

b
Circuito elctrico equivalente
(paralelo)

Tabla de la verdad

b
S

Puerta AND
Smbolo

Frmula o funcin
a

Circuito elctrico equivalente

(serie)
a

S=axb

Tabla de la verdad

Departamento de Tecnologa.

IES Nuestra Seora de la Almudena

M Jess Saiz

Puerta NO o inversora
Smbolo

Circuito elctrico equivalente

Frmula o funcin
S=a
Tabla de la verdad

Puerta NOR
Smbolo

Frmula o funcin

b
Circuito elctrico equivalente
a

S=a+b=a.b
Tabla de la verdad

Puerta NAND

Smbolo

Frmula o funcin
a

b
Circuito elctrico equivalente
a

S=a.b=a+b
Tabla de la verdad
a

Departamento de Tecnologa.

IES Nuestra Seora de la Almudena

M Jess Saiz

Puerta XOR o EXOR (exclusiva)

Smbolo

Frmula o funcin
a

S=a

b
Circuito elctrico equivalente

Tabla de la verdad

b
RL1

RL1

RL2

b=ab+ab

RL2

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
a+b=b+a

Propiedad conmutativa del producto

a.b=b.a

Propiedad distributivade la suma

a . (b + c) = a b + a c

Propiedad distributiva del producto

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
de partida

Tabla de
la verdad

Simplificacin

Funcin
lgica

Esquema con
puertas
lgicas

(por algebra de
Boole o mapas de
Karnaugh)

Implementacin
con puertas
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
variables.

2n ,

donde n es el nmero de

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

Tabla de la verdad
Tendr 23 = 8 filas.
Las filas nos dan todas las combinaciones posibles
Posicin

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

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
a

3 variables

ab
cd
00

01

ab

4 variables

00

01

11

10

00

01

11

10

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

0
1

11

10

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

bc

ab + bc + ac

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

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

I1
I2
I3
"2n" entradas
de datos (4)

multiplexor

I0

S0

S0

S1

I0

I1

salida

I2

I3

S1
"n" entradas
de control (2)

Frmula o funcin
W = S0 S1 I0 + S0 S1 I1 + S0 S1 I2 + S0 S1 I3

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)

a
b

decodificador
2a4

Smbolo

"n" entradas
de datos (2)

Tabla de la verdad
a

S0

S1

S2

S3

S0

S1

S2
S3

"2 "
salidas (4)

Frmula o funcin
S0 = a b
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