Operaciones aritméticas

A la base
Complementos
{ A la base disminuída

Complemento a la base. Definición:

L* = 10n - L para L

L* = 0 para L=

donde:
L* = cantidad en complementos a la base
n = número de dígitos enteros de L
L = cantidad
 Operaciones aritméticas

Ejemplos: Obtenga el complemento a la base

de los siguientes números

1. (52520)10 4. (0.10110)2
2. (0.3267)10 5. (AB2373)16
3. (101100)2 6. (347823)11
Operaciones aritméticas

L* = 10n - L

1. L* = 105 - 5252010
= 10000010 - 5252010
= 4748010

2. L* = 100 - 0.326710
= 110 - 0.326710
= 0.673310
 Operaciones aritméticas
L* = 10n - L
3. L* = 106 - 1011002

1000000 2
- 101100 2
010100 2 L* = 0101002

4. L* = 100 - 0.101102

1.00000 2
- 0.10110 2
0.01010 2 L* = 0.010102
 Operaciones aritméticas
L* = 10n - L
5. L* = 106 - AB237316

1000000 16
- AB2373 16
054DC8D 16 L* = 54DC8D16

6. L* = 106 - 34782311

1000000 11
- 347823 11
763288 11 L* = 76328811
 Operaciones aritméticas

Complemento a la base disminuída. Definición:

L = 10n - 1 - L
Ejemplos:

1. (52520)10 2. (0.0110)10

L= 105 - 1 - 5252010 L= 100 - 1 - 0.01102

= 9999910 - 5252010 0.1111 2
L = 4747910 - 0.0110 2
0.1001 2
L= 0.10012
 Operaciones aritméticas

3. (347823)11

L= 106 - 1 - 34782311

= AAAAAA11 - 34782311
L = 76328711

4. (1011011)2

5. (AFC192)16

6. (1101101)2
 Representación de datos

Magnitud y signo

Formato
Signo { 0 positivo
1 negativo

-----

magnitud
signo
 Representación de datos
Si n=3

0000 +0 0110 +6 1101 -5

0001 +1 0111 +7 1110 -6
0010 +2 1001 -1 1111 -7
0011 +3 1010 -2
0100 +4 1011 -3
0101 +5 1100 -4

mayor: 2n - 1
Cantidad
{ menor: -(2n - 1)
 Representación de datos

Complementos a 1
Formato N..............1 0

-----

magnitud
signo
0 positivo
Signo
{ 1 negativo
 Representación de datos
Si n=3 Complemento a 2
0000 +0 1111 -1
0001 +1 1110 -2
0010 +2 1101 -3
0011 +3 1100 -4
0100 +4 1011 -5
0101 +5 1010 -6
0110 +6 1001 -7
0111 +7 1000 -8
mayor: 2n - 1
Cantidad
{ menor: - 2n
 Representación de datos

Complementos a 2
Formato N..............1 0

-----

magnitud
signo
0 positivo
Signo
{ 1 negativo
 Representación de datos
Si n=3 Complemento a 1
0000 +0 1111 -0
0001 +1 1110 -1
0010 +2 1101 -2
0011 +3 1100 -3
0100 +4 1011 -4
0101 +5 1010 -5
0110 +6 1001 -6
0111 +7 1000 -7

mayor: 2n - 1
Cantidad
{ menor: - (2n - 1)
 Tarea #4: Operaciones aritméticas

Investigar la utilización de los procedimientos

para sumar dos números en complemento a uno y
en complemento a dos.
 Operaciones aritméticas

Las dos operaciones básicas son:

• la suma
• la resta
El procedimiento para realizar sumas en bases diferentes
a la decimal es muy similar al usado para hacer sumas y
restas en este sistema. Por ejemplo:

810 24 58 12 616
+ 110 + 14 + 28 + 12 + 916
910 34 78 1 02 F16

carry generado
 Operaciones aritméticas

37 211 46 F16
+ 47 + 911 + 56 + F16
1 07 1 011 1 36 1 E16

carry generado carry generado carry generado carry generado

111111 carry generado

+ 10110112
01011112
100010102
carry generado
fuera de las posiciones
 Operaciones aritméticas
Ejemplos:

1. 1111 carry generado

+ 1A69F216
21A93F16
3C133116

2. 111 carry generado

+ 25467
34617
63407
 Operaciones aritméticas

El procedimiento para llevar a cabo restas

se ilustra a continuación:

1. 1 0 2. 13 9 15 10 9 12 11
1 1 1 7 4 0 6 1 0 3 2 10
1101011.112 851721.4319
-1001101.012 -784832.5679
0011110.102 055777.7569
 Operaciones aritméticas

3. 28 4.
E 23 4 17 9 C 18
E F 7 5 1 A . A D 2 F 16 A 4 5 C 2 5 . 0 F 2 16
- D 9 F 3 B 4 . 2 E 7 1 16 - F 1 B F 4 1 . 1 C D 16
1 5 8 1 6 6 . 7 E B E 16
Dados los siguientes valores del sistema numérico decimal,
convertir cada uno de ellos a números binarios y luego sumarlos,
expresando la respuesta en el sistema numérico binario.

1. Sumar 4 + 5 +10.
2. Sumar 40 + 91.
3. Sumar 1203 + 101.
4. Sumar 59 + 21.
5. Sumar 5 + 2 + 6.
6. Sumar 25 + 31.
7. Sumar 40 + 31 + 20 + 49.
8. Sumar 8 + 9 + 98 + 45 + 11 + 3.
9. Sumar 7 + 16 + 1.
10. Sumar 27 + 8 + 31.
 Códigos

Un código es un conjunto de símbolos que

representan número, letra o palabras.

Códigos
{ BCD
Exceso 3
GRAY
ASCII
 Códigos
Código BCD ( Binary - Coded Decimal )
Decimal BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
 Códigos

Ejemplo:
Convierta (1492.15)10 a BCD
0001 0100 1001 0010 . 0001 0101 en BCD

Ejemplo:
Convierta (95.7)10 a BCD
1001 0101 . 0111 en BCD
 Códigos
Código Exceso 3
Decimal BCD
0 0011
1 0100
2 0101
3 0110
4 0111
5 1000
6 1001
7 1010
8 1011
9 1100
 Códigos
Ejemplo:
Convierta (43.2)10 a Exceso 3
1001 0010 . 0001 en Exceso 3

Código Gray
Es un código de cambio mínimo, en el cuál
sólo un bit del código cambia cuando se
pasa de una etapa a la siguiente. El código
Gray es un código sin valor.
 Códigos

Código Gray

Decimal Gray Decimal Gray

0 0000 8 1100
1 0001 9 1101
2 0011 10 1111
3 0010 11 1110
4 0110 12 1010
5 0111 13 1011
6 0101 14 1001
7 0100 15 1000
 Funciones booleanas

Las funciones booleanas están constituidas de

variables booleanas que pueden tomar los valores de
cero lógico ó uno lógico.

Operadores booleanos básicos:

1. NOT F(A) = NOT A = A

2. AND x F(A,B) = A AND B = A x B
3. OR + F(A,B) = A OR B = A + B
 Funciones booleanas
NOT Tabla de verdad
A F =A
A F =A
0 1
Símbolo 1 0

AND x Tabla de verdad

A A B F=AxB
F =Ax B
B 0 0 0
Símbolo 0 1 0
1 0 0
1 1 1
 Funciones booleanas

OR + Tabla de verdad
A A B F=A+B
F =A+ B
B 0 0 0
Símbolo 0 1 1
1 0 1
1 1 1
 Funciones booleanas
Compuertas AND y OR de tres variables

Tabla de verdad
A B C F =Ax B x C F =A+A+C
A
B F
0 0 0 0 0
C 0 0 1 0 1
0 1 0 0 1
F = AxBxC
0 1 1 0 1
A 1 0 0 0 1
B F
C 1 0 1 0 1
1 1 0 0 1
F =A+A+ C 1 1 1 1 1
 Funciones booleanas

A
B
F = (A+B)(C+D)
C
D

A
B
C
D
F
 Funciones booleanas
Jerarquía de los operadores
1. NOT
2. AND
3. OR
Los paréntesis se resuelven de adentro hacia afuera.
Ejemplos:
Muestre el circuito lógico de la siguiente
función y tabla de verdad.

1. F(A,B,C,D) = [(ABC + BC) (AB + CD)]

[(ABCD + AB) (AC + BD)]
 Funciones booleanas
Si A=1 B=0 C=0 D =1
Determine su valor lógico.
F = [(100 + 00)(10 + 01)] [(1001 + 10)(10 + 01)]
= [(101 + 00)(11 + 01)] [(1001 + 10)(10 + 01)]
A B C =
D 0100 = 0

. .. .
A

. . ..
. .
. .. F
.. ..
. .
 Funciones booleanas
2. F(A,B,C) = AB + BC + ABC
A=1 B=1 C=0

3. F(X,Y,Z) = X + YZ + XYZ
X=1 Y=0 Z=1

Término: Un término es una o más variables unidas

por el operador AND.
Minitérmino: Para una función de n variables, el conjunto
de las N variables puede tomar 2n valores diferentes.
3 variables 2n = 23 valores diferentes
 Funciones booleanas

A B C minitérminos
0 0 0 A B C
0 0 1 A B C Un minitémino es un
0 1 0 A B C término que contiene
0 1 1 A B C todas las variables de
1 0 0 A B C la función unidas por
el operador AND.
1 0 1 A B C
1 1 0 A B C
1 1 1 A B C
 Funciones Booleanas.

Maxitérmino:

Un maxitérmino es una operación OR de N

términos, cada término contiene una de las
variables y todas las variables deberán estar
presentes en el maxitérmino
 Funciones Booleanas.
A B C maxitérminos
0 0 0 A + B + C
0 0 1 A + B + C
0 1 0 A + B + C
0 1 1 A + B + C
1 0 0 A + B + C
1 0 1 A + B + C
1 1 0 A + B + C
1 1 1 A + B + C
 Funciones Booleanas.
Formas Canónicas:

Cuando una función booleana se expresa

como suma de minitérminos o producto de
maxitérminos, se dice que la función se
encuentra en su forma canónica.

Cualquier función booleana se puede

expresar como suma de productos o
producto de sumas
 Funciones Booleanas.
EJEMPLO: F(A,B,C) = AB + BC
ABC F
000 0
001 1
F(A,B,C) = ABC + ABC + ABC +ABC
010 0
011 0
100 0
101 1
110 1
111 1
 Funciones Booleanas.

La función que representa los ceros es la siguiente:

F(A,B,C)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)

Cto. Lógico:
A B C

. . F
..
 Funciones Booleanas.

Muestra la tabla de verdad de las siguientes

funciones:

F1 (A,B,C) = A

F2 (A,B,C) = AB + AC + ABC

F3 (A,B,C) = ABC + ABC +ABC +ABC

 Funciones Booleanas.

A B C F1 F2 F3 Dos o más funciones son

0 0 0 0 0 0 equivalentes si y solo si
tengan la misma tabla de
0 0 1 0 0 0
verdad
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 1 1
 Teoremas del Algebra Booleana.

1.- x 1=x x+0 = x

2.- x x=x x+ x = x
3.- x 0=0 x+ 1 = 1
4.- x x=0 x+ x = 1
5.- x=x
6.- (x y) = x+y x+ y = x y
 Teoremas del Algebra Booleana.

Demostración del Teorema 6

xy xy xy x + y xy x+y x+y x y
00 0 1 1 00 0 1 1
01 0 1 1 01 1 0 0
10 0 1 1 11 1 0 0
11 1 0 0 10 1 0 0
 Teoremas del Algebra Booleana.

7.- XY = YX X+Y =Y+X

8.- XYZ = X(YZ) = (XY)Z X+Y+Z = X+(Y+Z)

9.- X(Y+Z) = XY +YZ X+(YZ) = (X+Y)(X+Z)

10.- X(X+Y) = X X+(XY) = X

11.- (X+Y)(X+Y’) = X XY+XY’ = X

12.- X(X’+Y) = XY X+X’Y = X+Y

13.- XY+X’Z+YZ = XY+X’Z (X+Y)(x’+Z)(Y+Z) = (X+Y)(X’+Z)

Teoremas del Algebra Booleana.

Demostración 9b
XYZ YZ X+YZ X+Y X+Z (X+Y)(X+Z)
000 0 0 0 0 0
001 0 0 0 1 0
010 0 0 1 0 0
011 1 1 1 1 1
100 0 1 1 1 1
101 0 1 1 1 1
110 0 1 1 1 1
111 1 1 1 1 1
Teoremas del Algebra Booleana.

Demostración 11a

XY X+Y X+Y’ (X+Y)(X+Y’)

00 0 1 0
01 1 0 0
10 1 1 1
11 1 1 1
 Simplificación de funciones.

1.- F(x,y,z) = x’y’z’ + xyz’ + xyz

= x’y’z’ + xy(z’ + z)
= x’y’z’ + xy 4.B

2.- F(x,y,z) = x + x’y + xy + xy’

= x +y + x ( y+ y’) 12.B
= x + y + x 2B 4B
=x+y
 Simplificación de funciones.
3.- F1 = xy + x’z + yz 13.A
= xy + x’z
4.- F2 = AB’C’D+ABCD+A’B’C’+ACD+ B’C’D
+ ACD
= ACD(B’+B+1) +A’BC’+B’C’D
= ACD+A’BC’+B’C’D 2.B Y 3.B
5.- F3 = AB+ABCD+ABC+ACD+B(C’+D’)
= AB (1+CD+C)+ACD+B(C’+D’)
= AB + ACD+B(C’+D’)
= AB+ A(C’+D’)+B(C’+D’)
= AB + (C’+D’) (A+B)
 Simplificación de funciones.

6.- F(A,B,C,D) =AB+AB’C’+BCD+AB(C’+D’)

=AB+AB’C’+BCD+ABC’D’
=AB(1+C’D’)+AB’C’+BCD
=AB+AB’C’+BCD
=A(B+B’C’)+BCD 12.B
=AB+AC’+BCD
7.- F(A,B,C,D) = (A+B)(A’+C)(B+C) 13.B
= (A+B)(A’+C)(B+C+AA’) 4.A
=(A+B)(A’+C)(A+B+C)(A’+B+C) 9.B
= (A+B)(A’+C)
 Simplificación de funciones.
8.- A+B’+A’B+(A+B’)A’B = 1
A+B’+A’B(1+(A+B’)) = 1
A+B’+A’B = 1
A+B+B’ = 1
1 =1

9.-(W’+X+Y’+Z’)(W’+X+Y’+Z)(W’+X+Y+Z’) (W’+X+Y+Z)=W’+X
11.A
(W’+X+Y’)(W’+X+Y) = W’+X 11.A

W’+X = W’+X
 Simplificación de funciones.

10.- (A+B)(B+C+D’)(B’+C+D’) = (A+B)(C+D’)

APLICANDO 11.A
(A+B)(C+D’) = (A+B)(C+D’)