Как могут быть описаны конечные автоматы в ЯРП?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Как падает быстродействие параллельного метода при переходе на троичный алфавит?
• # Пусть сложная функция описывает функционирование ЦУ, изображенного на приведенном рисунке. Требуется вычислить синдром этой функции, если в реализующей ее схеме участвуют различные типы элементов (с входами), (с входами) и элемента (с двумя входами). [Большая Картинка] Вычислить синдром сложной функции, если есть элемент И с двумя входами, есть элемент ИЛИ с тремя входами, есть элемент М2.
• # Для некоторого ЦУ задается СПР в виде таблицы, где - множество технических состояний ЦУ, - диагностический тест для этого ЦУ. Используя жадный алгоритм поиска масок, изложенный в лекции 31, найти для заданного СПР единую маску минимального объема. Решить задачу для СПР, заданного табл 011001000001001000001011010010101101111010001010100111011000111001000110
• # Какой физический смысл имеет символ 5-значного алфавита ?
• # Какую сложность имеет алгоритм обнаружения состязаний в зависимости от числа элементов?