Собрать АЛУ - Страница 4

Andrey_AHAHAC · 18.10.2015, 18:20

Сообщение от NewWriter

да да, дополнения до двух. Не до трех, а только до двух.
Это дополнительный код. Он для представления отрицательных чисел придуман. И позволяет легко заменять операцию выичтания операцией сложения.
+1 в доп коде = 00000001
0 в доп коде = 00000000
-1 в доп коде = 11111111, а не 11111110, как в обратном (инверсном) или 10000001 в прямом.
Доп код получается из обратного простым прибавлением 1. То есть, чтобы сделать отрицательное число, нужно проинвертировать код числа и +1 к нему.
То есть, чтобы 00000011 (3) - 00000001 (1), можно сделать 00000011 (3) + 11111111 (-1), и будет = 0000010 (2)

Просто я не знал что дополнительный код называют дополнение до двух.

NewWriter · 18.10.2015, 18:28

Вот так выглядит вычитание 3 - 1, замененное сложением:
число А в прямом коде, число В инвертированое, в обратном коде, а на входе переноса сумматора добавляется 1, так простым действием получается дополнительный код и простое вычитание

Сообщение от Andrey_AHAHAC

не знал что дополнительный код называют...

Первое действие - инвертирование, второе действие - +1, вот и получается, два действия, два дополнения как бы. Просто как бы вот перевод по смыслу на русский не совсем отражает суть. Она не в том, что "до двух" в смысле числа "два", а в том, что "дважды", в смысле два раза.

Andrey_AHAHAC · 18.10.2015, 19:25

Итак вот вроде бы сделал как вы писали.
В итоге проверил такими числами:
C = 2
D = 8
B = 1

Вышло: C+D-B+C=1100 то есть 12
А должно было выйти: 2 + 8 - 1 + 2 = 11

Andrey_AHAHAC · 18.10.2015, 19:25

Где ошибка в схеме?(

Andrey_AHAHAC · 18.10.2015, 19:32

Сейчас разные числа подбирал, ответ постоянно на 1 больше чем должен, иногда на 1 меньше чем должен.
Когда В больше чем С+D, ответ совпадает с правильным, но появляется переполнение.

NewWriter · 18.10.2015, 19:39

Сложение по модулю 2, логическая операция xor (исключающее или) - именно она стоит в основе сложения в сумматоре. Побитное xor с переносом в следующий разряд.
При вычитании знак переноса называется знаком заёма и имеет инверсное значение. Я как раз и показал на скрине, что при вычитании в сумматоре знак переноса =1, но его значение инверсное. И это надо учитывать.