Matematicas Discretas

 I. Investiga y muestra un ejemplo paso a paso del algoritmo para:
a) resolver una resta binaria usando complementos a la base (complemento a 2) y
b) resolver una resta binaria usandocomplementos a la base disminuida (complemento a 1)


Respuesta:
El sustraendo se complementa a 2 y se le suma una unidad. El resultado será (*).
Luego se suman el minuendo y el resultado (*).
Eso es todo.Ejemplo:
Realizar 10101101 - 00101111
Lo anterior equivale a 173 - 47, por lo que de antemano y para comprobar posteriormente sabemos que el resultado deberá ser 126 (o sea 01111110).Sustraendo = 00101111
Complemento a 2 = 11010000 . . . se cambian 1s por 0s y 0s por 1s
Le sumamos 1 a lo anterior: 11010000 + 1 = 11010001
Sumamos el minuendo y el resultado anterior: 10101101 + 11010001= 101111110
Como estamos trabajando en 8 bits y el resultado es de 9, entonces despreciamos el primer dígito de la izquierda (el más significativo), quedando el resultado que ya sabemos: 01111110Como el primer bit (el más significativo) es 0, se asume signo positivo. Así, 173 - 47 = 126






II. Busca un video que muestre claramente el Método Egipcio para la multiplicación. Estúdialoapoyándote del documento “Sistemas numéricos.doc” en la sección donde aborda este tema. Anota la dirección electrónica del video estudiado.
a) Resuelve la siguiente multiplicación decimal usando elmétodo Egipcio: 20 * 35
b) Resuelve la siguiente división decimal usando el método Egipcio: 250 / 30

a: 20x35 = 700
b: 250/35 = 8.3


http://www.youtube.com/watch?v=TiFBOe-HfhwIII. Busca un video que explique claramente el Algoritmos de Booth para la multiplicación
en binario. Estudia el documento “Sistemas numéricos.doc” en la sección donde abordael tema de Algoritmo de Booth. Anota la dirección electrónica del video estudiado. Resuelve una multiplicación mediante este método mostrando paso a paso su solución (puedes anotar la misma que se...