Клеточный автомат на микросхемах мелкой логики. Часть 2 — «Заработало!»

В предыдущей части я рассказал, как придумал замечательно простой способ реализации одномерных клеточных автоматов «в железе» и собрался строить «Правило 110» на микросхемах 4000-й серии. В этой части подробно расскажу, что у меня получилось: покажу схему и готовое устройство, погружу вас в технические детали. Если вы не читали предыдущую часть — рекомендую прочитать, прежде чем приступать к этой.

  • Часть 1 — Изобретаем велосипед

  • Часть 2 — «Заработало!» (Вы здесь)

  • Часть 3 — Щупаем «Правило 110» (ссылка появится позже)

Напомню, реализация клеточного автомата свелась к длинному сдвиговому регистру и одному экземпляру «схемы 110» — схемы, реализующей правило перехода. Регистр со «схемой 110» постепенно вычисляют одно за другим состояния клеточного автомата, а по экрану осциллографа в том же ритме движется луч и подсвечивает нужные клетки. Перед началом очередного кадра в регистр записывается начальное состояние автомата, луч тоже возвращается в начальную точку, и процесс начинается заново. Ясно, что кроме двух ключевых компонентов — регистра и «схемы 110» — потребуется ещё ряд узлов: дополнительный регистр, хранящий начальное состояние автомата, схема, переписывающая данные из него в рабочий регистр, схемы развёртки и гашения для вывода на экран и, наконец, тактирование, которое будет синхронизировать работу всех блоков. Всё это составляет блок-схему устройства.

Блок-схема

Общая блок-схемаОбщая блок-схема

В общих чертах схема работает так: сначала пользователь последовательно вводит начальное состояние автомата в регистр памяти. Затем он переключает устройство в режим вывода. В режиме вывода луч движется по экрану осциллографа, формируя на экране растр. Перед началом каждого кадра содержимое регистра памяти переписывается в рабочий регистр. В течение кадра выход рабочего регистра подключается к его входу через схему, реализующую правило 110. Так происходит вычисление состояний клеточного автомата одного за другим. Сигнал с выхода также модулирует яркость луча осциллографа — таким образом, состояния вычисляются и выводятся одновременно. За переключение входа рабочего регистра отвечает мультиплексор (МУЛЬТ). Схема гашения (СГ) формирует сигнал яркости — видеосигнал — и гасит луч на время обратного хода развёртки. Развёртка на схеме представлена всего одним узлом — генератором ступенчатого пилообразного напряжения (ГСПН). Вообще, телевизионная развёртка состоит из двух компонент: медленной вертикальной (кадровой) развёртки и быстрой горизонтальной (строчной) развёртки. Однако любой осциллограф уже содержит горизонтальную развёртку, поэтому я просто пользуюсь ею, запуская её с помощью сигнала синхронизации, а сам реализую лишь вертикальную.

Тех, кто хочет разобраться глубже, приглашаю под спойлер.

Описание работы устройства

В обычном режиме — режиме вывода — система тактирования вырабатывает три сигнала: клеточный сигнал тактирования (в котором каждый импульс соответствует одной клетке), импульсы конца строки и импульсы конца кадра. Клеточные импульсы следуют пачками по 67 штук, каждая пачка соответствует одной строке, а промежуток соответствует концу строки и обратному ходу луча осциллографа. Кадровый импульс длится всю последнюю строку каждого кадра. Количество строк в кадре устанавливается соответствующим переключателем и может составлять 66 или 128.

Клеточный сигнал используется для тактирования двух сдвиговых регистров: рабочего регистра (РЕГИСТР РАБОЧИЙ) и регистра, хранящего исходное состояние автомата (РЕГИСТР ПАМЯТИ). При этом регистр памяти закольцован, и по нему непрерывно циркулирует заранее введённая первая строка, а рабочий регистр закольцован через «схему 110», и в течение каждой пачки импульсов вычисляет следующую строку клеточного автомата.

Сигнал конца строки подаётся на вход генератора ступенчатого пилообразного напряжения вертикальной развёртки (ГСПН). Каждый импульс декрементирует напряжение на его выходе, что сдвигает луч осциллографа вниз. Этот же сигнал используется схемой гашения (СГ), которая формирует сигнал яркости для подачи на вход модуляции осциллографа (видеосигнал). Эта схема блокирует сигнал с выхода регистра на время импульса конца строки, за счёт чего затемняется обратный ход луча, а также добавляется затемнённый выбег луча в конце строки. Наконец, сигнал конца строки используется в качестве синхронизирующего и подаётся на вход внешнего триггера осциллографа.

Импульс конца кадра используется для двух целей. Во-первых, он переключает мультиплексор (МУЛЬТ) так, что вход рабочего регистра отключается от выхода «схемы 110» и подключается к регистру памяти. Таким образом за время вывода последней строки каждого кадра рабочий регистр заполняется изначальным состоянием клеточного автомата. Во-вторых, задний фронт кадрового импульса, преобразованный дифференциатором-формирователем (ДИФФ-ФОРМ), сбрасывает ГСПН после каждого кадра. Сброс ГСПН и возврат луча на верхнюю строку происходит за время импульса конца строки, когда луч погашен.

В режиме ввода переключатель режима останавливает тактирование, причём строго перед началом очередной строки. После этого кнопка ввода осуществляет ручное тактирование, каждое нажатие вызывает шаг регистров. Кнопки «1» и «0» нарушают связь выхода регистра памяти с его входом, и позволяют подать на вход низкий или высокий логический уровень. Подав на вход требуемое значение и нажав кнопку ввода, пользователь записывает это значение в регистр памяти и сдвигает предыдущие. Повторяя эти действия, можно последовательно ввести начальное состояние клеточного автомата. Если нажать кнопку «1» или «0» в режиме вывода (при включённом тактировании), регистр быстро заполнится заданным значением целиком, эту функцию можно назвать «стиранием».

Чтобы синхронизировать работу всех узлов, требуется три сигнала тактирования, соответствующих клеткам, строкам и кадрам. Их вырабатывает система тактирования — на общей блок-схеме она показана единым блоком с тремя выходами. Внутри она устроена так:

Блок-схема системы тактированияБлок-схема системы тактирования

Система тактирования работает по принципу деления частоты. Первичный тактовый генератор (ТАКТ) вырабатывает сигнал с частотой около 1 МГц, из которого получается клеточный сигнал тактирования. Первичный сигнал также делится счётчиком клеток, вырабатывающим сигнал конца строки, а сигналы конца строки делятся счётчиком строк, вырабатывающим сигнал конца кадра. Тут стоит отметить два нюанса.

Нюанс первый. Между завершением вывода одной строки и началом вывода следующей необходима пауза: требуется дождаться, пока луч вернётся в левый край экрана, сдвинуть его на строку ниже и заново запустить горизонтальную развёртку осциллографа. Для этого каждый раз по достижении конца строки первичный генератор формирует импульс увеличенной длительности. Одновременно генерируется импульс конца строки. На время этого импульса работа всей схемы замирает, а луч осциллографа гасится. Увеличенная продолжительность этого импульса помогает решить ещё две проблемы. Во-первых, длительность прямого хода развёртки у осциллографов нормируется не очень строго. Пауза в конце строки позволяет легко настроить длительность развёртки так, что она гарантированно закончится после завершения вывода одной строки и до начала следующей. Не требуется точно синхронизировать длительности строки и развёртки. Во-вторых, многие осциллографы не позволяют сделать развёртку у́же экрана, а экран у них ориентирован горизонтально. Квадратное поле на таком экране либо окажется растянуто по горизонтали, либо не влезет по высоте. Чтобы этого избежать, можно ещё больше увеличить паузу в конце строк, так, чтобы значительная часть длины строки была нерабочей. Скажем, на экране с соотношением сторон 4:3 удастся вывести неискажённым квадратное поле, если в конце каждой строки будет пустая нерабочая зона — затемнённый выбег луча — длиной 1/4 развёртки.

Нюанс второй. В ходе наладки схемы стало ясно, что, если тактировать регистры первичным сигналом тактирования, то первая клетка каждой строки появляется на выходе регистра на то же самое время, что длится увеличенный импульс на границе строк. А луч на время этого импульса гасится, и первая клетка оказывается скрыта. Чтобы это исправить, пришлось пойти на хитрость. Я увеличил коэффициент деления счётчика клеток на 1 по сравнению с шириной поля, однако первый из импульсов подаю только на счётчик клеток, на регистры не подаю. Для этого введена цепь блокиратора первого импульса (БЛОК). Так регистры продолжают совершать прежнее число шагов за строку, но первый шаг происходит на такт позже, чем запускается развёртка и отпирается луч осциллографа. В начале строки выводится её первая клетка.

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

Диаграмма тактирования. Буквами обозначены состояния развёртки осциллографа: a — обратный ход, b — ожидание запуска, c — прямой ход.Диаграмма тактирования. Буквами обозначены состояния развёртки осциллографа: a — обратный ход, b — ожидание запуска, c — прямой ход.

Больше подробностей — под спойлером.

Описание работы системы тактирования

В режиме вывода тактовый генератор (ТАКТ) формирует сигнал частотой около 1 МГц. Этот сигнал подаётся на счётчик клеток (СЧЁТЧИК КЛЕТОК), который представляет собой счётчик-делитель на 68. Каждые 68 тактов он формирует перепад напряжения, который подаётся на управляющий вход тактового генератора через дифференциатор (ДИФФ). Это останавливает тактовый генератор на время, определяемое постоянной времени дифференцирования. После этого тактирование возобновляется, счётчик клеток формирует обратный перепад и начинает счёт заново. В результате импульсы тактирования следуют пачками, разделёнными промежутками. Импульс, генерируемый счётчиком клеток, называется импульсом конца строки.

Поскольку фронты клеточного сигнала тактирования, которые ограничивают паузу между строками, участвуют в тактировании регистров наравне со всеми остальными, первая клетка каждой строки присутствует на выходе регистра в течение всего импульса конца строки, во время которого луч гасится. Чтобы она продолжала выводиться в начале следующей строки, первый импульс из пачки «вырезается» блокиратором первого импульса (БЛОК), и для тактирования регистров используются оставшиеся 67 импульсов, не пересекающиеся с импульсом конца строки. Подробнее — см. в описании принципиальной схемы.

Сигнал конца строки подаётся на вход счётчика строк (СЧЁТЧИК СТРОК). Он представляет собой счётчик-делитель с настраиваемым коэффициентом деления, который генерирует импульс, длящийся всю последнюю строку кадра. Коэффициент деления счётчика определяет количество строк, и в моей реализации может составлять 66 или 128 в зависимости от положения соответствующего переключателя. Выбор высоты поля удобен для демонстрации различных паттернов на экране. Частота кадров получается около 120 кадров в секунду при 66 строках в кадре и около 60 кадров в секунду при 128 строках, благодаря чему ни на глаз, ни на камеру мерцание изображения почти незаметно.

В режиме ввода переключатель режима закорачивает дифференциатор ДИФФ, и тактирование, приостановившись после очередной строки, не возобновляется — пауза между пачками импульсов продолжается столько, сколько остаётся замкнутым переключатель. Кнопка ввода подаёт тактирующий импульс непосредственно на вход регистрам и не меняет состояния счётчиков.

При возврате в режим вывода тактирование возобновляется. Поскольку счётчик строк (в отличие от счётчика клеток) остановился в случайном состоянии, до конца текущего кадра продолжает выводиться старое изображение, но, как только этот кадр закончится, рабочий регистр будет заполнен новым начальным состоянием, и начнёт выводиться его развитие.

Теперь сделаем следующий шаг в сторону реализации.

Принципиальная схема

Принципиальная схема устройства. Фильтрующие конденсаторы не показаны.Принципиальная схема устройства. Фильтрующие конденсаторы не показаны.

Схема получилась достаточно лаконичной, каждый блок на блок-схеме представляет собой всего несколько деталей. Суммарно потребовалось 7 микросхем и три десятка дискретных компонентов. Проект в KiCad доступен на GitHub. Несмотря на то, что схема небольшая, в ней не обошлось без интересных схемотехнических решений и компромиссов. Чтобы не пугать менее подготовленных читателей, описания отдельных блоков, заслуживающих внимания, я скрыл под спойлеры ниже, куда и приглашаю всех заинтересованных.

Система тактирования

Первичный тактовый генератор собран по вполне классической схеме, и, пожалуй, не требует комментариев, зато в процессе его создания произошла любопытная история. Я хотел узнать про специфику реализации этой классической схемы на 4000-й серии, подводные камни и возможные альтернативы. Сразу нашёл статью из известного американского журнала Radio-Electronics 1984 года под названием «All About CMOS Clock Circuits» [1] и вычитал там рекомендацию добавить высокоомный резистор на место R1. Попробовал поставить 100 кОм — и правда, форма сигнала стала ближе к прямоугольной, напряжение питания стало меньше влиять на частоту. В таком виде эту схему я и собрал на плате. Когда дело дошло до внедрения сдвиговых регистров, возникла неожиданная проблема: регистры теряли данные. При внимательном изучении стало ясно, что тактирование звенит. Возникали паразитные такты, которые были короче, чем требуют регистры, что, очевидно, и нарушало их работу. Пришлось вернуться к тактовому генератору и поэкспериментировать. Перемкнул я резистор, рекомендованный именитым журналом, — и тут же всё заработало нормально. Я в итоге всё же поставил там резистор в 5,1 кОм, но скорее для самоуспокоения, чтобы не гонять неограниченный ток через защитные диоды микросхемы. А высокоомному резистору там точно не место, во всяком случае, если генератор используется в качестве тактового.

Блокиратор первого импульса, в сущности, представляет собой элемент ИЛИ, на вход которому подаются первичный сигнал тактирования и импульс конца строки. Его работа понятна из диаграммы тактирования, приведённой выше. Других элементов ИЛИ в схеме нет, а добавлять целую микросхему ради одного элемента не хотелось, поэтому я собрал его на двух диодах и резисторе.

Кнопка ввода, осуществляющая ручное тактирование регистров, не должна иметь сильного дребезга, в противном случае точно ввести начальное состояние будет невозможно. После ряда экспериментов я пришёл к выводу, что специальные цепи подавления дребезга здесь не требуются, если в качестве кнопки использовать микропереключатель от компьютерной мыши. Может быть, это не очень надёжное решение, но меня оно устроило.

Мультиплексор

Мультиплексор пропускает на выход один из двух входных сигналов в зависимости от уровня на управляющем входе. Добавлять лишнюю микросхему мультиплексора мне не хотелось, свободных логических элементов почти не оставалось, поэтому этот узел я собрал преимущественно на диодах. Принцип работы несложен. Мультиплексор состоит из двух ветвей, на одну из которых по схеме снизу подаётся управляющий сигнал непосредственно, а на другую — через инвертор. Мультиплексируемые сигналы подаются через резисторы R7 и R9. В той ветви, на которую попадает логическая единица, нижний диод (D7 или D9) отпирается и не позволяет напряжению на своём катоде опуститься ниже границ логической единицы. Большая часть сигнала, поступающего на эту ветвь через резистор, падает на резисторе, и далее этот сигнал не проходит — в точке соединения с диодом остаётся логическая единица. В другой ветви нижний диод остаётся заперт, и сигнал беспрепятственно проходит через резистор R9 или R7 в точку соединения с диодами. Резистор R8 и верхние диоды D6 и D8 выполняют операцию «И», за счёт этого на выход схемы проходит сигнал со второй — активной — ветви, а логическая единица, приходящая с неактивной, на него не влияет. На выходе всегда оказывается сигнал с той ветви, на которую подаётся нулевой управляющий сигнал. Номиналы резисторов выбраны так, чтобы избежать необходимости в дополнительных усилительных каскадах: высокоомный вход следующей КМОП-микросхемы не перегружает схему «И» с выходным сопротивлением 100 кОм, а эти 100 кОм не нарушают работу входных ветвей, имеющих последовательное сопротивление 6,8 кОм.

ГСПН

Эта схема генератора ступенчатого пилообразного напряжения, на мой взгляд, является настоящей схемотехнической жемчужиной. Я почерпнул её из статьи на Дзене «Профанация электроники. 3. Фантастрон» [2]; только изменил структуру транзистора и полярность диода, чтобы получить ниспадающую пилу, а не нарастающую, как в оригинале. Фактически, здесь две независимые цепи: цепь сброса в «ноль» (точнее, в Uпит = 12 В) и цепь декремента. Каждая из них имеет свой управляющий вход; управление дискретное.

Когда на вход декремента подаётся положительный перепад напряжения, ток через конденсатор C4 запирает диод D5, но отпирает транзистор Q2. Этот транзистор срабатывает как эмиттерный повторитель и заряжает конденсатор C4 до тех пор, пока напряжение на его правой обкладке не достигнет напряжения на C5 плюс падение на переходе (около 0,5 В). Напряжение между его обкладками оказывается 12−UC5−0,5 = 11,5−UC5 В. Напряжение на C5 при этом остаётся почти неизменным.

Когда на вход декремента подаётся отрицательный перепад напряжения, и левая обкладка C4 подтягивается к нулю, напряжение на правой обкладке C4 становится −(11,5−UC5) В, а на верхней обкладке C5 остаётся UC5, что всегда даёт разность потенциалов 11,5 В. При этом транзистор Q2 запирается, но отпирается диод D5, который соединяет два конденсатора. Они образуют ёмкостной делитель напряжения. На нём перепад в 11,5 В (за вычетом ещё 0,5 вольт, падающих на диоде) делится обратно пропорционально ёмкостям конденсаторов: напряжение C5 падает на 1/221·11 В, а напряжение C4 возрастает на 220/221·11 В. Таким образом, независимо от текущего значения напряжения на C5, при декременте оно падает примерно на 50 мВ. Положительные и отрицательные перепады могут повторяться до 220 раз, каждый раз вызывая одинаковую ступеньку на выходе.

За сброс отвечает транзистор Q1: импульс базового тока отпирает транзистор и он заряжает конденсатор C5 почти до полного напряжения питания.

Демонстрация работы ГСПН. Фото сделано во время наладки этого блока отдельно от остальных, импульс сброса длиннее, чем в реальности в схеме.Демонстрация работы ГСПН. Фото сделано во время наладки этого блока отдельно от остальных, импульс сброса длиннее, чем в реальности в схеме.

Размеры поля

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

Вообще, сдвиговые регистры бывают нескольких видов. В частности, они различаются наличием или отсутствием параллельного выхода — отдельного отвода от каждого звена. Микросхемы с параллельным выходом — это короткие регистры, не более 8 ячеек. Для реализации моей схемы требуется нечто нестандартное: длинный регистр с выходами от трёх последних ячеек. Конечно же, микросхем с таким функционалом не нашлось, поэтому одной микросхемой было не обойтись. Пришлось собирать регистр из двух: взять самый длинный из доступных последовательных регистров (64 ячейки) и повесить ему на «хвост» регистр с параллельным выводом (4 ячейки). Получается регистр длины 68, а ширина поля, как вы помните из первой части, на один меньше, то есть 67 клеток. Лучше всего подошли CD4517 и CD4015: они сдвоенные, таким образом, на двух микросхемах получается собрать и рабочий регистр, и регистр памяти (начального состояния). Регистр памяти должен содержать на одну ячейку меньше — ровно 67 — и наличие выходов от нескольких последних звеньев позволяет сделать это без лишних усилий.

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

Итак, ширина поля получилась 67 клеток. Изначально я хотел сделать поле квадратным, чтобы в него вписывался треугольник, «растущий» из одной клетки, поэтому планировал, что высота будет такая же, как ширина, — 67 строк. Только вот выяснилось, что, из-за спиральных граничных условий (см. первую статью цикла), на строке, номер которой равен ширине поля (w-й строке), начинаются отклонения от идеальной картинки: левые клетки «сталкиваются» с правыми. Я хотел, чтобы треугольник выглядел так же, как на бесконечном поле, поэтому остановился на высоте в 66 строк. К слову, при обычных периодических граничных условиях такое же отклонение от идеала происходит, начиная со следующей строки — (w+1)-й.

В дополнение, я сделал переключатель коэффициента деления счётчика строк, позволяющий увеличить количество строк в кадре. Этот вариант введён для демонстрации чего-то более сложного, чем классический треугольник — много примеров будет в третьей части. Точная высота здесь неважна; я ориентировался на 120–140 и, исходя из удобства разводки, выбрал значение 128.

Устройство в сборе

Я собрал схему на макетной печатной плате («Perfboard»). Питается она от внешнего блока питания на 12 В, к осциллографу подключается тремя осциллографическими щупами. Осциллограф, помимо обычного входа Y, должен иметь вход внешней синхронизации и вход модуляции яркости (Z). Запуск развёртки происходит по заднему фронту импульса конца строки.

Фото платыФото платы

После запуска и подключения к осциллографу следует сперва заполнить поле светящимися клетками, нажав кнопку «1», затем настроить усиление по оси Y, чтобы поле влезало на экран, и подобрать длительность развёртки так, чтобы одному прямому ходу развёртки соответствовала одна строка, а завершался он в течение затемнённого выбега в конце строки. Настройка окончена — можно вводить начальное состояние клеточного автомата и запускать его.

Момент истины. Введём последовательность 00…001 — и получим классический «треугольник», который образуется из одной клетки. Работает!

«Треугольник», развивающийся из одной клетки. Поле 67×66.«Треугольник», развивающийся из одной клетки. Поле 67×66.

Этот треугольник — псевдослучайный паттерн, выглядит хаотическим. Но «Правило 110» богато и на регулярные структуры. Вот, например, так называемый глайдер E3.

Глайдер E3. Поле 67×128.Глайдер E3. Поле 67×128.

Впрочем, не будем забегать вперёд. Про глайдеры и их взаимодействия я расскажу подробнее в третьей части; они заслуживают отдельной статьи. А для иллюстраций в ней буду использовать картинки на экране осциллографа — так мы заодно удостоверимся, что схема работает корректно с различными начальными состояниями.

Ну а пока — спасибо всем, кто дочитал, до встречи через неделю!

Проект KiCad и другие материалы доступны на GitHub.

Источники

[1] Marston R. All About CMOS Clock Circuits // Radio-Electronics. 1984. Vol. 55, № 11 (November). P. 77–80. PDF.

[2] Лолейт А. Т. Профанация электроники. 3. Фантастрон // Теодорычевы байки. Дзен. 2020. Ссылка.

При подготовке статьи использовался ИИ-ассистент (Claude) для вычитки и поиска ошибок в тексте. Проект, схема и устройство разработаны и собраны мной самостоятельно.

Источник: habr.com

0 0 голоса
Рейтинг новости
1
0
Подписаться
Уведомить о
0 комментариев