CL_Ex_20151122_1244_264

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015284

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Таблиця переходів автомата

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Однорозрядний напівсуматор

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Демультиплексор "1->2", умовне графічне позначення, внутрішня схема, таблиця істинності

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі елементів монобазису І-НЕ і D-тригерів. Кодування станів автомата -

істинності (прошиття) та

сусіднє. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X

намалювати схему автомата

послідовність переходів змінюється: автомат переходить із стану 1 до стану 3 (при цьому послідовність зміни інших

станів не змінюється). Вихідний сигнал Y формується при переході до станів 0 і 1

5

Намалювати символ, таблицю істинності та схему RS-тригера і часову діаграму зміни станів його прямого та

Навести рисунок і дати розгорнуту

8 (рівень 2)

інверсного виходів, якщо на протязі 8 тактів роботи на його входи подається послідовність сигналів, яка представлена

відповідь

16-ковими числами: D2 на вході R, та 0E на вході S. Послідовність починається з старших розрядів двійкового коду,

які на протязі такту не змінюються. Початковий стан тригера 0.

6

Намалювати символ ПЗП з організацією 1Mx 32 і визначити його об'єм у байтах, користуючись префіксами К або М

Дати розгорнуту відповідь

8 (рівень 2)

або Г так, щоб число, що показує об'єм було цілим і не більш ніж тризначним

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа F263. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах монобазиса І-НЕ з кількістю входів не більше 2.

Намалювати таблицю істинності

8 (рівень 2)

Написати назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити мінімальну кількість тригерів (у 16-ковій системі числення) у пам'яті автомата Мілі, який

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

може знаходитися у 147 станах при двійковому кодуванні станів

дати пояснення

10

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць ≥ 2", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 39

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015285

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

D-тригер на трьох RS-тригерах

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Денормалізована мантиса

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Нормальні форми представлення функцій алгебри логіки.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці істинності (прошиття) та намалювати схему автомата Мура на основі мультиплексорів і T-

Намалювати граф, таблиці

13 (рівень 3)

тригерів з входом дозволу роботи CE. Кодування станів автомата - сусіднє. Якщо немає сигналу X, автомат послідовно

істинності (прошиття) та

проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X послідовність переходів змінюється: автомат переходить із стану

намалювати схему автомата

0 до стану 2 (при цьому послідовність зміни інших станів не змінюється). Вихідний сигнал Y формується у станах 0 і 2

5

Намалювати символ ПЗП з організацією 128Mx 16 і визначити його об'єм у байтах, користуючись префіксами К або

Дати розгорнуту відповідь

8 (рівень 2)

М або Г так, щоб число, що показує об'єм було цілим і не більш ніж тризначним

6

Навести сингулярну таблицю і на КМОН-транзисторах намалювати схему логічного елемента 3АБО-НЕ

Дати розгорнуту відповідь

8 (рівень 2)

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа E181. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на програмованій логічній матриці. Написати назви задіяних у

Намалювати таблицю істинності

8 (рівень 2)

схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць < 2", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 41

дати пояснення

10

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 55 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 1M + 1N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015286

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Вузол порівняння на базі мультиплексорів

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Заборонені стани RS-тригера

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Формати чисел з фіксованою комою

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці істинності (прошиття) та намалювати схему автомата Мілі на основі ПЗП

Намалювати граф, таблиці

13 (рівень 3)

(мікропрограмний автомат) і JK-тригерів. Кодування станів автомата - двійкове. Якщо немає сигналу X, автомат

істинності (прошиття) та

послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X послідовність переходів змінюється: автомат

намалювати схему автомата

переходить із стану 3 до стану 1 (при цьому послідовність зміни інших станів не змінюється). Вихідний сигнал Y

формується при переході до станів 0 і 2

5

Перетворення коду 5121 у код 2421 на ПЛМ (символ, таблиця прошиття, матрична схема)

Навести рисунок і дати розгорнуту

8 (рівень 2)

відповідь

6

Намалювати символ і схему 4-розрядного регістра зсуву на D-тригерах та часову діаграму зміни їхнього стану, якщо на

Дати розгорнуту відповідь

8 (рівень 2)

протязі 4 тактів роботи на вхід D регістра подається послідовність сигналів, яка представлена 10-ковим числом 9.

Послідовність починається з старших розрядів двійкового коду, які змінюються на початку такту. Сигнал С наростає

посередині кожного такту. Початковий стан регістра 0.

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 03C1. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах NOR з кількістю входів не більше 2. Написати

Намалювати таблицю істинності

8 (рівень 2)

назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити мінімальну кількість тригерів (у 16-ковій системі числення) у пам'яті автомата Мура, який

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

може знаходитися у 36 станах при двійковому кодуванні станів

дати пояснення

10

Визначити і підкреслити, скільки КМОН-транзисторів (у 16-ковій системі числення) містить елемент 3І-НЕ. Число

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

перед назвою елемента вказує на кількість входів.

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015287

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Класифікація цифрових автоматів за типом елементів пам'яті

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Абсолютно мінімальні нормальні форми представлення функцій алгебри логіки.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Процесор

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці істинності (прошиття) та намалювати схему автомата Мура на основі ПЗП

Намалювати граф, таблиці

13 (рівень 3)

(мікропрограмний автомат) і JK-тригерів. Кодування станів автомата - двійкове. Якщо немає сигналу X, автомат

істинності (прошиття) та

послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X послідовність переходів змінюється: автомат

намалювати схему автомата

переходить із стану 1 до стану 2 (при цьому послідовність зміни інших станів не змінюється). Вихідний сигнал Y

формується у станах 0 і 1

5

На елементах базиса Буля намалювати схему та символ вузла, що виконує операцію XOR над двома 4-бітними

Дати розгорнуту відповідь

8 (рівень 2)

числами. На схемі позначити стани входів і виходів усіх елементів при виконанні операції над 16-ковими кодами 4 та 6

6

На базі 1-розрядних суматорів намалювати схему 4-розрядного суматора і його символ. На схемі позначити стани

Дати розгорнуту відповідь

8 (рівень 2)

входів і виходів усіх елементів при додаванні 16-кових кодів 2 та A

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 8558. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на ROM. Написати назви задіяних у схемі елементів та

Намалювати таблицю істинності

8 (рівень 2)

навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць ≤ 3", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 1

дати пояснення

10

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 55 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 1M + 1N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015288

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Сигнали збудження тригерів

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Нарощування розрядності дешифратора (каскадне з’єднання дешифраторів)

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Функція, що змінює час - зворотній зв'язок

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі елементів монобазису І-НЕ і D-тригерів. Кодування станів автомата -

істинності (прошиття) та

сусіднє. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X

намалювати схему автомата

послідовність переходів змінюється: автомат переходить із стану 0 до стану 0 (при цьому послідовність зміни інших

станів не змінюється). Вихідний сигнал Y формується при переході до станів 1 і 2

5

Користуючись тризначною логікою Поста визначити значення функції f=(~a)bcV (~b)(~c) Va(~b), якщо ~ позначає

Дати розгорнуту відповідь

8 (рівень 2)

інверсію, а змінні a, b, c відповідно приймають значення 1, 0, 2

6

Перетворення коду 8421 у код 2421 на дешифраторі і шифраторі

Дати розгорнуту відповідь

8 (рівень 2)

7

Мінімізувати

за "0" (результат записати у вигляді КНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 2165. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на дешифраторах типу "3 у 8". Написати назви задіяних у

Намалювати таблицю істинності

8 (рівень 2)

схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 132 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 2M + 2N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

10

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць ≥ 3", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 51

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015289

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Синтез ФАЛ на мультиплексорі

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Асинхронні тригери

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Регістри з асинхронними та синхронними входами

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці істинності (прошиття) та намалювати схему автомата Мура на основі мультиплексорів і T-

Намалювати граф, таблиці

13 (рівень 3)

тригерів з входом дозволу роботи CE. Кодування станів автомата - сусіднє. Якщо немає сигналу X, автомат послідовно

істинності (прошиття) та

проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X послідовність переходів змінюється: автомат переходить із стану

намалювати схему автомата

0 до стану 2 (при цьому послідовність зміни інших станів не змінюється). Вихідний сигнал Y формується у станах 0 і 2

5

На базі 1-розрядних суматорів намалювати схему 4-розрядного віднімача і його символ. На схемі позначити стани

Оформити відповідь у вигляді

8 (рівень 2)

входів і виходів усіх елементів при додаванні 16-кових кодів 9 та 1

таблиці.

6

Скласти сингулярну таблицю і намалювати схемотехнічний символ елемента, що реалізує функцію 4АБО-НЕ

Дати розгорнуту відповідь

8 (рівень 2)

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 711F. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на ПЗП. Написати назви задіяних у схемі елементів та навести

Намалювати таблицю істинності

8 (рівень 2)

їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 168 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 3M + 1N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

10

Визначити і підкреслити, скільки КМОН-транзисторів (у 16-ковій системі числення) містить елемент 7АБО-НЕ. Число

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

перед назвою елемента вказує на кількість входів.

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015290

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

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

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Призначення входу D у тригерах

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Правила переходу від блок-схеми алгоритму до графа автомата Мілі

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі елементів базису Буля і T-тригерів з входом дозволу роботи CE. Кодування

істинності (прошиття) та

станів автомата - двійкове. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі

намалювати схему автомата

сигналу X послідовність переходів змінюється: автомат переходить із стану 2 до стану 1 (при цьому послідовність

зміни інших станів не змінюється). Вихідний сигнал Y формується при переході до станів 0 і 3

5

Користуючись тризначною логікою Лукасевича визначити значення функції f=a(~b)c V b(~c) V (~a)b, якщо ~ позначає

Дати розгорнуту відповідь

8 (рівень 2)

інверсію, а змінні a, b, c відповідно приймають значення 0, 0, 1

6

З елементів NOT та AND намалювати схему, яка формує для 7-сегментного індикатора сигнал керування сегментом b

Дати розгорнуту відповідь

8 (рівень 2)

7

Мінімізувати

за "0" (результат записати у вигляді КНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 85D7. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах NAND з довільною кількістю входів. Написати

Намалювати таблицю істинності

8 (рівень 2)

назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, скільки (у 16-ковій системі числення) виходів має ПЗП з організацією 32 сл. х 16 розрядів

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

дати пояснення

10

Визначити і підкреслити мінімальну розрядність зворотного зв'язку (кількість біт у 16-ковій системі числення) в

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

автоматі Мілі, який може знаходитися в 62 станах

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015291

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Віднімання чисел у двійковій системі числення.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Тригери з входом дозволу синхроімпульсів

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Класифікація транзисторів

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі програмованих логічних матриць і JK-тригерів. Кодування станів автомата

істинності (прошиття) та

- двійкове. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X

намалювати схему автомата

послідовність переходів змінюється: автомат переходить із стану 0 до стану 0 (при цьому послідовність зміни інших

станів не змінюється). Вихідний сигнал Y формується при переході до станів 0 і 1

5

З елементів базису (АБО, НЕ) намалювати схему, яка формує для 7-сегментного індикатора сигнал керування

Дати розгорнуту відповідь

8 (рівень 2)

сегментом a

6

На базі дешифраторів "4 у 16" намалювати схему, яка формує ознаку "Рівно", коли в неї на вході є 8-розрядний

Дати розгорнуту відповідь

8 (рівень 2)

двійковий код, який у 16-ковому коді записується як 84

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа B0AC. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах NOR з кількістю входів не більше 2. Написати

Намалювати таблицю істинності

8 (рівень 2)

назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, на скільки (у 16-ковій системі числення) більше входів має ПЗП з організацією 8М х 32

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

розрядів, ніж ПЗП з організацією 16К х 32

дати пояснення

10

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 97 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 1M + 1N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015292

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Кодування операцій АЛП

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Часова діаграма роботи JK-тригера

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Базис Жегалкіна

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мура на основі елементів монобазису АБО-НЕ і T-тригерів з входом дозволу роботи CE.

істинності (прошиття) та

Кодування станів автомата - сусіднє. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при

намалювати схему автомата

появі сигналу X послідовність переходів змінюється: автомат переходить із стану 0 до стану 3 (при цьому

послідовність зміни інших станів не змінюється). Вихідний сигнал Y формується у станах 2 і 3

5

На базі муьтиплексорів "16 у 1" намалювати схему, яка формує ознаку "Рівно", коли в неї на вході є 8-розрядний

Дати розгорнуту відповідь

8 (рівень 2)

двійковий код, який у 16-ковому коді записується як 93

6

Намалювати символ ПЗП з організацією 8192Kx 32 і визначити його об'єм у байтах, користуючись префіксами К або

Дати розгорнуту відповідь

8 (рівень 2)

М або Г так, щоб число, що показує об'єм було цілим і не більш ніж тризначним

7

Мінімізувати

за "0" (результат записати у вигляді КНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 2548. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на постійному запам'ятовуючому пристрої. Написати назви

Намалювати таблицю істинності

8 (рівень 2)

задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць ≤ 1", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 32

дати пояснення

10

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 217 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 1M + 2N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015293

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Циклічні зсуви двійкових чисел.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Регістри з асинхронними та синхронними входами

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Реалізація елемента 2АБО-НЕ на КМОН-транзисторах

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі елементів монобазису І-НЕ і JK-тригерів. Кодування станів автомата -

істинності (прошиття) та

унітарне. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X

намалювати схему автомата

послідовність переходів змінюється: автомат переходить із стану 1 до стану 2 (при цьому послідовність зміни інших

станів не змінюється). Вихідний сигнал Y формується при переході до станів 2 і 3

5

Намалювати символ ПЗП з організацією 32Mx 16 і визначити його об'єм у байтах, користуючись префіксами К або М

Дати розгорнуту відповідь

8 (рівень 2)

або Г так, щоб число, що показує об'єм було цілим і не більш ніж тризначним

6

Користуючись тризначною логікою Лукасевича визначити значення функції f=a(~b)c V b(~c) V (~a)b, якщо ~ позначає

Дати розгорнуту відповідь

8 (рівень 2)

інверсію, а змінні a, b, c відповідно приймають значення 1/2, 1, 1

7

Мінімізувати

за "0" (результат записати у вигляді КНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа EE25. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах монобазиса І-НЕ з довільною кількістю входів.

Намалювати таблицю істинності

8 (рівень 2)

Написати назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, яким буде результат обчислення мажоритарної функції, якщо її аргументами є 3 молодших

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

розряди двійкового еквіваленту десяткового числа 27

дати пояснення

10

Визначити і підкреслити мінімальну кількість тригерів (у 16-ковій системі числення) у пам'яті автомата Мілі, який

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

може знаходитися у 94 станах при двійковому кодуванні станів

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.