Académique Documents
Professionnel Documents
Culture Documents
Circuitos Combinacionales.
1.1.- Fundamentos.
N=
n 1
ai r i
(1.1)
(1.2)
i = m
Nombre
Base
Dgitos
Primeros
enteros
positivos
Decimal
Binario
10
2
0,1,2,3,4,5,6, 0, 1
7,8,9
17
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Octal
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
Hexadecimal
8
16
0,1,2,3,4,5,6, 0,1,2,3,4,5,6,
7
7,8,9,A,B,C,D
,E,F
0
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
10
9
11
A
12
B
13
C
14
15
D
E
16
F
17
10
20
1
1
1
1
0
0
1
1
1
0
1
0
1
1
0
Acarreos
Sumando
Sumando
Suma
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
Minuendo
Sustraendo
Diferencia
1
1
0
0
1
1
0
1
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
Multiplicando
Multiplicador
Producto
Divisor
/1 1
0 1
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
Cociente
Dividendo
1
1
1
1
0
Residuo
N = a n 1r n 1 + ... + a0 r 0 + a 1r 1 + ... + a m r m
(1.3)
N = 1 2 4 + 0 2 3 + 1 2 2 + 0 21 + 0 2 0
= (16)10 + 0 + (4)10 + 0 + 0
= (20)10
Ejemplo 1.6. Convertir (274)8 a base 10.
N = 2 8 2 + 7 81 + 4 8 0
= (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), y la 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.
8/234 =
29/8 =
3/8
=
29 +
3 +
0 +
2/8
5/8
3/8
b0=2
b1=5
b2=3
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
as:
(0.1285) = (0.10162540...)8
(1.4)
1.1.2.1.- 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)
Binario en
magnitud y signo
0,111
0,110
0,101
0,100
0,011
0,010
0,001
0,000
(1,000)
1,001
1,010
1,011
1,100
1,101
1,110
1,111
Complemento a
dos
0,111
0,110
0,101
0,100
0,011
0,010
0,001
0,000
1,111
1,110
1,101
1,100
1,011
1,010
1,001
Complemento a
uno
0,111
0,110
0,101
0,100
0,011
0,010
0,001
0,000
(1,111)
1,110
1,101
1,100
1,011
1,010
1,001
1,000
[N ]2 = 2 n ( N ) 2
(1.6)
[N ]2 = [01100101]2
= 28 (01100101)2
= (100000000)2 (01100101)2
= (10011011)2
Ejemplo 1.10. Determinar el complemento a dos de (N)2=(10110)2, para
n=8
De la ecuacin (1.6),
[N ]2 = [10110]2
= 28 (10110)2
= (100000000)2 (10110)2
= (11101010)2
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 = (00101100)2 ,
+
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
[N ]r 1 = r n ( N ) r 1
donde n es el nmero de dgitos de (N)r.
(1.7)
[N ]2 1 = 2 n ( N ) 2 1
(1.8)
[N ]2 1 = 28 (01100101)2
= (100000000)2 (01100101)2
= (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.
(N )2 = [+ ( N )2 ]2
= [0,1100101]2
= 28 (0,1100101)2
= (100000000)2 (0,1100101)2
= (1,00110011)2
Ejemplo 1.15.
N=(1,1111010)2
Determinar
el
nmero
decimal
representado
por
10
= [1,1111010]2
= (0,0000110 )2
= (6 )10
2 n 1 N 2 n 1 1
(1.9)
10
11
10
en su representacin de
1
0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
1
1
12
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
13
1.1.3.1.- Postulados.
14
Teorema 1. Idempotencia.
a) a + a = a
b) aa = a
Teorema 2. Elementos neutros.
a) a + 1 = 1
b) a + 0 = 0
Teorema 3. Involucin.
a=a
Teorema 4. Absorcin.
a) a + ab = a
b) a (a + b ) = a
Teorema 5.
a) a + ab = a + b
b) a (a + b ) = ab
Teorema 6.
a) ab + ab = a
b) (a + b )(a + b ) = a
Teorema 7.
a) ab + abc = ab + ac
b) (a + b )(a + b + c ) = (a + b )(a + c )
Teorema 8. Teorema de Morgan.
a) a + b = a + b
b) ab = a + b
Ejemplo 1.20. ( X + Y ) + ( X + Y )Z = X + Y , usando el teorema 4(a).
Diseo Moderno de Sistemas Digitales
15
w y + w x y + wxyz + wx z = w y + w x y + wxy + wx z
= w y + wy + wx z
= w + wx z
=w
Ejemplo 1.26. Complementar la siguiente expresin.
a(b + z (x + a )) = a + (b + z (x + a ))
= a + b + (z (x + a ))
= a + b + (z + x + a )
= a +b + z + xa
= a + b + (z + x a )
= a + b + (z + x )
16
f1 = 1
Si n=1, las cuatro funciones de la variable A, son:
f 0 = 0, f 2 = A
f1 = A,
f3 = 1
b f(a.b)=a+b
0
0
1
1
0
1
1
1
a
0
0
1
1
b
0
1
0
1
F(a,b)=ab
0
0
0
1
a
0
1
F(a)= a
1
0
17
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
F(A, B, C)
0
1
0
1
1
0
1
1