Формальные языки, грамматики и автоматы1 / Konspekt / SECTION9 / part91~9
.htmАРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ Пред.Страница След.Страница Раздел Содержание
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. Пред.Страница След.Страница Раздел Содержание