BENEMRITA UNIVERSIDAD AUTNOMA DE

PUEBLA

ESCUELA DE CIENCIAS DE LA ELECTRNICA

DISEO MODERNO DE SISTEMAS DIGITALES

Circuitos Combinacionales

Seccin 1.1 Fundamentos

CAPTULO 1.

Circuitos Combinacionales.
Fundamentos.
2

Circuitos Combinacionales

Seccin 1.1 Fundamentos

Sistemas numricos.
Un sistema numrico: conjunto ordenado de smbolos llamados dgitos, con relaciones
definidas para la suma, resta, multiplicacin y divisin. La base (r) del sistema
numrico es el nmero total de dgitos permitidos en dicho sistema.
Sistemas numricos de uso comn: decimal (r=10), binario (r=10), octal (r=8) y el
hexadecimal (r=16).
Dos formas de representar un nmero de cualquier base r: notacin posicional y la
notacin polinomial.
Un nmero positivo N en notacin posicional se escribe como:

N an 1an 2|...a1a0.a1a 2...a m

(1.1)

Un nmero positivo N en notacin polinomial se escribe como:

n 1
N ai r i
i m

(1.2)

Nombre

Decimal

Binario

Octal

Hexadecimal

Base

10

16

Dgitos

0,1,2,3,4,5,6,
7,8,9

0, 1

0,1,2,3,4,5,6,
7

0,1,2,3,4,5,6,7,8,
9,A,B,C,D,E,F

Circuitos Combinacionales

Primeros 17
enteros
positivos

Seccin 1.1 Fundamentos

10

11

100

101

110

111

1000

10

1001

11

10

1010

12

11

1011

13

12

1100

14

13

1101

15

14

1110

16

15

1111

17

16

10000

20

10

Aritmtica binaria.

Circuitos Combinacionales

Seccin 1.1 Fundamentos

Ejemplo 1.1 Suma. Sumar los dos nmeros binarios (111101) y (10111).
1 1 1 1 1 1
+

Acarreos

1 1 1 1 0 1

Sumando

1 0 1 1 1

Sumando

1 0 1 0 1 0 0

Suma

Ejemplo 1.2 Resta. Restar (10111) a (1001101).

1 0 0 1 1 0 1
1 0 1 1 1
-

1 1 0 1 1 0

Minuendo
Sustraendo
Diferencia

Ejemplo 1.3. Multiplicacin. Multiplicar (10111) por (1010).

1 0 1 1 1

Multiplicando

Circuitos Combinacionales

Seccin 1.1 Fundamentos

1 0 1 0

Multiplicador

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

Producto

Ejemplo 1.4. Divisin. Dividir (1110111) entre (1001).

Divisor

1 1 0 1
1 0 0 1 /1 1 1 0 1 1 1

Cociente
Dividendo

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

Residuo

Conversiones de base.

Circuitos Combinacionales

Seccin 1.1 Fundamentos

El mtodo de sustitucin de una serie se basa en la representacin polinomial de un

nmero. La ecuacin (1.2) puede expandirse en la forma:

N an 1r n 1 ... a0r 0 a1r 1 ... a mr m

(1.3)

Los pasos a seguir para realizar la conversin de un nmero de base A, a su

representacin en base B, son:
1. Se forma la representacin en serie del nmero en base A en el formato de la
ecuacin (1.3).
2. Se evala la serie usando la aritmtica de base B.
Ejemplo 1.5. Convertir (101000) a base 10.

N 1 24 0 23 1 22 0 21 0 20
(16)10 0 (4)10 0 0
(20)10
Ejemplo 1.6. Convertir (274)8 a base 10.

Circuitos Combinacionales

Seccin 1.1 Fundamentos

N 2 82 7 81 4 80
(128)10 (56)10 (4)10
(188)10
El mtodo de divisin/multiplicacin por la base se puede dividir en dos partes:
Una para convertir un nmero N entero de base A a la base B (divisin entre la base)
Otra para convertir el nmero fraccionario (multiplicacin por la base).
El mtodo de divisin entre la base consiste de los siguientes pasos:
1. Dividir el nmero N que est en base A, entre la base deseada, obteniendo el
coeficiente Q1 y el residuo R0. R0 es el dgito menos significativo del resultado.
2. Se calcula cada uno de los dgitos restantes dividiendo cada cociente resultante
entre la base deseada.
3. Se detiene el proceso cuando el cociente sea cero.
Ejemplo 1.7. Convertir (234) a base 8.

Circuitos Combinacionales

8/234 = 29+ 2/8

Seccin 1.1 Fundamentos

b0=2

29/8 = 3 + 5/8

b1=5

3/8 = 0 + 3/8

b2=3
entonces (234)10 = (325)8

El mtodo de multiplicacin por la base se muestra en el siguiente ejemplo:

Ejemplo 1.8. Convertir (0.1285) a base 8.

as:

0.1285 8 1.0280

b -1 1

0.0280 8 0.2240

b-2 0

0.2240 8 1.7920

b -3 1

0.7920 8 6.3360

b-4 6

0.3360 8 2.6880

b -5 2

0.6880 8 5.5040

b-6 5

0.5040 8 4.0320

b-7 4

0.0320 8 0.2560

b -8 0

(0.1285) (0.10162540...) 8

Representacin de nmeros con signo.

9

Circuitos Combinacionales

Seccin 1.1 Fundamentos

El mtodo ms sencillo de representar nmeros con signo es el de magnitud y signo. Un

nmero de la forma N an 1...a0.a1...a m r , se puede representar en la forma de
magnitud y signo como sigue:

N San 1...a0.a1...am r

(1.4)

donde S=0 si N es positivo y S=1 si N es negativo.

Complemento.
El complemento a una base [N]r de un nmero (N)r dado por la ecuacin (1.2), se
define como:

N r r n ( N )r

(1.5)

donde n es el nmero de dgitos de (N)r. El nmero positivo ms grande que puede

representarse es rn-1-1, mientras que el nmero negativo ms pequeo es rn-1.
Signo Decimal

Binario en

Complemento a

Complemento a

10

Circuitos Combinacionales

Seccin 1.1 Fundamentos

magnitud y signo

dos

uno

+7

0,111

0,111

0,111

+6

0,110

0,110

0,110

+5

0,101

0,101

0,101

+4

0,100

0,100

0,100

+3

0,011

0,011

0,011

+2

0,010

0,010

0,010

+1

0,001

0,001

0,001

0,000

0,000

0,000

(1,000)

(1,111)

-1

1,001

1,111

1,110

-2

1,010

1,110

1,101

-3

1,011

1,101

1,100

-4

1,100

1,100

1,011

-5

1,101

1,011

1,010

-6

1,110

1,010

1,001

-7

1,111

1,001

1,000

11

Circuitos Combinacionales

Seccin 1.1 Fundamentos

El complemento a dos es el caso especial (para nmeros binarios) del complemento a

una base, est dado por:

N 2 2n ( N ) 2

(1.6)

donde n es el nmero de bits de (N)2. El complemento a dos es el formato de uso ms

comn para los nmeros con signo en los sistemas digitales.
Ejemplo 1.9. Determinar el complemento a dos de (N)2=(01100101)2.
De la ecuacin (1.6),

N 2 011001012
28 011001012
100000000 2 011001012
100110112
Ejemplo 1.10. Determinar el complemento a dos de (N)2=(10110)2, para n=8
De la ecuacin (1.6),

N 2 101102
28 10110 2
100000000 2 10110 2
11101010 2

12

Circuitos Combinacionales

Seccin 1.1 Fundamentos

Ejemplo 1.11. Determinar el complemento a dos de (N)2=(11010100)2, y verificar que

puede servir para representar -(N)2 demostrando que (N)2+[N]2=0.
Primero se determina el complemento a dos: N 2 001011002 , y ahora calculamos
(N)2+[N]2:
1 1 0 1 0 1 0 0
+ 0 0 1 0 1 1 0 0
1 0 0 0 0 0 0 0 0
del resultado obtenido, el 1 se denomina acarreo, descartndolo, obtenemos que
(N)2+[N]2=0.
El complemento disminuido a una base a una base [N]r-1 de un nmero (N)r, se define
como:

N r 1 r n ( N )r 1

(1.7)

donde n es el nmero de dgitos de (N)r.

13

Circuitos Combinacionales

Seccin 1.1 Fundamentos

El complemento a uno es el caso especial (para nmeros binarios) del complemento

disminuido a una base, y est dado por:

N 21 2n ( N ) 2 1

(1.8)

donde n es el nmero de bits de (N)2.

Ejemplo 1.12. Determinar el complemento a uno de (N)2=(01100101)2, para n=8
De la ecuacin (1.8),

N 21 28 011001012
100000000 2 011001012
10011010 2
Observar que para determinar el complemento a uno de un nmero binario, basta con
intercambiar los unos con los ceros y viceversa. Mientras que para obtener el
complemento a dos basta con obtener el complemento a uno y sumarle 1.

14