Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Теплоенергетичний факультет Кафедра автоматизації проектування енергетичних процесів і систем ГАЛУЗЬ ЗНАНЬ 12 Інформаційні технології СПЕЦІАЛЬНІСТЬ 122 Комп’ютерні науки Модульна контрольна робота з дисципліни «Комп’ютерна схемотехніка та архітектура комп’ютерів» Варіант № 24 Дата: «20» грудня 2021 Хід роботи 1. Математична модель керуючого автомата з пам’яттю. Математичною моделлю КА називається абстрактний автомат, який визначається вектором S = (A, X, Y, δ, λ, a1), У цьому векторі умовні позначення пояснюються так: A = (a1, ... ,an) - множина станів,     X = (x1, ... ,xn) - множина вхідних сигналів,     Y = (y1, ... ,yn) - множина вихідних сигналів,     δ і λ - відповідно функції переходів і виходів,     a1 - початковий стан автомата. Кінцевий автомат - дозволяє не розглядати динамічні стани, які виникають під час перехідних процесів. Кінцевий автомат розглядає стани лише перед початком і після завершення переходу, а в проміжні моменти часу кінцево-автоматний опис неможливий. Методи конструювання реальних пристроїв дозволяють розглядати кінцево-автоматний опис як опис функції автомату. Процес обробки даних відбувається згідно з алгоритмом функціонування операційного автомату (ОА). Операційний автомат (ОА) формує набір запитів Х, спрямованих у керуючий автомат (КА), ці запити Х відображають умови, що перевіряються. Керуючий автомат (КА) відповідно реагує на результати перевірки умов Х, і формує набір керуючих сигналів Y, спрямованих в ОА. Ось графічна схема наведеного алгоритму: / 2. Функціональна повнота системи БФ. Функціональна повнота множини булевих функцій - це можливість виразити всі можливі значення таблиць істинності за допомогою формул із елементів цієї множини. Математична логіка зазвичай використовує такий набір операцій: кон'юнкція, диз'юнкція, заперечення, імплікація та еквівалентність. Ця система операцій є функціонально повною. Але вона не є мінімальною функціонально повною системою, оскільки: / Таким чином / також є функціонально повною системою. 3. Побудувати функціональну схему 7-розрядного RG зсуву вправо на 1 розряд. /