Электроника?.. Нет ничего проще!

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

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

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

Беседа четырнадцатая УМНОЖИТЕЛИ И ЗАПОМИНАЮЩИЕ УСТРОЙСТВА

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

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

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

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

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

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

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

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

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