Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тести_К_СХ.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
811.01 Кб
Скачать

2. ТЕСТОВІ ЗАВДАННЯ З ДИСЦИПЛІНИ:

  1. Тригер – це

а) пристрій із двома стійкими станами, що містить запам'ятовуючий елемент і схему управління;

б) упорядкована послідовність тригерів, призначена для збереження слів інформації і виконання мікрооперацій над ними;

в) схема, що призначена для виконання мікрооперацій рахунку і збереження слів інформації;

г) операційний вузол, що виконує мікрооперацію алгебраїчного додавання двох чисел (слів);

  1. Регістр – це

а) пристрій із двома стійкими станами, що містить запам'ятовуючий елемент і схему управління;

б) упорядкована послідовність тригерів, призначена для збереження слів інформації і виконання мікрооперацій над ними;

в) схема, що призначена для виконання мікрооперацій рахунку і збереження слів інформації;

г) операційний вузол, що виконує мікрооперацію алгебраїчного додавання двох чисел (слів);

  1. Мікрооперація – це

а) булева функція , де - слова з множини S внутрішних слів операційного автомату;

б) керуюче слово, яке визначає порядок функціонування операційного пристрою протягом одного такту;

в) число розрядів (тригерів) регістра;

г) елементарна машинна дія, у результаті якої змінюється значення слова чи здійснюється його пересилання;

  1. Лічильник - це

а) пристрій із двома стійкими станами, що містить запам'ятовуючий елемент і схему управління;

б) упорядкована послідовність тригерів, призначена для збереження слів інформації і виконання мікрооперацій над ними;

в) схема, що призначена для виконання мікрооперацій рахунку і збереження слів інформації;

г) операційний вузол, що виконує мікрооперацію алгебраїчного додавання двох чисел (слів);

  1. Суматор – це:

а) пристрій із двома стійкими станами, що містить запам'ятовуючий елемент і схему управління;

б) упорядкована послідовність тригерів, призначена для збереження слів інформації і виконання мікрооперацій над ними;

в) схема, що призначена для виконання мікрооперацій рахунку і збереження слів інформації;

г) операційний вузол, що виконує мікрооперацію алгебраїчного додавання (віднімання) двох чисел;

  1. Операційний пристрій (у функціональному і структурному відношенні) - це:

а) операційний автомат;

б) керуючий автомат;

в) композиція із зворотнім зв’язком операційного і керуючого автоматів;

г) арифметико-логічний пристрій процесора;

  1. Система утворюючих алгоритму (мікропрограми) - це:

а) множина мікрооперацій Y={уm};

б) множина логічних умов X = {хi};

в) множина мікрооперацій Y={уm} і множина логічних умов X = {хi};

г) система функцій (операцій) ={m} і ={i}, на основі яких будуються, відповідно, множина мікрооперацій Y={уm} і множина логічних умов X = {хl};

  1. Сумісність мікрооперацій – це

а) властивість сукупності мікрооперацій, що гарантує можливість їхнього паралельного виконання;

б) властивість сукупності мікрооперацій, що гарантує можливість їхнього паралельного виконання, обумовлену змістом операторів, що представляють мікрооперації;

в) властивість сукупності мікрооперацій, що допускає чи виключає можливість паралельного виконання декількох мікрооперацій, обумовлену структурою операційного пристрою;

  1. Операційний автомат (його функція) визначається:

а) множиною вхідних слів D={d1, ..., dH}, що вводяться в автомат у якості операндів; множиною вихідних слів R = {r1, ..., rQ}, що представляють результати операцій; множиною внутрішніх слів S={s1, ..., sN}, що використовуються для представлення інформації в процесі виконання операцій (DS, RS);

б) множиною керуючих сигналів Y={y1, ..., уM}, що збуджують виконання мікрооперацій, які реалізують перетворення S=m(S) над словами інформації, де m - обчислювана функція, а також множиною логічних умов X={x1,..., хL}, де xi = i (S) і i - булева функція;

в) множинами D, R, S, Y, X;

г) операторною схемою алгоритму (мікропрограми), яка найбільш часто представляється у виді граф-схеми алгоритму, у якій функціональними операторами є символи y1, ..., уM керуючих сигналів, а в якості логічних умов (предикатів) використовуються булеві змінні x1,..., хL;

  1. Керуючий автомат (його функція) визначається:

а) множиною вхідних слів D={d1, ..., dH}, що вводяться в автомат у якості операндів; множиною вихідних слів R = {r1, ..., rQ}, що представляють результати операцій; множиною внутрішніх слів S={s1, ..., sN}, що використовуються для представлення інформації в процесі виконання операцій (DS, RS);

б) множиною керуючих сигналів Y={y1, ..., уM}, що збуджують виконання мікрооперацій, які реалізують перетворення S=m(S) над словами інформації, де m - обчислювана функція, а також множиною логічних умов X={x1,..., хL}, де xi = i (S) і i - булева функція;

в) множинами D, R, S, Y, X;

г) операторною схемою алгоритму (мікропрограми), яка найбільш часто представляється у виді граф-схеми алгоритму, у якій функціональними операторами є символи y1, ..., уM керуючих сигналів, а в якості логічних умов (предикатів) використовуються булеві змінні x1,..., хL;

  1. Явище гонок в операційних автоматах (oa) - це:

а) явище, у результаті якого автомат протягом такту багаторазово змінює свій стан, називається проскакуванням станів

б) явище, у результаті якого через розходження часових характеристик ланцюгів, по яких поширюються сигнали, може припинитися вироблення одних сигналів збудження під впливом інших, що мають менший час поширення, у результаті чого деякі запам'ятовуючі елементи не встигнуть переключитися в необхідні стани

в) це явище, викликане наявністю принципу синхронізації у структурі ОА;

г) це явище, викликане використанням у структурі ОА подвійних тригерів (з внутрішньою затримкою), побудованих по MS-схемі;

  1. Явище проскакуванням станів в операційних автоматах (OA) - це:

а) явище, у результаті якого автомат протягом такту багаторазово змінює свій стан;

б) явище, у результаті якого через розходження часових характеристик ланцюгів, по яких поширюються сигнали, може припинитися вироблення одних сигналів збудження під впливом інших, що мають менший час поширення, у результаті чого деякі запам'ятовуючі елементи не встигнуть переключитися в необхідні стани

в) це явище, викликане наявністю синхронізації у структурі ОА;

г) це явище, викликане використанням у структурі ОА подвійних тригерів (з внутрішньою затримкою), побудованих по MS-схемі;

  1. Для забезпечення стійкості функціонування операційного автомату (OA) необхідно використовувати в структурі ОА:

а) синхронізацію, при цьому момент надходження синхронізуючого сигналу повинен відстояти від моменту надходження керуючих сигналів на проміжок часу, що перевищує максимальну тривалість перехідних процесів у KC;

б) подвійні тригери (з внутрішньою затримкою), побудовані по MS-схемі;

в) синхронні подвійні тригери (з внутрішньою затримкою), побудовані по MS-схемі;

г) допоміжний регістр, який встановлюється у вихідну шину OA;

  1. Постійний запам’ятовуючий пристрій – це мікросхема:

а) що має n входів і k виходів. При цьому мікросхема містить 2n комірок пам’яті місткістю k розрядів; при подачі на вхід мікросхеми деякого двійкового набору (кортежу), цей набір інтерпретується як номер (адреса) комірки пам’яті, вміст якої видається на виходи мікросхеми;

б) що має n входів і 2n виходів. При подачі на вхід мікросхеми деякого двійкового набору (кортежу), вихід мікросхеми, номер якого (в десятковій системі числення) співпадає з десятковим номером двійкового набору на вході, прийме значення 1, а всі інші виходи – значення 0;

в) що має два типи входів – керуючі (адресні) і інформаційні (даних) і один виход. При подачі на керуючі і інформаційні входи мікросхеми деякого двійкового набору (кортежу), мікросхема комутує на свій вихід інформаційний вхід, номер якого (в десятковій системі числення) співпадає з десятковим номером двійкового набору на керуючому вході;

г) призначена для збереження слів інформації і виконання мікрооперацій над ними;