Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo Total
Trabajo Total
LICENCIATURA INGENIERIA EN
COMUNICACIONES Y ELECTRONICA
ANTOLOGIA
SISTEMAS NUMERICOS
AGOSTO/201
2
5ta EDICION
1
UNIVERSIDAD DE COLIMA
2
INTRODUCCION
AÑO 2012
3
INDICE
INTRODUCCION 2
I SISTEMAS NUMERICOS 4
II ARITMETICA BINARIA 10
II.1.- SUMA BINARIA 10
II.2.- RESTA BINARIA 10
II.3.- MULTIPLICACION 12
II.4.- DIVISION 13
VI FUNCIONES DE CONMUTACION 26
VII MINIMIZACION 32
4
Sistemas Numéricos
Suma
Resta
Multiplicación
División
La Base (r) del sistema representa el numero total de dígitos permitidos, ejemplo:
5
Notación Posicional
Suponga que pide a su banco local un préstamo por ciento veintitrés yens y treinta y
cinco centavos. El cheque que le dan indica la cantidad como Y/.123.35. Al escribir
este número, se ha utilizado la notación posicional. El cheque puede cobrarse con
un billete de cien yens, dos billetes de diez yens, tres billetes de un yen, tres
monedas de diez centavos y cinco monedas de un centavo. Por tanto, la posición de
cada dígito indica su peso o significado relativo.
En general, un número positivo N se puede escribir en notación posicional como
Donde: Ejemplos:
. = punto
r = base * (123.45)10
n = # dígitos positivos * (1001.11)2
m = # dígitos negativos * (3A.2F)16
a-1 = dígito más significativo
a-m = dígito menos significativo
Notación Polinomial
Podemos escribir la cantidad del préstamo de (123.35) 10 balboas en forma
polinomial como
N = 1 x 100 + 2 x 10 + 3 x 1 + 3 x 0.1 + 5 x 0.01
N = 1 x 102 + 2 x 101 + 3 x 100 + 3 x 10-1 + 5 x 10-2
Observe que cada dígito está en una posición ponderada y que el
peso de cada posición es una potencia de la base 10. En general,
cualquier número N con base r se puede escribir como un polinomio
de la forma
n-1
airi
N =i=-m
6
Ejemplos:
7
Conversión de un sistema de base
r a base 10
Ejemplos:
(10100)2 = 1 * 24 + 0 * 23 + 1 * 22 + 0 * 21 + 0 * 20 = (20)10
Peso (2i): 8 4 2 1
Dígito (bi) = b3 b2 b1 b0
(1001)2 = 8 + 1 = (9)10
(0101)2 = 4 + 1 = (5)10
Ejemplos:
13 2 234 16
1 6 2 10 14 16
0 3 2 A 14 0
1 1 2 E
1 0
(38)10 = 32 + 4 + 2 = (100110)2
(59)10 = 32 + 16 + 8 + 2 + 1 = (111011)2
C 3 F D
9
Memorias
10
II.1.- Suma Binaria
Las tablas 1.1a y b muestran las tablas de suma y multiplicación,
respectivamente, para el sistema numérico binario. Las tablas son
muy pequeñas ya que sólo hay dos dígitos, o bits, en el sistema. En
consecuencia, la aritmética binaria es muy sencilla. Observe que la
suma 1 + 1 produce un bit se suma de 0 y un bit de acarreo de 1. El
acarreo debe sumarse a la siguiente columna de bits para realizar la
suma en el patrón normal, de derecha a izquierda.
Tabla de Sumar:
Ejemplos:
+ 0 1 1 1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 0 1 1 0 0 1 0 1
1 1 10 0 1 0 1 1 1 + 0 1 0 1 1 1 +
1 0 1 0 1 0 0
1 1 11 0 0
11
Tabla de Restar:
Ejemplos:
10
- 0 10 - 1 = 1 0 1 10 0 0 10
0 0 - 100 - 1 = 11 1 0 0 1 1 0 1
1 1 0 1000 - 1 = 111 1 0 1 1 1 -
0 1 1 0 1 1 0
10
0 0 10 0 1 1 10
11 0 10 0 0
01 1 01 0 1-
0 1 1 0 0 1 1
12
II.3 Aritmética Binaria (Multiplicación)
Multiplicación Binaria
La multiplicación binaria se realiza en forma similar a la multiplicación decimal,
excepto que las operaciones de multiplicación binaria son mucho más sencilla. No
obstante, se debe tener mucho cuidado al sumar los productos parciales, como se
ilustra en el siguiente ejemplo.
Ejemplo 1.3
Multiplicar (10111)2 por (1010)2
Observe que hay un producto parcial por cada bit del multiplicador. Este
procedimiento puede realizarse con mayor eficiencia si sólo recorremos una
columna a la izquierda, en vez de anotar un producto parcial con ceros para un bit 0
del multiplicador. Este ejemplo nos sirve para ver lo sencillo de este procedimiento.
Tabla de Multiplicar:
Ejemplos:
* 0 1 10111 100111
0 0 0 1010 * 1010 *
1 0 0 00000 + 00000 1er.pp.
10111 00000 +
00000 00000 2do.pp.
10111 10111 +
11100110 101110 3er.pp.
00000 +
0101110 4to.pp.
10111 +
11100110 Resultado
13
II.4 Aritmética Binaria (División)
División Binaria
La división binaria se realiza utilizando el mismo procedimiento de prueba y error de
la división decimal. Sin embargo, la división binaria es más sencilla pues sólo hay
que intentar con dos valores. Se restan del dividendo copias de los términos del
divisor, de lo cual se obtienen residuos intermedios positivos. El siguiente ejemplo
ilustra la división binaria.
Ejemplo 1.4
Dividir (1110111)2 entre (1001)2
1110111 1001
001011
-1001
0010 Resto
14
III Representación de números binarios con
signo
S Rep.de la magnitud
Existe:
Rep. Signo - Magnitud
Rep En Complemento
15
En esta notación el bit de más de la izquierda en la palabra (bit más
significativo [BMS]) representa el signo. Usualmente, 0 denota + (cantidad
positiva) y 1 denota – (cantidad negativa). El resto de los bits representa
magnitud.
Donde:
Ejemplos:
- (1101) 2= (11101)2sm
[N]2 =2 n-(N)2
N = número binario
[N] = complemento del número N
n = número de bits de N
Rango(n) : 2n-1 –1
-2n-1
Complemento a 1
Este sistema de representación utiliza el bit de más a la izquierda para el
signo, correspondiendo el 0 para el signo + y el 1 para el signo -. Para los
números positivos, los n-1 bits de la derecha representan el módulo (igual que
en el sistema anterior). El negativo de un número positivo se obtiene
complementando todos sus dígitos (cambiando ceros por uno y viceversa)
incluido el signo. Veamos la representación en complemento a 1 de los
números 10 y –10 para el caso de n = 8 bits.
Complemento a 2
17
exceso, que para n bits viene dado por 2n-1. El signo del número resulta de
una operación aritmética.
Por ejemplo, para n = 8 bits el exceso será 128, con lo cual para representar
un número deberá sumársele dicho exceso. De esta manera el número 10, que
veníamos representando, recibirá la adición del número 128, con lo que
representaremos el número binario 138. Por otro lado, el número –10, se
representará como el 118 (-10+128). De esta forma quedarán:
Ejemplos:
[ N]2 =28-(1101100)2=(100000000)2-(1101100)2
= (00101100)2
[[N]]2 = 28 – (00101100)2=(100000000)2-(00101100)2
=(1101100)2
IV Algoritmo de conversión
Algoritmo:
- Luego sumarle 1.
Ejemplos:
(10100)2 => 01011 + 1 = 01110 = [10100]2
(11010100)2 => 00101011 + 1 = 00101100 = [11010100]2
Se utiliza la misma noción, ahora con el peso del MSB como negativo
Ejemplo:
Peso (2i): -8 4 2 1
Dígito (bi): b3 b2 b1 b0 (donde b3 es el MSB)
(1001)2 = -8 + 1 = -(7)10
(0101)2 = 4 + 1 = +(5)10
-(21)10 = -32 + 8 + 4 = (101100)2
+(16)10 = 16 = (010000)2
Rango y precisión
Si n = 5 => b4b3b2b1b0 (b4 MSB y b0 LSB)
Se eliminan, pues
Desborde (el resultado sobrepasa el rango), sobrepasa la precisión
y se presenta cuando ambos sumados tienen el mismo signo distinto.
Expansión de signo
Ejemplo:
Ejemplos con n = 5:
Desborde
21
0 1 1 0 1 1
1 0 1 1 0 1
1 1 1 1 1 1
Postulado 2:
- Para a y b K:
a) a + b = b + a
b) a . b = b . a
- Para a, b y c K:
a) a + (b + c) = (a + b) + c
b) a . (b . c) = (a . b) . c
- Para a, b y c K:
a) a + (b . c) = (a + b) . (a + c)
b) a . (b + c) = (a . c) + (a . c)
- Para a K:
a) a + ā = 1
b) a . ā = 0
22
Establece que si una expresión es válida en el álgebra de boole,
entonces su expresión dual también lo es.
Ejemplo:
a + (b · c) = 1, expresión su dual es a · (b + c) = 0
V.2 Teoremas
a) a + a = a
b) a · a = a
Demostración:
a+a=
(a + a) · 1 =
(a + a) · (a + ā) =
a+a·ā=
a+0=a
a) a + 1 = 1
b) a · 0 = 0
23
Demostración:
a+1=
(a + 1) · 1 =
1 · (a + 1) =
(a + ā) · (a + 1) =
a+ā·1=
a+ā=1
ā=a
Demostración:
a+1=
ā ·1+0=
ā · (a + ā) + a · ā =
ā ·a+ā·ā +a·ā=
a · (ā + ā) = a
Teorema 4 : Absorción
a) a + a · b = a
b) a · (a + b) = a
Demostración:
a+a·b=
a·1+a·b=
a · (1 + b) =
a·1=a
24
Teorema 5:
a) a + ā · b = a + b
b) a · ( ā + b) = a · b
Demostración :
a+ā·b=
(a + ā) · (a + b) =
1 · (a + b) =
(a + b) · 1 = a + b
Teorema 6 :
a) a · b + a · b = a
b) (a + b) · (a + b) = a
Demostración:
a·b+a·b=
a · (b + b) =
a·1=a
Teorema 7:
a) a · b + a · b · c = a · b + a · c
b) (a + b) · (a + b + c) = (a + b) ·(a + c)
Demostración:
a·b+a·b·c=
25
a · (b + b · c) =
a · (b + c) = a · b + a · c
a) a + b = a · b
b) a · b = ā + b
En general:
a + b + ... + z = ā · b · c · ... · z
a · b · c · ... · z = ā + b + c + ... + z
26
Teorema 9: Consenso
a) a · b + ā · c + b · c = a · b + ā · c
b) (a + b) · (ā + c) · (b + c) = (a + b) · (ā + c)
Demostración:
x+y=
x·y=
(a + b) + ā · b =
x (a + b) · (ā · b) = (b + a) + ā · b =
= (ā · b) · (a + b) =
(ā · b) · a + (ā · b) · b = b + (a + ā .b) =
a
a · (ā · b) + b · (ā · b ) b + (a + b) =
+
= (a + b) + b =
b (a · ā) · b + ā · (b · b) = a + (b + b) =
0·b+ā·0= a+l=l
entonces :
b·0+ā·0=
x+y=1
0+0=0 resulta :
entonces: x = y => a + b = ā + b
=> x = a + b sabemos: x·y=0
x·x=o
x+x=l
asumimos :
x·y=O
x+y=l
entonces:
y=x
asumimos :
y=ā·b
a·b+ā·c+b·c=
a·b+ā·c+1·b·c=
a · b + ā · c + (a + ā) · b · c =
a·b+ā·c+a·b·c+ā·b·c=a·b+ā·c
27
VI Funciones de Conmutación
Ejemplos:
n=0
f()=0,1
n=1
f(x)=0 1,x,x
n=2
f(x,y)= 0 , x.y , x.y , x
x.y , y , x.y+x.y, x+y
x.y , x.y+x.y, y, x+y
x, x+y , x+y, 1
Tabla de Verdad:
Evaluamos todos los posibles valores de entrada de la
función y los colocamos en una forma ordenada de
acuerdo al orden decimal.
28
a b a+b a b a+b
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
Tabla de Verdad
a b c f
0 0 0 0
0 0 1 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Formas Algebraicas
- SOP (Suma de Productos):se construye
al sumar(or)términos productos (and).
Ejm: f(a, b, c, d) = a · b · c + b · d + ā · c · d
*Ejemplo: f(a, b, c, d) = (a + b + c) · (ā + d)
29
Formas Algebraicas:
a b c f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Formas Canónicas:
Son formas SOP y POS con características especiales.
Existe una única forma canónica para cada función de
conmutación.
- Minitérmino: es un término producto(and) para
una función de n variables, en donde cada una
aparece bien sea complementada o sin
complementar.
* ejm: f(a,b,c) m = a· b · c, a · b · c, ā · b · c
30
Formas Canónicas SOP
f (a,b,c) = ā ·b ·c + ā · b · c + a · b ·c
0 1 1 0
1 0 0 0
Las variables
1 0 1 0 que tiene 1 no están
1 1 0 0 complementadas Las variables
1 1 1 1 que tiene 0 aparecen
complementadas
f (a, b, c) = (ā + b + c) · (a + b + c) · (a + b + c)
31
Representación de una función de
Conmutación
Especificación decimal:
-SOP:
f(a, b, c) = ā · b · c + ā · b · c + ā · b · c + a · b · c
f(a, b, c) = m2 · m3 · m6 · m7
∑
f(a, b, c) = m(2,3, 6, 7)
- POS:
f(a, b, c) = (a + b + c) · (a + b + c) · (ā + b + c) · (ā + b + c)
f(a, b, c) = M1 · M3 · M5 · M7
Л
f(a, b, c) = M (1, 3, 5, 7)
Relación Mintérminos
Maxtérminos
mi = Mi
M i = mi
F(a, b, c) = m(2, 3, 6, 7) = M(0, 1, 4, 5)
∑ Л
Deducción de Formas Canónicas
32
Convertir a SOP Canónica
f(a, b, c) = a · b + a ·c+ā·c
= a · f(l, b, c) + ā · f(0, b, c)
= a · (b + c) + ā · c
= b · f(a, l, c) + b · (a, 0, c)
= b · (a + ā · c) + b · (a · c + ā · c)
=a·b+ā·b·c+ a · b · c + ā · b ·c
= c · f(a, b, l) + c · (a, b, 0)
= c · (a · b + ā · b + ā · b) + c · (a · b + a · b)
= a · b · c + ā · b · c + ā · b · c + a · b · c + a · b ·c
= L m(1, 3, 4, 6, 7)
f(a, b, c) = m(1, 3, 4, 6, 7)
f(a, b, c) = a · (a + c)
33
= (a + b · b+c· c) · (a + b · b + c)
= ((a + b) · (a + b)+ c· c) · ((a + b) · (a
+ b ) + c)
= (a + b + c · c) · (a + b + c· c) · (a + b
+ c) · (a + b + c)
= (a + b + c) · (a + b + c) · (a + b + c) (a +
b + ·c) · (a + b + c) · (a + b + c)
= M(0, 1, 2, 3)
VII Minimización
Minimización Algebraica
34
Minimización Algebraica
Ejemplo: z = a · b · c + a · b · (ā · c)
Paso1:
Z=a·b·c+ a · b ·(a + c)
Z=a·b·c+ a ·b+a·b·c
Paso 2:
Z=a·b·c+ a·b ·c+a·b·c
Z=a·b·c+ a ·b+a·b·c
Z = a · c · (b + b) + a · b · (1 + c)
Z=a·c+· a·b
Paso 3:
Z = a · (c + b)
Minimización Algebraica
Implementación original:
A
B
C
A Z
A
C
35
Implementación minimizada:
A
Z
B
C
Para 2 variables:
Para 3 variables
36
Para 4 variables
37
Ejemplos
38
Minimización por mapas de Karnaugh
39
f(w,x,y,z) = x·y·z + x·z + w·x +w·z f(w,x,y,z) = w + x · z
40
1,3,4,5,9,11,12,13,14,15)
F = X·Y + X·Z + W·X
41
2,6,7,9,13,15) W·Y·Z + W·Y·Z + X·Y·Z)
Minimización por mapas de Karnaugh
0,1,2,3,4,5,7,14,15)
42
X·Y·Z W·Y·Z
W·Y·Z
W·X·Z
W·X·Z X·Y·Z
43
Expansión con Multiplexores
44
45