Дискретные детерминированные модели (F-схемы)

2.1. Разработать автомат замка с секретом, имеющего две кнопки A и B. Открывается замок только тогда, когда буква за буквой введено слово ABB. Во всех остальных случаях подбора слова должен подаваться сигнал тревоги. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.2. На ленте конвейера движутся детали типа A и B в неупорядоченной последовательности. Разработать автомат устройства, комплектующего детали парами AA, AA, …, расположенными между деталями вида B. Для образования пар детали рассматривать последовательно, нужная отбирается, ненужная сбрасывается. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.3. Разработать автомат устройства сортировки шариков 3-х диаметров: , , , которое в зависимости от диаметра выбирает одно из трех разветвлений транспортера. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.4. Разработать автомат устройства, в котором лампы переключаются по типу «бегущая волна». Всего ламп 10, одновременно могут работать 5 ламп в одном такте: с 1 по 5, со 2 по 6, …, с 6 по 10. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.5 Разработать автомат устройства, в котором осуществляется последовательное переключение трех цветов: красный, желтый, зеленый (светофор). Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.6. Постройте конечный автомат робота, который берет детали с транспортера и укладывает их на транспортные тележки. В дискретные такты времени автомат принимает состояния:

- позиционирование перед захватом изделия;

- захват детали;

- движение к тележке;

- позиционирование перед укладкой детали;

- укладка детали;

- движение к транспортеру.

Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.7. Разработать автомат подъемника, который управляется тремя кнопками: «стоп», «движение вверх», «движение вниз». Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.8. Разработать автомат накопительного счетчика, на вход которого подаются двоичные цифры 0 и 1, подсчитывается по модулю 3 общее число поступивших на вход единиц. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.9. Разработать автомат, анализирующий русский текст с целью выявления и подсчета слов, содержащих сочетание букв «тор». Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.10. На ленте конвейера движутся детали типа A и B в неупорядоченной последовательности. Разработать автомат устройства, комплектующего детали тройками ABA, ABA, … Для образования троек детали рассматривать последовательно, нужная отбирается, ненужная сбрасывается. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.11. На ленте конвейера движутся детали типа A и B в неупорядоченной последовательности. Разработать автомат устройства, комплектующего детали парами AB, AB, … Для образования пар детали рассматривать последовательно, нужная отбирается, ненужная сбрасывается. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.12. На ленте конвейера движутся детали типа A и B в неупорядоченной последовательности. Разработать автомат устройства, комплектующего детали тройками ABB, ABB, … Для образования троек детали рассматривать последовательно, нужная отбирается, ненужная сбрасывается. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.13. Разработать автомат замка с секретом, имеющий две кнопки A и B. Открывается замок только тогда, когда буква за буквой введено слово AAB. Во всех остальных случаях подбора слова должен подаваться сигнал тревоги. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.14. Кодами Х₁ и Х₂ задается положение точки на поверхности. Найти автоматную модель устройства задания точки. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.15. Составить модель автоматического склада, представляющего собой множество m стеллажей, на каждом из которых хранятся изделия i-ой номенклатуры. Содержимое стеллажей меняется в такты времени t поступления или изъятия изделий. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.16. Разработать модель делительного устройства прокатного стана для распределения труб по диаметру между линиями прокатного стана. За один такт движения подающего устройства становится известным диаметр d_i ( i=1; m), где m=3, трубы, поступившей к делительному устройству. Для обработки труб диаметром d_i есть технологическая группа из а_i линий (а₁=2, а₂=3, а₃=2). Линии обозначены в виде (i,k), где I-номер группы, k- номер линии в группе (k= ), линии загружаются в порядке очереди. Пусть загружена линия (i ;р _k ) в момент времени t_j. При поступлении в такте t_j+1 трубы диаметром d_i она будет направлена в линию (i ;р _k+1 ), если k< а_i, и в линию (i ;1 ), если k= а_i . Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.17 Построить конечный автомат, продающий кофе и выдающий сдачу. Он может принимать монеты достоинством 5 и 10 руб, а чашка кофе стоит 15 руб. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.18 Построить конечный автомат, выдающий остаток от деления вводимого десятичного числа на 3. Результат выдается в виде (частное;остаток). Число вводится со старших разрядов и заканчивается маркером конца #. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.19 Построить конечный автомат, выдающий остаток от деления вводимого пятеричного числа на 3. Результат выдается в виде (частное;остаток). Число вводится со старших разрядов и заканчивается маркером конца #. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.20 Построить конечный автомат, выдающий остаток от деления вводимого троичного числа на 2. Результат выдается в виде (частное;остаток). Число вводится со старших разрядов и заканчивается маркером конца #. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.21 Программа в UNIX считает во входном потоке слова, строки и символы. Поток завершается кодом eof. Слова разделены пробелами, символами табуляции «\t», символами перевода строки «\n». Строки разделены символами перевода строки «\n». Построить конечный автомат этой программы. Составить таблицу, матрицу, граф автомата, определить его тип. Если возможно минимизировать, выделить подавтоматы.

2.22. Разработать автоматную модель одноканальной системы массового обслуживания. Интенсивность входного потока заявок и интенсивность обслуживания заявок - величины постоянные. Предлагается под состояниями объекта понимать занятость и незанятость обслуживанием, а модель представить в виде автономного автомата Мура. Описать автомат

2.23. Разработать модель устройства, в котором осуществляется последовательное переключение трех цепей (например, цепей управле­ния включением цветных ламп: красной, желтой, зеленой). Предста­вить модель в виде автомата Мура . Задать автомат, привести табличное задание функций и .

2.24. Построить конечный автомат для вычисления произведения двоичных чисел.

2.25. Построить конечный автомат, выбрасывающий лишние пробелы в тексте.

2.26.Построить автомат, управляющий турникетом с магнитным датчиком.

2.27. Построить автомат определения кратности щелчка клавишей «мыши», щелчок считается одинарным, если последовательные нажатия происходили реже, чем через 250мс.

2.28. Построить автомат, декодирующий текст, записанный при помощи кода Хаффмена, согласно которому, если в алфавите два символа, то их кодируют 0 и 1, а если больше, то нужно соединить два самых редких символа в один новый символ, приписав 0 и 1 к его кодовой последовательности.