- •Астрономические числа
- •Сколько весит весь воздух
- •Горение без пламени и жара
- •Разнообразие погоды
- •Замок с секретом
- •Суеверный велосипедист
- •Итоги повторного удвоения
- •В миллионы раз быстрее
- •10000 Действий в секунду
- •Число возможных шахматных партий
- •Секрет шахматного автомата
- •Тремя двойками
- •Жизнь Диофанта
- •Лошадь и мул
- •Четверо братьев
- •Птицы у реки
- •Прогулка
- •Артель косцов
- •Коровы на лугу
- •Задача Ньютона
- •Перестановка часовых стрелок
- •Совпадение часовых стрелок
- •Искусство отгадывать числа
- •Мнимая нелепость
- •Уравнение думает за нас
- •Курьезы и неожиданности
- •В парикмахерской
- •Трамвай и пешеход
- •Пароход и плоты
- •Две жестянки кофе
- •Вечеринка
- •Морская разведка
- •На велодромe
- •Состязание мотоциклов
- •Средняя скорость езды
- •Быстродействующие вычислительные машины
- •1) 34 36 20 2) 33 37 21 3) 32 36 22 4) 33 35 23 5) 32 37 24 6) 34 35 25 18-Й приказ: передача управления в первую ячейку.
- •Цифры 1, 5 и 6
- •Доплата
- •Делимость на 11
- •Номер автомашины
- •Делимость на 19
- •Число простых чисел
- •Когда без алгебры проще
- •Ревизия магазина
- •Покупка почтовых марок
- •Покупка фруктов
- •Отгадать день рождения
- •Продажа кур
- •Два числа и четыре действия
- •Какой прямоугольник?
- •Два двузначных числа
- •Пифагоровы числа
- •1) Один из "катетов" должен быть кратным трем. 2) Один из "катетов" должен быть кратным четырем. 3) Одно из пифагоровых чисел должно быть кратно пяти.
- •Неопределенное уравнение третьей степени
- •Сто тысяч за доказательство теоремы
- •Пчелиный рой
- •Задача Эйлера
- •Громкоговорители
- •Алгебра лунного перелета
- •"Трудная задача"
- •Какие числа?
- •Где устроить полустанок?
- •Как провести шоссе?
- •Когда произведение наибольшее?
- •Когда сумма наименьшая?
- •Постройка дома
- •Дачный участок
- •Желоб наибольшего сечения
- •Воронка наибольшей вместимости
- •Самое яркое освещение
- •Алгебра на клетчатой бумаге
- •Поливка огорода
- •Кормление кур
- •Бригада землекопов
- •Покупка лошади
- •Вознаграждение воина
- •Соперники логарифмов
- •Эволюция логарифмических таблиц
- •Логарифмические диковинки
- •Логарифмы на эстраде
- •Логарифмы на животноводческой ферме
- •Логарифмы в музыке
- •Звезды, шум и логарифмы
- •Логарифмы в электроосвещении
- •Завещания на сотни лет
- •Непрерывный рост капитала
- •Число "е"
- •Логарифмическая комедия
- •Любое число – тремя двойками
10000 Действий в секунду
Замечательно, что триггерные схемы позволяют также производить действия над числами. Рассмотрим, например, как можно осуществить сложение двух чисел.
Пусть три цепочки триггеров соединены так, как указано на рис. 3. Верхняя цепочка триггеров служит для записи первого слагаемого, вторая цепочка – для записи второго слагаемого, а нижняя цепочка – для получения суммы. В момент включения прибора на триггеры нижней цепочки приходят импульсы от тех триггеров верхней и средней цепочек, которые находятся в положении 1.
Рис. 3.
Пусть, например, как это указано на рис. 3, в первых двух цепочках записаны слагаемые 101 и 111 (двоичная система счисления). Тогда на первый (самый правый) триггер нижней цепочки приходят (в момент включения прибора) два импульса: от первых триггеров каждого из слагаемых. Мы уже знаем, что в результате получения двух импульсов первый триггер останется в положении 0, но даст ответный импульс на второй триггер. Кроме того, на второй триггер приходит сигнал от второго слагаемого. Таким образом, на второй триггер приходят два импульса, вследствие чего второй триггер окажется в положении 0 и пошлет ответный импульс на третий триггер. Кроме того, на третий триггер приходят еще два импульса (от каждого из слагаемых). В результате полученных трех сигналов третий триггер перейдет в положение 1 и даст ответный импульс. Этот ответный импульс переводит четвертый триггер в положение 1 (других сигналов на четвертый триггер не поступает). Таким образом, изображенный на рис. 3 прибор выполнил (в двоичной системе счисления) сложение двух чисел "столбиком":
или в десятичной системе: 5 + 7 = 12. Ответные импульсы в нижней цепочке триггеров соответствуют тому, что прибор как бы "запоминает в уме" одну единицу и переносит ее в следующий разряд, т. е. выполняет то же, что мы делаем при сложении "столбиком".
Если бы в каждой цепочке было не 4, а скажем, 20 триггеров, то можно было бы производить сложение чисел в пределах миллиона, а при большем числе триггеров можно складывать еще большие числа.
Заметим, что в действительности прибор для выполнения сложения должен иметь несколько более сложную схему, чем та, которая изображена на рис. 3. В частности, в прибор должны быть включены особые устройства, осуществляющие "запаздывание" сигналов. В самом деле, при указанной схеме прибора сигналы от обоих слагаемых приходят на первый триггер нижней цепочки одновременно (в момент включения прибора). В результате оба сигнала сольются вместе и триггер воспримет их как один сигнал, а не как два. Во избежание этого нужно, чтобы сигналы от слагаемых приходили не одновременно, а с некоторым "запаздыванием" один после другого. Наличие таких "запаздываний" приводит к тому, что сложение двух чисел требует большего времени, чем регистрация одного сигнала в триггерном счетчике.
Изменив схему, можно заставить прибор выполнять не сложение, а вычитание. Можно также осуществить умножение (оно сводится к последовательному выполнению сложения и поэтому требует в несколько раз больше времени, чем сложение), деление и другие операции.
Устройства, о которых говорилось выше, применяются в современных вычислительных машинах. Эти машины могут выполнять десятки и даже сотни тысяч действий над числами в одну секунду! А в недалеком будущем будут созданы машины, рассчитанные на выполнение миллионов операций в секунду. Казалось бы, что такая головокружительная скорость выполнения действий ни к чему. Какая, например, может быть разница в том, сколько времени машина будет возводить в квадрат 15-значное число: одну десятитысячную долю секунды или, скажем, четверть секунды? И то и другое покажется нам "мгновенным" решением задачи...
Однако не спешите с выводами. Возьмем такой пример. Хороший шахматист, прежде чем сделать ход, анализирует десятки и даже сотни возможных вариантов. Если, скажем, исследование одного варианта требует нескольких секунд, то на разбор сотни вариантов нужны минуты и десятки минут. Нередко бывает, что в сложных партиях игроки попадают в "цейтнот", т. е. вынуждены быстро делать ходы, так как на обдумывание предыдущих ходов они затратили почти все положенное им время. А что, если исследование вариантов шахматной партии поручить машине? Ведь, делая тысячи вычислений в секунду, машина исследует все варианты "мгновенно" и никогда не попадет в цейтнот...
Вы, конечно, возразите, что одно дело – вычисления (хотя бы и очень сложные), а другое дело – игра в шахматы: машина не может этого делать! Ведь шахматист при исследовании вариантов не считает, а думает! Не будем спорить: мы еще вернемся к этому вопросу ниже.
<Paaaa