Научная литература
booksshare.net -> Добавить материал -> Математика -> Александров А.Д. -> "Математика ее содержание, методы и значение Том 2" -> 147

Математика ее содержание, методы и значение Том 2 - Александров А.Д.

Александров А.Д. Математика ее содержание, методы и значение Том 2 — Москва, 1956. — 397 c.
Скачать (прямая ссылка): matemateesoderjaniemetodiiznachenie1956.djvu
Предыдущая << 1 .. 141 142 143 144 145 146 < 147 > 148 149 150 151 152 153 .. 157 >> Следующая


373

Другая область применения триггерных ячеек — ато суммирующие схемы. Здесь используется свойство триггерной ячейки каждый раз изменять свое состояние равновесия при приложении отрицательного импульса на счетный вход (одновременно на два входа). Если триггер находился в положении кода «О», то приложение импульса переводит его в положение кода «1». Если же триггер находился в положении кода «1», то приложение импульса переводит его в положение кода «О». При отсутствии импульса триггер остается в прежнем положении. Первоначальное положение триггера можно рассматривать как код данного разряда первого числа, а прикладываемый импульс — как код данного разряда второго числа. При этом легко убедиться, что поведение триггера полностью соответствует правилам сложения двоичных чисел для одного разряда (0+0=0; 0+1 = 1; 1+0=1: 1 + 1=10, т. е. «0» в данном разряде и перенос «1» в следующий разряд). Для того чтобы осуществить суммирующую схему для нескольких двоичных разрядов, необходимо обеспечить перенос из одного разряда в другой. Перенос в старший разряд возникает при сложении двух единиц, т. е. при переходе триггера из положения кода «1» в положение кода «0». При этом переходе напряжение на левом выходе триггера изменяется с высокого на низкое. Если это напряжение продифференцировать цепочкой из емкости и сопротивления, то на выходе ее возникает отрицательный импульс. Через линию задержки этот импульс переноса можно направить на счетный вход следующего разряда.

На рис. 10 изображена простейшая суммирующая схема на триггерных ячейках. Предварительно все триггерные ячейки устанавливаются в положение кода «0» импульсом И,0„ подаваемым на их нулевые входы. При приеме кода первого числа, поступающего в виде отрицательных импульсов на счетные входы, триггерные ячейки примут положение, соответствующее коду первого числа. При приеме кода второго числа произойдет поразрядное сложение двоичных чисел, и от тех разрядов, где произошло сложение двух единиц, возникнут импульсы переноса, которые через время задержки t3 поступят на счетные входы триггерных ячеек старших разрядов. Эти импульсы переноса могут перевести триггер старшего разряда из положения кода «1» в положение кода «0». При этом опять возникает импульс переноса в более старший разряд. В наихудшем случае, когда при сложении кодов все разряды устанавливаются в положение кода «1», а младший разряд переходит из положения кода «1» в положение кода «0», импульс переноса будет возникать последовательно от разряда к разряду через время задержки t3. Таким образом, суммарное время про-

-Y-

iiHOd

Рис. 10. Суммирующая схема на триггерных ячейках. S 64

Глава XIV. Электронные вычислительные машины

хождения импульсов переноса будет равно времени одной задержки, помноженной на число разрядов. Более сложные электронные схемы на триггерных ячейках позволяют устранить подобный каскадный перенос и тем самым сократить время сложения.

Для умножения чисел арифметическое устройство на триггерных ячейках (рис. И) имеет два приемных регистра для хранения множимого и множителя (P1, P2) и непосредственно сумматор (См). Умножение осуществляется следующим образом. Сдвигается вправо на один разряд код множителя. Если младший разряд множителя имел код «1», то на правом

импульс, который подается на цепи, управляющие подачей кода с регистра множимого на сумматор (цепь -f-ч). После этого полученное частичное произведение на сумматоре сдвигается вправо на один разряд, и операции повторяются. Таким образом, на сумматоре накапливается сумма частичных произведений. Эти операции повторяются столько раз, сколько разрядов имеют коды чисел. При умножении двух чисел, имеющих по «и» разрядов, произведение будет иметь «2п» разрядов. Старшие т» разрядов произведения располагаются на сумматоре. Младшие «п» разрядов произведения можно последовательно принимать при сдвиге вправо на освобождающиеся разряды регистра множителя. При этом по завершении умножения младшие «п» разрядов произведения расположатся в регистре множителя. Время умножения получается примерно во столько раз больше времени сложения, сколько разрядов имеет код числа.

Сдвиг кодов на триггерных ячейках производится по схеме, изображенной на рис. 12. Подавая импульс сдвига (Яодв) на нулевые входы всех триггерных ячеек, устанавливают их в положение кода «О». От тех триггерных ячеек, которые находились в положении кода «1», возникают импульсы переноса, устанавливающие через время задержки ts соседние ячейки в положение кода «1». Таким образом, каждый приложенный импульс сдвига перемещает код па один разряд.

Арифметическое устройство на триггерных ячейках, состоящее из двух приемных регистров и сумматора, позволяет также осуществить деление чисел.

Обычно арифметическое устройство на триггерных ячейках выполняется одно универсальное для производства всех арифметических действий и логических операций.

выходе регистра множителя возникает

Сдв Р* Р2


Сдв См


Р/

Рис. 11. Схема умножения на триггерных ячейках. jV 3. Технические принципы устройств
Предыдущая << 1 .. 141 142 143 144 145 146 < 147 > 148 149 150 151 152 153 .. 157 >> Следующая

Реклама

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed

Есть, чем поделиться? Отправьте
материал
нам
Авторские права © 2009 BooksShare.
Все права защищены.
Rambler's Top100

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed