2 .

1 CIRCUITOS COMBINACIONALES
Elena Valderrama
Universidad Autnoma de Barcelona

1. Circuitos combinacionales

2 .1

Circuitos digitales que implementan una o varias funciones de conmutacin, y tales que
las salidas del circuito en cada instante de tiempo dependen nica y exclusivamente de las
seales de entrada en aquel mismo instante
instante.

Circuito
combinacional

2 .1
1. Circuitos combinacionales
Sumador de nmeros de nmeros de 4 cifras binarias (4 bits)

Sumador nmeros
de 4 bits

s <= X + Y + acarreoIN;
if s > 1111 then Z <= s - 10000; acarreoOUT <= 1;
else Z <= s; acarreoOUT <= 0;
end if;
(Operaciones en base-2)

2 .1
2.1 Sntesis a partir de una tabla: Memoria ROM

Sumador nmeros
de 4 bits

s <= X + Y + acarreoIN;
if s > 1111 then Z <= s - 10000; acarreoOUT <= 1;
else Z <= s; acarreoOUT <= 0;
end if;
4

2 .1

TABLA DE VERDAD

.
.

RO
OM de 29 pallabras (512) de 5 bits

TABLA DE VERDAD

2 .1
2.1 Sntesis a partir de una tabla: Memoria ROM
CC de n entradas y m salidas ROM de 2n palabras de m bits por palabra
ROM 2n palabras de
m bits

Circuito
combinacional

habitualmente ineficiente !
7

2 .1
PREGUNTA
Cul debera ser el tamao mnimo (nmero de palabras y nmero de bits por palabra
de una ROM q
que implementase
p
un circuito combinacional de 8 entradas y 16 salidas?

1.
2
2.
3.
4.

23 palabras de 16 bits
28 palabras
l b d
de 16 bit
bits
24 palabras de 8 bits
216 palabras de 8 bits

2 .1
2.2 Sntesis a partir de una tabla: Puertas lgicas
xi
Sumador nmeros
de 4 bits

yi

Sumador
1 bit

acarreoOUT

acarreoIN

zi
x3

acarreoOUT

y3

x2

y2

x1

y1

x0

y0

Sumador
1 bit

Sumador
1 bit

Sumador
1 bit

Sumador
1 bit

z3

z2

z1

z0

acarreoIN

2 .1
xi

acarreoOUT
(co)

yi

Sumador
1 bit

acarreoIN
(ci)

zi

s <<= xi + yi + ci;
if s = 0 then zi <= 0; co = 0;
elsif s = 1 then zi <= 1; co <= 0;
elsif s = 2 then zi <= 0; co <= 1;
else zi <= 1; co <= 1;
end if;
end if;
end if;

10

2 .1
2.2 Sntesis a partir de una tabla: Puertas lgicas
xi

yi

Sumador
1 bit

co

ci

zi

xi

yi

ci

co

zi

11

2.2 Sntesis a partir de una tabla: Puertas lgicas

xi

yi

Sumador
1 bit
bi

co

2 .1

ci

zi

x
y

z
x

x
y

xi

yi

ci

co

zi

AND

x
x

INV

OR

12

2.2 Sntesis a partir de una tabla: Puertas lgicas

xi

yi

Sumador
1 bit
bi

co

2 .1

ci

zi

xi

yi

ci

co

zi

13

2.2 Sntesis a partir de una tabla: Puertas lgicas

xi

yi

Sumador
1 bit
bi

co

2 .1

ci

zi

xi

yi

ci

co

zi

14

2 .1

Necesitamos una herramienta que nos permita implementar cualquier circuito digital
utilizando el menor nmero posible de puertas

LGEBRA DE BOOLE

15

2 .1
((Ejercicio)
j
)
xi

yi

Disear con puertas lgica la salida zi del sumador de 1 bit

Sumador
1 bit

co

ci

zi

xi

yi

ci

co

zi

16

2 .1
((Solucin del ejercicio
j
propuesto)
p p
)
xi

yi

Disear con puertas lgica la salida zi del sumador de 1 bit

Sumador
1 bit

co

ci

zi

xi

yi

ci

co

zi

17

2 .1
2.2 Sntesis a partir de una tabla: Puertas lgicas
xi

yi

Sumador
1 bit
bi

co

ci

zi

xi

yi

ci

co

zi

18

2 .1
RESUMEN

Circuitos combinacionales

Diseo de circuitos combinacionales utilizando memorias ROM (tablas)

Primer intento de diseo utilizando puertas lgicas

19

2 .1

20

2 .2 LGEBRA DE BOOLE
Elena Valderrama
Universidad Autnoma de Barcelona

2 .2
1. lgebra
g
de Boole

Un lgebra de Boole un conjunto finito de elementos sobre el cual se han definido dos
operaciones (suma y producto) que cumplen 5 postulados que veremos a continuacin
continuacin.

El lgebra de conmutacin(*) es un lgebra de Boole en el que el conjunto de elementos se

limita a {0,1}

B = {0,1}, operacin +, operacin

(*) En el mbito de los sistemas digitales se trabaja con lgebras de conmutacin, aunque se utiliza el nombre genricos de
lgebra de Boole.

22

2 .2
1. lgebra
g
de Boole
P 1 - Las operaciones + y . son internas, a , b B , a + b B y a b B
P 2 - Existe un elemento neutro para cada operacin,
operacin a B , a + 0 = a, a 1 = a
P 3 Existencia del elemento inverso, a B , a B | a + a = 1, a a = 0
P 4 - Las operaciones son conmutativas, a + b = b + a, a b = b a
P 5 - Las operaciones son distributivas, a (b + c ) = a b + a c, a + b c = ( a + b) ( a + c )

23

2 .2
1. lgebra
g
de Boole
La nica manera de definir las operaciones suma_lgica y producto_lgico de forma que
cumplan los 5 postulados es

aa+bb

a.b

24

2 .2
1. lgebra
g
de Boole
a (b + c ) = a b + a c , a + b c = ( a + b ) ( a + c )

25

2 .2
2. Propiedades
p
tiles del lgebra
g
de Boole
1 - Elemento inverso, 0 = 1, 1 = 0
2 - Idempotencia,
p
,

a + a = a, a a = a

P1 - a, b B, a + b B y a b B
P2 - a B, a + 0 = a, a 1 = a
P3 - a B, a B | a + a = 1, a a = 0
P4 - a + b = b + a, a b = b a
P5 - a (b + c) = a b + a c, a + b c = (a + b) (a + c)

26

2 .2
(Ejercicio)
Demuestra que a a = a
Pista: Utiliza la segunda parte de los postulados 2
2,3
3 y 5 de manera similar a cmo lo hemos hecho
anteriormente

P1 - a, b B, a + b B y a b B
P2 - a B, a + 0 = a, a 1 = a
P3 - a B, a B | a + a = 1, a a = 0
P4 - a + b = b + a, a b = b a
P5 - a (b + c) = a b + a c, a + b c = (a + b) (a + c)

27

2 .2
(Resolucin del ejercicio)
Demuestra que a a = a
Pista: Utiliza la segunda parte de los postulados 2
2,3
3 y 5 de manera similar a cmo lo hemos hecho
anteriormente

P1 - a, b B, a + b B y a b B
P2 - a B, a + 0 = a, a 1 = a
P3 - a B, a B | a + a = 1, a a = 0
P4 - a + b = b + a, a b = b a
P5 - a (b + c) = a b + a c, a + b c = (a + b) (a + c)

28

2 .2
2. Propiedades
p
tiles del lgebra
g
de Boole
1 - Elemento inverso, 0 = 1, 1 = 0
2 - Idempotencia,
p
,

a + a = a, a a = a

3 - Involucin,

a=a

4 - Asociatividad,

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

5 - Absorcin,

a + a.b = a , a ( a + b ) = a

6 - (sin nombre),

a + a.b = a + b, a ( a + b ) = a.b

7 - de Morgan,

( a + b ) = a.b, a.b = a + b

8 - de Morgan generalizada, ( a1 + a2 + ... + a n ) = a1.a2 ...an , a1.a2 ... an = a1 + a2 + ... + an

29

2 .2
PREGUNTA
A qu expresin booleana es equivalente la siguiente: a (b + cd ) + a.b
Pista: Utiliza los postulados y las propiedades del lgebra de Boole

1. a.b + b.c + d
2. a.b
3. a.b + b.c + d
4. a.b + b.c + b.d

30

2 .2
3. Funciones booleanas y tablas de verdad
a) Toda funcin booleana puede representarse explcitamente por una tabla de verdad
f ( a , b, c ) = b.c + a.b
a

f(a,b,c)

31

2 .2
3. Funciones booleanas y tablas de verdad
b) Dada una tabla de verdad podemos encontrar una funcin booleana equivalente?...
La respuesta es SI

LITERAL
Cualquier variable o su elemento inverso : a, a, b, b, c, c, ...
MINTERM de n variables
Cualquier producto de n literales tal que cada variable aparece una sola vez. Para n=3,
los siguientes trminos son minterms :

a.b.c, a.b.c, a.b.c, a.b.c, ...

32

2 .2
3. Funciones booleanas y tablas de verdad
MINTERM de n variables : Cada minterm toma el valor 1 para una nica combinacin de
valores
a

a.b.c = 1
a.b.c = 1
a.b.c = 1
a.b.c = 1

m0 = a.b.c

m1 = a.b.c
m2 = a.b.c
m3 = a.b.c

a.b.c = 1
a.b.c = 1
a.b.c = 1
a.b.c = 1

m4 = a.b.c
m5 = a.b.c
m6 = a.b.c
m7 = a.b.c
33

PREGUNTA
Indica cul de las siguientes expresiones corresponde al minterm-5 (m5 )en n=4:

1. a.b.c.d
2. a.b.c
3. a.b.c.d
4. a.b.c.d

34

2 .2
3. Funciones booleanas y tablas de verdad
MINTERM de una funcin booleana de n variables
Son aquellos minterms que coinciden con los 1s de la funcin
a

f(a,b,c)

0
35

2 .2
3. Funciones booleanas y tablas de verdad
Representacin cannica en suma de productos de una funcin booleana de n variables
Toda funcin booleana puede representarse
de una manera nica como la suma de sus
minterms

f(a,b,c)

f ( a, b, c ) = ( m2 , m3 , m6 )

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

m2 = a.b.c
m3 = a.b.c

m6 = a.b.c

36

2 .2
3. Funciones booleanas y tablas de verdad
if ((b=1 and c=0) or (a=0 and b=1)) then f=1;
else f=0;
end if;

f(a,b,c)

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

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

f ( a, b, c ) = ( m2 , m3 , m6 )
f ( a, b, c ) = a.b.c + a.b.c + a.b.c

37

2 .2
4. Ejemplo:
j p Sumador binario de ns de 4 bits
xi
Sumador nmeros
de 4 bits

yi

Sumador
1 bit

acarreoOUT

acarreoIN

zi
x3

acarreoOUT

y3

x2

y2

x1

y1

x0

y0

Sumador
1 bit

Sumador
1 bit

Sumador
1 bit

Sumador
1 bit

z3

z2

z1

z0

acarreoIN

38

2 .2
4. Ejemplo:
j p Sumador binario de ns de 4 bits
xi

co

yi

Sumador
1 bit

ci

zi

xi

yi

ci

co

zi

39

2 .2
RESUMEN

lgebra de Boole. Postulados y propiedades.

Representacin tabular de funciones booleanas

Concepto de minterm y forma cannica de suma de productos

Cmo obtener el circuito que implementa una descripcin funcional particular

(d
(descripcin
i i ffuncional
i
l tabla
t bl d
de verdad
d d funcin/es
f i / b
booleana/s
l
/ circuito)
i it )

40

2 .3 NAND, NOR, XOR, NXOR, TRI-STATE

Elena Valderrama
Universidad Autnoma de Barcelona

2 .3
1. NAND,, NOR

ab

ab

NAND(a, b) = a b,

NOR(a, b) = a b.

Smbolos algebraicos:

42

2 .3
1. NAND,, NOR
Las puertas lgicas NAND y NOR son mdulos universales

43

2 .3
(quiz)
Cmo implementaras una AND con puertas NOR e inversores?

1.

2.

3.

44

2 .3
(Ejercicio)
Cmo implementaras el circuito siguiente utilizando slo puertas NAND?

45

2 .3
(Resolucin del ejercicio)
Cmo implementaras el circuito siguiente utilizando slo puertas NAND?

46

2 .3
2. XOR,, NXOR
a

XOR XNOR

Smbolos algebraicos:

XOR(a, b) = a b,

XNOR(a, b) = (a b)

XOR = OR exclusiva

Las puertas lgicas XOR y NXOR no son mdulos universales

47

2 .3
2. XOR,, NXOR

Las p
puertas lgicas
g
XOR son asociativas

z
c

n)

n)

c
a

n)

a
b
c

0 1

1 0

1 0

0 1

1 0

0 1

0 1

1 0

Las puertas lgicas NAND y NOR no son asociativas

48

2 .3
2.1. XOR,, NXOR

Ejemplos de uso: Comparador de igualdad

If ((x3=y3) and (x2=y2) and (x1=y1) and (x0=y0)) then z=1;
else z=0; end if;

49

2 .3
2.2. XOR,, NXOR

Ejemplos de uso: Bits de paridad (par)

50

2 .3
2.3. XOR,, NXOR
x3

acarreoOUT

y3

x2

Ejemplos de uso: Sumador de nmeros de 4 bits

y2

x1

y1

x0

y0

Sumador
1 bit

Sumador
1 bit

Sumador
1 bit

Sumador
1 bit

z3

z2

z1

z0

acarreoIN

51

2 .3
2.3. XOR,, NXOR

Ejemplos de uso: Sumador de nmeros de 4 bits

52

2 .3
2.3. XOR,, NXOR
y

co

Ejemplos de uso: Sumador de nmeros de 4 bits

Suma
1 bit

ci
x y

z
co
ci

53

2 .3
2.3. XOR,, NXOR
x3

acarreoOUT

y3

x2

Ejemplos de uso: Sumador de nmeros de 4 bits

y2

x1

y1

x0

y0

Sumador
1 bit

Sumador
1 bit

Sumador
1 bit

Sumador
1 bit

z3

z2

z1

z0

acarreoIN

54

2 .3
3. BUFFER TRI-STATE,, INVERSOR TRI-STATE
c
x

z
c

55

2 .3
3. BUFFER TRI-STATE,, INVERSOR TRI-STATE
c
x

z
c

56

2 .3
3. BUFFER TRI-STATE,, INVERSOR TRI-STATE
c
x

c
x

57

2 .3
3. BUFFER TRI-STATE,, INVERSOR TRI-STATE

C1

CK

C2

x1

x2

x3 .. xn

y1

y2

y3 .. yn

z1

z2

z3 .. zn

Si C1=0 Xbus; si C2=0 Ybus; ... Cn=0 Zbus

Sl una seal
Slo
l Ci est activa
i (Ci =0)
0) en cada
d iinstante d
de tiempo
i
58

nombre

smbolo

funcin

2 .3

AND
OR
INV
NAND
NOR
XOR
XNOR
Tri-state
59

2 .3
RESUMEN

NAND, NOR. Concepto e mdulo universal.

XOR,NXOR

Buffers tri-state. Bus.

60