BINARIO

OCTAL

DECIMAL

HEXADECIMAL

El sistema de numeracin ms simple que usa la notacin proporcional es el sistema de numeracin Binario. El sistema como su nombre lo indica, usa solamente 2 dgitos (0,1). 1 x 10 = 100
2

El sistema de numeracin Octal es tambin muy usado, por tener una base que es potencia exacta de 2 de la numeracin Binaria. Y tiene el valor de 8.

El sistema de numera cin Decimal fue desarrol lado por hinds y tiene valor de 10.

El sistema de numerac in Hexadec imal tiene una base de potencia de diecisis y tiene un valor de 16.
1 x 10 = 100000000000000 0
16

1 x 108= 100000000

1 x 10 = 10000000000

10

Debe de estar formado por 1, 0, si las cifras de la primera columna suman mayor o igual a 2, esta cantidad se divide entre 2 colocando el residuo (0) como cifra del resultado y el cociente de esta divisin para sumar a las cifras de la siguiente columna. En la ltima columna hay que considerar si es que el resultado es mayor que 2, dicha cantidad convertirla a base 2.

La diferencia que hay al hacer una resta con nmeros binarios es que cuando el minuendo es menor que el sustraendo, se produce un prstamo 2, al igual que en la suma, el proceso se indica en la columna correspondiente a los menos significativos.

El producto solo puede ser 0 y 1, se realiza mediante sumas repetitivas.

Procedimiento
Supongamos dos nmeros, multiplicando y multiplicador, con longitudes en bits, x para el primero, e y para el segundo: Construimos una matriz de tres filas y x+y+1 columnas. Identificaremos las filas como, A la primera, S la segunda y P la tercera. Se inician los x primeros bits de cada fila con: A, el multiplicando. S, el complemento a dos del multiplicando. P, ceros.

Los siguientes y bits se completan con: A, ceros. S, ceros. P, el multiplicador.

Para finalizar la matriz, se inician a 0 todos los valores de la ltima columna.

Una vez iniciada esta matriz, se realiza el algoritmo. Se realizan y iteraciones del siguiente bucle. 1. Comparar los dos ltimos bits de P, para realizar la siguiente accin: 00 o 11: no se hace nada. 01: P = P + A. Se ignora el acarreo. 10: P = P + S. Se ignora el acarreo.

2. Desplazamiento aritmtico de P a la derecha (se conserva el bit de signo). Finalmente, tras y iteraciones, se elimina el ltimo bit de la derecha (menos significativo), obteniendo el resultado.

Ejemplos:

15 +25 40 123 + 13 136 43 + 52 95 41 +256 297 1346 + 643 1989

= = = = = = = = = = = =

1111 11001 101000 1111011 1101 10001000 101011 110100 101000 1111011 1101 10001000 = = = 10101000010 1010000011 11011000101

Ejemplos:

25 - 13 12 42 - 36 6 = = =

= = =

10101 1101 1100 101010 010101

Serie de elementos que comparten caractersticas bien definidas. Estos se pueden dividir en: *Enumeracin: v= {a, e, i, o, u} *Caracterstica o propiedad: v= {x/x es una vocal del alfabeto espaol} CONJUNTOS ESPECIALES: *Conjunto vaco: No tiene elementos. 0= {} *Conjunto unario: Es el que tiene un elemento. P= {perro} *Conjunto universal: Es el que tiene miembros a todos los objetos del conjunto bajo estudio. *Subconjuntos: A= {a, b} B= {A, c}= {a, b, c} U= {a, b, c} U= {B}

B A

a
AB

b
U

A esta incluida en B o B incluye a, A. *Operaciones con conjuntos: *Complemento: *Interseccin:

~A

AB

~A= U-A
*Unin:

U AUB

NOT OR AND

~A AUB AB

Ejercicio: Dado:

A
4 7

1 3 2 8 15 6 14

D C
12 11 13 10 5 U

Definir: *A= {2, 3, 4, 8} *B= {1, 2, 6, 8, 15} *C= {12} *D= {5, 10, 13} *AUB= {3, 4, 2, 8, 1, 6, 15} *AB= {2, 8} *~B= {3, 4, 7, 9, 14, 13, 10, 5, 11} *U= {A, B, C, D, 7, 9, 11} O {115} *(AUB)+D= {3, 4, 2, 8, 1, 6, 15, 13, 10, 5} = {X/1X15} *A-B= {3, 4} *B-A= {1, 6, 15} *U-D= {7, 14, 11, 9, A, B, C} *C+B-A= {12, 2, 8, 6, 1, 15} *(AB)-B= {} *U-(AUB)= {7, 11, 14, C, D}

*Enteros= Sirven para contar (N) sus negativos y el cero. E= {-4, -3,- 2, -1, 0, 1, 2, 3, 4} *Naturales= N= {1, 2, 3, 4} *Racionales= Q= {q/q e Q si q = a I b y (a y b) *Irracionales= {i i I si i 0} y b Q}

Problema 1: En el aula hay cierto nmero de alumnos que hemos de determinar. Se sabe que cada uno de los alumnos presente en el aula estudia, Al menos, una de las tres asignaturas siguientes: Matemticas, Fsica, Qumica. Pues bien, en sucesivas veces se pide que levanten la mano los que estudian: a) Matemticas, y lo hacen 48 b) Fsica, y lo hacen 45 c) Qumica, y lo hacen 49 d) Matemticas y Fsica, y lo hacen 28 e) Matemticas y Qumica, y lo hacen 26 f) Fsica y Qumica, y lo hacen 28 g) Las tres asignaturas, y lo hacen 18 Se pregunta:

1.- Cuntos alumnos hay en el aula? 78 2.- Cuntos estudian Matemticas y Fsica, pero no Qumica? 29 3.- Cuntos estudian nada ms que Qumica? 13

Matemticas 12

8
18 13 10

10

Qumica

Fsica

Problema 2: Una empresa de la industria automotriz requiere 22 titulados en ingeniera superior para trabar en ella. Los aspirantes han de ser: ingenieros Mecnicos, ingenieros Elctricos o ingenieros Qumicos. Los Mecnicos han de ser 11, los Elctricos han de ser 12, los qumicos han de ser 10. Ahora bien, algunos puestos deben de ser ocupados por ingenieros con doble titulacin, en concreto 5 han de ser Mecnicos y Elctricos, 4 Mecnicos y Qumicos y 4 han de ser Elctricos y Qumicos. Tambin requiere la empresa, para reas muy concretas. Que haya ingenieros con triple titulacin. Se pregunta: a) Cuntos ingenieros poseen los tres ttulos que necesita la empresa? 2 b) Cuntos puestos de trabajo est ofreciendo la empresa para aquellos ingenieros que nicamente estn titulados en ingeniera elctrica? 5 c) Cuntos puestos para los que son ingenieros elctricos y qumicos pero no son ingenieros mecnicos? 11

Mecnicos 4

2
2 4 2

Qumicos

Elctricos

Problema 3: Se presentan 44 solicitudes para cubrir los puestos que ofrece la empresa anterior. De entre los solicitantes, hay 29 ingenieros mecnicos, 19 qumicos, 6 mecnicos y elctricos, 8 qumicos y elctricos, 9 mecnicos y qumicos y 1 con triple titulacin. Se pregunta: a) Cuntos ingenieros elctricos han presentado solicitud? 18 b) Exprese en una tabla el nmero de ingenieros que entran a la empresa y los que no.

Mecnicos 15

8 1

3 7 5

Qumicos

Elctricos

ingeniero M E Q MoE QyE MyQ M, Q y E Problema 4:

entra 4 5 3 3 2 2 1

No entra 11 0 2 6 5

Crema

Locin

45

21