Рассмотрим элементарные клеточные автоматы, реализующие релейные алгоритмы работы "два входа - один выход". Тут ничего интересного. Согласно Википедии возможны 16 вариантов алгоритмов. Обучающие последовательности приведены в таблице:
|
In |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
0 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
0 1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
1 0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
1 1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
Для элементарных клеточных автоматов первую последовательность и последнюю использовать нет смысла, так как они не изменяют значения выходной клетки. Остается 14 вариантов.
Для релейных схем "три входа - один выход" возможно 256 вариантов входных состояний. Первое и последнее не пригодны для нас. Остается 254 варианта разновидностей алгоритмов работы элементарных клеточных автоматов.
Тепрь посмотрим, как можно применить идею триггерности в схемах "два входа - один выход".
Если в простейшем алгоритме в схеме с одним входом и одним выходом на вход автомата подается единственное значение, которое и управляет работой триггера, то в случае "два входа - один выход" на вход автомата может прийти аж четыре варианта значений. И каждое из них может вызывать триггерный эффект. Если записать действие, выполняемое автоматом таким образом: ( 0 → (2), 1 → (3) ) - то получился триггер, управляемый единицей. При приходе 0 изменений не происходит (2) - функция клетки "оставить как было", а при приходе 1 происходит инверсия значения клетки (3) - функция клетки "инвертировать прошлое состояние клетки".
Для четырех вариантов входящих состояний элементарного клеточного автомата "два входа - один выход" можно составить, например, такое описание алгоритма:
0 0 → (2)
0 1 → (3)
1 0 → (2)
1 1 → (3)
Что означает: если на вход клетки поступили первое или третье значения, то никаких изменений прошлого сотояния не будет. А если второе или четвертое - то прошлое состояние будет проинвертировано.
И таких комбинаций может быть 16. Но, здесь только одна комбинация "не нужна" - (2), (2), (2), (2), так как не производит никаких изменений в любом случае. А комбинация (3), (3), (3), (3) - полезна - изменения состояния происходят. Получилось 16 вариантов. Уже на 1 больше, чем у релейных схем. По аналогии для автоматов "три входа - один выход" релейных схем алгоритмов возможно 255.
Дозаполним табличку:
|
Вход |
Выход |
||
|
1 |
2 |
3 |
|
|
1 |
0р + 2т |
12р + 6т |
56р + 14т |
|
2 |
14р + 15т |
||
|
3 |
254р + 255т |
||
Читайте также
Последние новости
План занятий
Обучение детей от года до 3 лет плаванию, как правило, проходит в три этапа. На первом этапе ребенок должен адаптироваться к воде, избавиться от страха перед глубиной, неизвестной средой. Намного проще дети привыкают к бассейну, где есть бортики, вода теплая и прозрачная. Чуть сложнее дети адаптируются к открытым водоемам с темной и прохладной ...Читать далее »
Гимнастика от 2 лет до 2 лет 6 месяцев
1. Самостоятельная ходьба. 2. Бег вдогонку за взрослым или к взрослому в разном темпе. 3. Руки вверх, потянуться – «деревья большие большие», развести руки в стороны. 4. Ходьба по доске, приподнятой над полом на 15–20 см. 5. Приседания. 6. Подъем туловища с опорой на ладони в положении лежа на животе. 7. Хлопк...Читать далее »
Проблема: ожоги, ушибы, травмы
Немного повзрослев, ребенок начинает интересоваться источниками огня, что чревато ожогом. При незначительном ожоге необходимо поврежденный участок тела поместить под холодную проточную воду, а затем обработать антиожоговым аэрозолем. В период выздоровления применяют массаж, который способствует улучшению лимфо– и кровотока. В резуль...Читать далее »
Проблема: плоскостопие
Когда ребенок начинает ходить, его первые шаги могут быть омрачены плоскостопием. К сожалению, если эта болезнь наследственная, то волнения вполне обоснованны. И здесь без посещения детского врача ортопеда не обойтись. Его рекомендации относятся к укреплению подошвенного свода стопы вашего ребенка. Костная структура стопы ребенка ...Читать далее »
Рефлекторные движения
Рефлекторные гимнастические упражнения, В основе которых лежат врожденные двигательные рефлекторные реакции, проводятся первые три пять месяцев жизни ребенка, когда еще не утрачены безусловные двигательные рефлексы – «автоматическая походка», ладонно ротовой рефлекс, хоботковый рефлекс, сохранение равновесия, защитно оборонительные рефлексы. Рефлекторные гимнасти...Читать далее »
Техника выполнения: растирание
Прямолинейное растирание Выполняется концевыми фалангами одного или нескольких пальцев. Движение проводится прямолинейно одной рукой или обеими, иногда с отягощением. Круговое растирание Проводится с помощью круговых движений концевыми фалангами одного или нескольких пальцев. Кисть располагается с опорой на основании ладони, а манипуляции выполняют в сторону мизинца одной рук...Читать далее »
Проблема: пупочная грыжа
Пупочная грыжа – это патологическое состояние, в котором через несколько расширенное пупочное кольцо происходит выпячивание брюшины, сальника и даже кишечника. Причина заболевания следующая: вследствие дефекта передней брюшной стенки и пупочного кольца проявляется округлое или овальное выпячивание. Чаще факторами, провоцирующими повышение внутрибрюшного давления, являются кашель, запоры ...Читать далее »
