Жан-Поль Эймишен - Электроника?.. Нет ничего проще!

Л. — Это возможное, но не наилучшее решение. Представь себе, что первым мы передали на сдвигающий регистр число 111, а вторым — число 001. Когда мы запишем второе число, триггер В 1 опрокинется и вернется на нуль. Через элемент D 1 он передаст импульс на триггер В 2 , который после соответствующей задержки опрокинется и вернется на нуль. Триггер В 2 через элемент D 2 пошлет импульс на триггер В 3 , который спустя еще один период задержки опрокинется и вернется на нуль. Как ты видишь, задержки накапливаются и может оказаться, что для завершения записи суммы потребуется значительное время.

Н. — Но ты сам в этом виноват, зачем ты поставил элементы задержки?

Л. — Твой вопрос, Незнайкин, наводит меня на мысль, что ты не понял принцип работы сдвигающего регистра. Элементы задержки необходимы. В самом деле, когда я импульсом сброса на нуль продвигаю число вперед, все триггеры должны сначала переключиться на нуль, а затем те из них, которым предстоит опрокинуться, должны получить переданный через элементы задержки задержанный ими импульс. Кроме того, при использовании сдвигающего регистра для сложения параллельных чисел следует не допускать возможности одновременного поступления на триггер цифры второго числа и переносимой единицы, полученной в результате сложения цифр на предыдущем триггере.

Н. — Мне остается только поблагодарить тебя, Любознайкин, за напрасную трату времени. Ты заставил меня помучиться, чтобы понять устройство и принцип работы сдвигающего регистра, а теперь собираешься объявить мне, что воспользоваться им на практике нельзя.

Л. — Далеко не так, Незнайкин. В ближайшее время мы познакомимся с очень интересным устройством, в котором работает этот регистр. Я просто хотел бы обратить твое внимание на следующее обстоятельство: может случиться, что при использовании сдвигающего регистра для сложения эта операция займет очень много времени. Но тогда мы постараемся воспользоваться другим методом, о котором поговорим завтра.

Совершается неизбежное: чем глубже Незнайкин изучает электронику, тем больше он увлекается. Он понял, что электронные схемы производят сложение двоичных чисел. Теперь он настолько подготовлен продолжать свое знакомство с вычислительной техникой, что уже может приступить к изучению электронного умножителя. Но прежде чем его интеллектуальные способности разрядятся, как конденсатор после вспышки лазера, ему необходимо еще понять, как работает запоминающее устройство на ферритовых тороидальных сердечниках.

Незнайкин— Я нашел решение для построения сумматора: мы не испытаем никаких особых трудностей, если для каждой подлежащей сложению цифры возьмем схему, приведенную на рис. 129.

Любознайкин— Да, такое решение прекрасно подходит для сложения единиц двух чисел. Но проблема возникает уже при сложении двоек: иногда может понадобиться необходимость сложить три цифры (цифру двоек первого числа, цифру двоек второго числа и переносимую единицу, полученную при сложении единиц).

Н. — Я предполагаю, что тогда нам понадобится слегка изменить изображенную на рис. 129 схему — вместо ее двух входов сделать три.

Л. — На практике для сложения двоек можно просто взять два изображенных на рис. 129 полусумматора. Для упрощения рисунка я обозначил полусумматор с рис. 129 (который неоднократно используется на рис. 131 и последующих) прямоугольниками А , каждый из которых имеет два выхода: выход S для полученной суммы Σ и выход Р для переносимой в следующий разряд единицы. Как ты видишь, полусумматор A 1 получает цифру единиц первого числа ( а 1 ) и цифру единиц второго числа ( а 2 ). На выходе элемента S 1 мы получаем цифру суммы единиц, которую я обозначил Σ a . Ты также видишь, что для сложения цифр двоек b наших чисел, обозначенных b 1 и Ь 2 , мы используем элемент А 2 . Полученная на выходе элемента S 2 сумма поступает на один из входов аналогичного А 3 , на другой вход поступает переносимая единица с А 1 . На выходе S 3 элемента А 3 мы получаем цифру суммы двоек Σ b .

Рис. 131. Каскады единиц и двоек параллельного двоичного сумматора.

Н. — Я, кажется, понял. Но скажи, пожалуйста, откуда выйдет переносимая в следующий разряд единица: с элемента А 2 или с элемента А 3 , или с обоих сразу?

Л. — Уж, конечно, не с обоих сразу. В самом деле, для получения переносимой в следующий разряд единицы каждое из двух слагаемых, а именно b 1 и Ь 2 , должно быть равно 1. В этом случае сумма на выходе элемента А 2 будет равна нулю. Тогда элемент А 3 , получив на один из входов нуль, может дать на выходе только подлежащую записи цифру, но не переносимую в следующий разряд единицу.

Н. — Я убедился, что подлежащая переносу в следующий разряд единица не может быть одновременно на выходе элемента А 2 и на выходе элемента А 3 . Но тогда как передать на сумматор четверок нашу переносимую единицу, которая может быть на выходе Р элемента А 2 или на выходе Р элемента А 3 ?

Л. — В своем вопросе, Незнайкин, ты использовал то самое слово, которое служит ответом. К сумматору четверок, состоящему из двух элементов А , мы подключим выход Р элемента А 2 или выход Р элемента А 3 с помощью элемента ИЛИ.

На рис. 132 я изобразил для тебя устройство последующего звена сумматора. Все последующие каскады, начиная с каскада четверок ( с ), устроены совершенно одинаково. Как ты видишь, параллельный сумматор не очень прост, но назвать его очень сложным все же нельзя.

Рис. 132. Каскад четверок того же сумматора.

Н. — Что же тогда можно назвать сложным? Да меня бросает в дрожь, как только я вспомню, что каждый из прямоугольников, скромно названных тобой буквой А , представляет собой схему с рис. 129, в которой каждый квадратик обозначает самостоятельную схему, состоящую из нескольких транзисторов, диодов и резисторов.