> X 4 ) * X 1 X 3 X 4
Для реалізації функції з залишимося висловом необхідно 16 елементів 3І-НІ (Мал. 1). Ранг даної схеми дорівнює 4, що негативно відображається на швидкості. Використав факторний алгоритм можливо покращити схему, збільшити швидкість його роботи. br/>
Рис. 1 Функціональна схема для заданого базису
В
2. Проектування автоматів
.1 Вибір завдання
Граф-схеми алгоритмів обираються кожним студентом в індивідуальному порядку. Вона складається з чотирьох блоків: E, F, G, H. Студенти обирають графську схему з п'яти блоків з номерами 0 ... 4 на підставі чисел А, В, С і (А + В + С) за такими правилами:
блок В«ЕВ» - схема під номером (А) mod 5 = 13 mod 5 = 3;
блок В«FВ» - схема під номером (В) mod 5 = 7 mod 5 = 2;
блок В«GВ» - схема під номером (С) mod 5 = 21 mod 5 = 1;
блок В«HВ» - схема під номером (А + В + С) mod 5 = 41 mod 5 = 1.
Розміщення обирається з використанням номера групи. Тип тригера знаходимо за таблиці на підставі числа (А) mod 3 = 13 mod 3 = 1. br/>
(A) mod 3тіпа ТРИГГЕРА0ТD1DJK2JKTавтоматМолиМура
Отримуємо D - тригер для автомата Моли і JK - тригер для Мура. Для парних номерів за списком (21) - серія КР555. p align="justify"> Після відповідної розмітки будуємо таблиці переходів для обох автоматів.
2.2 Автомат Мура
Будуємо таблицю переходів для автомата Мура.
Кодування станів виконуємо за евристичний алгоритмом. Для цього будуємо матрицю Т.
? T? = p align="justify"> i? j? P (i, j)
? 2? 1
? 24? 1
? 25? 1
? 4? 1
? 6? 1
? 7? 1
? 5? 1
? 6? 1
? 7? 1
? 13? 1
? 14? 1
? 6? 1
? 7? 1
? 6? 1
? 7? 2
? 8? 1
? 9? 1
? 8? 1
? 10? 1
? 11? 1
? 11? 1
? 13? 1
? 14? 1
? 1...