Формальные языки, грамматики и автоматы / part9151c

АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ Пред.Страница  След.Страница   Раздел   Содержание

      6. По диаграммам Вейча (рис. 14) найдем минимальные дизъюнктивные формы функций возбуждения и выходов. Обозначим буквой I оператор, соответствующий элементу “НЕ”, К - оператор конъюнкции, Д - оператор дизъюнкции. Используя эти обозначения, построим операторные выражения для дизъюнктивных форм функций, приведенных на рис. 14:       u = K1(I1(x1), x2);       v = K2(x2, щу2);       y1' = Д1(K3(x1,щ у1), Д2(v,K4(u, y1)));       y2' = Д3(K5(u, y2), v);                      z1 = u;       z2 = I2(x2).      (Примечание: щ - знак отрицания )       7. Операторные выражения определяют комбинационную часть схемы автомата, изображенной на рис. 15. Пред.Страница  След.Страница   Раздел   Содержание