Lógica

proposicional

© Universidad de Palermo | Prohibida la reproducción total o parcial de imágenes y textos.

Lógica proposicional

Lógica proposicional

Sistema de numeración: conjunto de símbolos y reglas de generación que permiten

construir todo los números posibles.

N = (S; R)
N = Sistemas de numeración
S = Símbolos permitidos (base)
R = Reglas de combinación

Sistemas de numeración:
• Posicionales
• No posicionales

Notación posicional: sistema de numeración donde cada dígito posee un valor en función de
su posición relativa (queda en función de la base).

Base numérica: cantidad posible de números a escribir 2

©
Lógica proposicional

Sistemas de numeración posicionales

• Binario ==> base 2

• Octal ==> base 8

• Decimal ==> base 10

• Hexadecimal ==> base 16

Nota:
• Todos los sistemas utilizan los dígitos del sistema decimal.
© • En hexadecimal, a partir del 9 se reemplazan con letras. 3
Lógica proposicional

Conversión de base decimal a otra base

• Consiste en realizar sucesivas divisiones del número decimal sobre la base a la cual se
desee pasar.

• La operación debe siempre estar con números enteros (se debe dejar resto si hiciera falta).

• La operativa de divisiones culmina cuando el último resultado (final) es menor que la base.

© 4
Lógica proposicional

Conversión de base decimal a otra base

El resultado en la nueva base se compone en orden decreciente por:

• El último resultado.

• Los sucesivos restos en orden inverso a como aparecieron.

© 5
Lógica proposicional

Ejemplo

Pasar el número 45 decimal (45d) a otras bases.

Binario Octal Hexadecimal

45d ==> 101101b ==> 2Dh 45d ==> 55o 45d

Nota: cuando esté interactuando entre varias bases, debo colocar un subíndice luego del
valor indicando la base (101 puede estar en todos los sistemas, se debe distinguir en qué
sistema se está).
© 6
Lógica proposicional

Conversión de cualquier base a decimal

• Se debe numerar las posiciones de cada dígito (de derecha a izquierda), comenzando
por 0 (cero).

• Se debe multiplicar cada valor de dígito por la base, elevada al número de posición.

• Ejemplo para 10011b

© 7
Lógica proposicional

Conversión de cualquier base a decimal

Ejemplos: pasar a decimal los siguientes números en las bases dadas.
Posición 5 4 3 2 1 0
• Binario: 101101b
Valor 1 0 1 1 0 1
binario

• Conversión ==> 1.2⁵+ 0.2⁴+ 1.2³+ 1.2²+ 0. 2¹+ 1.2⁰ = 32+ 0+ 8+ 4+ 0+ 1 = 45d

• Octal:55º Posición 1 0
• Conversión ==> 5.8¹ + 5.8⁰ = 40 + 5 = 45d
5.8⁰ = 40 + 5 = 45d Valor octal 5 5

• Hexadecimal: 2Dh Posición 1 0

• Conversión ==> 2.16¹ + 13.16⁰ = = 45d Valor 2 D (13)

hexadeci-
mal
© 8
Lógica proposicional

Conclusiones de usos de bases

• Cuanto mayor sea la base, mayor cantidad de dígitos se deberán utilizar, pero utilizará
menor cantidad de posiciones.

• A la inversa, cuanto menor sea la base, menor será la cantidad de dígitos necesarios
(caso extremo el binario, donde solo existe ALTO Y BAJO), pero utilizará mayor cantidad
de posiciones.

Binario 1101101
Octal 155
Decimal 109
Hexadecimal 6D

© 9
Lógica proposicional

Operaciones aritméticas con números binarios

La numeración ascendente en todos los sistemas posicionales se basan en la misma norma:

• Agregar un dígito a la izquierda cuando se hayan agotado los símbolos disponibles en la

posición que se está trabajando.

• Este dígito agregado debe ser el mínimo más uno: o sea siempre se inicia una nueva
posición en 1. Ejemplo:

97 9997 11 1100

100 1101
98 9998
101 1110
Decimal 99 9999 Binaria
110 1111
100 10000
111 10000

101 10001 1000 10001

© 10
Lógica proposicional

Operaciones aritméticas con números binarios

Asimismo, en orden ascendente, para en una misma posición de numérica, se deben ir

incrementando los dígitos de la derecha en un orden tal que respete el crecimiento de los
sistemas posicionales.

101 1068 798

97 9997
102 1069 799
98 9998
1070 800
-- 99 9999
108 1071 801
100 10000

109 1072 --
101 10001

110 809
--
111 810

© 11
Lógica proposicional

Operaciones aritméticas con números binarios

Suma (Aritmética binaria)

De la misma forma que cuando se suma en sistema decimal, se deben sumar los valores en
cada posición.

Cuando de la suma se obtiene un valor que supere al máximo dígito del sistema, y deba
agregársele un dígito a la izquierda, se debe incorporar al mismo a la cuenta de las
posiciones de la izquierda.

Es fundamental que ambos valores posean la misma cantidad de dígitos: si no es así, al de

menor cantidad se le agregan ceros a la izquierda hasta que queden de igual cantidad.

© 12
Lógica proposicional

Operaciones aritméticas con números binarios

Suma (Aritmética binaria)

Ejemplo decimal: 17 + 85 = 102 Ejemplo binario: 1101 + 1011 = 11000

Nota: en una suma, el dígito que se encuentra a la izquierda del 4° dígito (“1”) debe
acompañar al resultado.
© 13
Lógica proposicional

Operaciones aritméticas con números binarios

Resta (Aritmética binaria)

En el caso de la resta, se transforma la misma en una suma, pasando el sustraendo a

negativo.

© 14
Lógica proposicional

Operaciones aritméticas con números binarios

Resta (Aritmética binaria)

Para el caso de pasar a negativo en binario, lo más esperable sería realizar la inversión de
los valores (complementar), lo que consistiría en pasar los 1 a 0, y viceversa.

Asimismo, se le debe agregar a la izquierda un dígito que considere el signo.

Convencionalmente se toma:
• 0 → positivo 0 1 1 (+3) → positivo
• 1 → negativo 1 0 0 (-3) → negativo

A esta operación se la denomina COMPLEMENTO A UNO.

© 15
Lógica proposicional

Operaciones aritméticas con números binarios

Complemento a 1

Si bien resulta sencillo, nos genera la redundancia que existan dos posibilidades de ceros
(positivo y negativo).

El elemento nulo (cero) debe ser único y no queda así.

Positivo Cero Negativo

3 2 1 0 ¿-0? -1 -2 -3

011 010 001 000 111 110 101 111

© 16
Lógica proposicional

Operaciones aritméticas con números binarios

Complemento a 2

Buscando eliminarse la redundancia en el elemento nulo, se aplica complemento a dos:

además de invertir(complementar) los dígitos, se le suma uno. Ejemplo +3 (011):

011

• COMPLEMENTO A 1 (c1) → invierto (complemento) → 100

• COMPLEMENTO A 2 (c2) → sumo 1 – – – – – – – – → 101

+ 3 (decimal) → 011 (binario – positivo)

- 3 (decimal) → 101 (binario – negativo complemento a dos)

© 17
Lógica proposicional

Operaciones aritméticas con números binarios

Complemento a 2

Por ende, la tabla de positivos y negativos queda:

El elemento nulo (cero) queda único.

Positivo Cero Negativo

3 2 1 0 -1 -2 -3

011 010 001 000 111 110 110

Nota: para restas en binario, utilizaremos complemento a dos para invertir el signo.

© 18
Lógica proposicional

Operaciones aritméticas con números binarios

Ejemplos de operaciones

A) 4 + 10 → emparejo la cantidad de símbolos → 4 = 04

A) 0 0 0 0

B) 0 4 → 100 → emparejo símbolos → 0 1 0 0

+10 → 1010 ---------------------------→ + 1 0 1 0

01 01 01 00

Resultado final ==> 1110b (14d)

© 19
Lógica proposicional

Operaciones aritméticas con números binarios

Ejemplos de operaciones

A) 11 - 3 → emparejo la cantidad de símbolos → 3 = 03

A) 1 1 1 0

B) 11 → 1011 ---------------------------→ 1 0 1 1

0 3 → 0011 → c1 = 1100 → c2 = 1101 + 1 1 0 1

(emparejé dígitos) compl. a 1 (c1) compl. A 2 (c2)

11 10 10 10
Resultado final ==> 1000b (8d)
Nota: en una resta, “1” que aparece a la izquierda acompañando al resultado (primero de la izquierda) es un indicador
(borrow), que mostrará la relación entre sustraendo y minuendo.
© 20
No debe incluirse en el resultado (A detallarse en módulo 10 - Restadores).
 © Universidad de Palermo
Prohibida la reproducción total o parcial de imágenes y textos.