Вычтите числа 16 и -1 путем составления их обратных и дополнительных кодов в формате 1 байт. Как это сделать?

Question

[Yugg0]

Дано задание:

Вычтите числа 16 и -1 путем составления их обратных и дополнительных
кодов в формате 1 байт.

Как это реализовать?

Comments

[Wataru]

Вычесть числа откуда? Если одно из другого, то какое из какого?

[mayton2019]

Наверное автор имел в виду следующее.

на гипотетическом языке

byte a = 16
byte b = -1
byte c = a + inverse(b)

где

def inverse(x) = ~x + 1

Вобщем грибокс внизу всё верно написал. Но боже мой почему авторы вопросов настолько ленивы что даже
не могут поставить задачу в терминах блок-схем, псевдо-языков или скечтей программ. Что им даёт эта
словесная гуманитарная болтовня? Будьте-же вы инженерами разработки а не тик-токерами туды вас в качель!

[Yugg0]

mayton2019, Можно поподробнее?

[mayton2019]

Yugg0, нет. Спроси конкретно что не понятно.

Answer 1

[Griboks]

Вычитание - это инверсия + сложение. Инверсия зависит от способа хранения знака: в специальном бите или в логическом разделении множества значений пополам. В первом случае нужно просто поменять знак (побитовое не), во втором - сложить с половиной максимального значения.

Comments

[Yugg0]

Можно поподробнее?

[Griboks]

Yugg0, возьмём ячейку памяти 3 бита (всего 8 значений), причём знак хранится в дополнительных кодах (0,1,2,3,-0,-1,-2,-3 = 000,001,010,...). Попробуем из 3 вычесть 1:
1. Инвертируем 1=001 на -1=101 путём добавления среднего значения (в нашем случае -0=100): 001+100=101.
2. Теперь складываем 3 и -1: 011+101=1000, но, поскольку у нас всего 3 бита в ячейке памяти, то происходит зацикливание 1000→001=1. Физически выход последнего сумматор (где возникает лишняя единица) соединяют со входом первого сумматора или с регистром переполнения.