CL_Ex_20151122_1244_264

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

0

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

Семестр 3

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

Іспит

Білет №

2015274

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 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 послідовність переходів змінюється: автомат

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

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

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

5

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

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

8 (рівень 2)

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

6

Намалювати символ та таблицю істинності D-тригера, що спрацьовує по тілу, та часову діаграму зміни його стану,

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

8 (рівень 2)

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

відповідь

4C, а високий рівень на вході С починається посередині 1, 3, 5, 7 тактів і закінчується посередині 2, 4, 6, та 8 тактів.

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

тригера 0.

7

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

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

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

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

8 (рівень 2)

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

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

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

пояснення

8

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

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

8 (рівень 2)

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

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

пояснення

9

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

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)

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

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

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

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

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

0

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

Семестр 3

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

Іспит

Білет №

2015275

№

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

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

Максимальна

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

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

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

(рівень).

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

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

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

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

1

Пристрої керування на жорсткій логіці

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

3 (рівень 1)

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

2

Синтез ФАЛ на дешифраторі

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

3 (рівень 1)

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

3

Арифметичні зсуви двійкових чисел.

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

3 (рівень 1)

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

4

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

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

13 (рівень 3)

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

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

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

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

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

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

5

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

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

8 (рівень 2)

8 тактів роботи, якщо початковий стан лічильника дорівнює 9

таблиці.

6

З яким максимальним періодом (в нс) за критерієм Найквіста можна вимірювати синусоідальний сигнал з частотою

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

8 (рівень 2)

500 Гц

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

пояснення

7

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

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

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

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

8 (рівень 2)

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

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

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

пояснення

8

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

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

8 (рівень 2)

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

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

пояснення

9

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

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

3 (рівень 1)

обчислення результату S = 1M + 3N, де 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)

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

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

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

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

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

0

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

Семестр 3

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

Іспит

Білет №

2015276

№

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

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

Максимальна

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

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

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

(рівень).

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

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

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

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

1

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

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

3 (рівень 1)

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

2

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

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

3 (рівень 1)

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

3

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

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

3 (рівень 1)

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

4

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

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

13 (рівень 3)

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

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

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

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

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

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

5

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

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

8 (рівень 2)

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

6

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

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

8 (рівень 2)

сегментом b

7

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

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

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

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

8 (рівень 2)

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

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

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

пояснення

8

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

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

8 (рівень 2)

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

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

пояснення

9

Визначити і підкреслити, яким буде 16-ковий результат арифметичного зсуву ліворуч 4-бітного числа, 10-ковий код

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

3 (рівень 1)

якого дорівнює 15, якщо на вхід переносу подається 0

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

10

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

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

3 (рівень 1)

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

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

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

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

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

0

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

Семестр 3

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

Іспит

Білет №

2015277

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 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

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

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

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

5

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

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

8 (рівень 2)

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

6

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

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

8 (рівень 2)

7

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

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

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

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

8 (рівень 2)

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

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

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

пояснення

8

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

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

8 (рівень 2)

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

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

пояснення

9

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

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

3 (рівень 1)

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

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

10

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

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

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

Іспит

Білет №

2015278

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 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

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

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

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

5

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

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

8 (рівень 2)

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

6

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

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

8 (рівень 2)

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

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

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

7

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

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

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

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

8 (рівень 2)

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

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

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

пояснення

8

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

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

8 (рівень 2)

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

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

пояснення

9

Підкреслити усі назви логічної функції якщо … , то …: І; АБО; НЕ; min; max; XOR; AND; OR; NAND; NOR; NOT;

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

3 (рівень 1)

імплікація; диз'юнкція; кон'юнкція; інверсія; заперечення; І-НЕ; АБО-НЕ; Буля; Жегалкіна; Моргана; Шеффера; Пірса;

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

Шеннона; Фано; Хеммінга; Черча; Хартлі; логічне множення; логічне додавання; якщо … , то ; додавання за...

модулем 2; мажор; мінор; еквівалентність; рівнозначність; const 0; const 1; лінійність; самодвоїсність; монотонність

10

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

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

3 (рівень 1)

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

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

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

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

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

0

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

Семестр 3

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

Іспит

Білет №

2015279

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 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

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

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

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

5

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

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

8 (рівень 2)

6

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

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

8 (рівень 2)

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

7

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

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

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

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

8 (рівень 2)

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

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

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

пояснення

8

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

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

8 (рівень 2)

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

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

пояснення

9

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

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

3 (рівень 1)

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

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

10

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

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

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

Іспит

Білет №

2015280

№

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

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

Максимальна

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

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

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

(рівень).

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

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

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

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

1

Мажоритарний базис

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

3 (рівень 1)

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

2

Багаторозрядні схеми порівняння

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

3 (рівень 1)

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

3

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

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

3 (рівень 1)

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

4

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

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

13 (рівень 3)

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

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

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

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

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

5

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

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

8 (рівень 2)

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

6

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

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

8 (рівень 2)

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

7

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

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

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

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

8 (рівень 2)

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

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

кового числа D0A4. Значення функції на 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)

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

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

10

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

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

3 (рівень 1)

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

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

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

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

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

0

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

Семестр 3

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

Іспит

Білет №

2015281

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 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 послідовність переходів змінюється: автомат

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

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

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

5

Намалювати символ та таблицю істинності D-тригера, що спрацьовує по фронту, та часову діаграму зміни його стану,

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

8 (рівень 2)

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

відповідь

1D, а високий рівень на вході С починається посередині 1, 3, 5, 7 тактів і закінчується посередині 2, 4, 6, та 8 тактів.

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

тригера 0.

6

З яким максимальним періодом (в нс) за критерієм Найквіста можна вимірювати синусоідальний сигнал з частотою

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

8 (рівень 2)

25000 Гц

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

пояснення

7

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

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

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

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

8 (рівень 2)

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

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

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

пояснення

8

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

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

8 (рівень 2)

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

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

пояснення

9

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

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)

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

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

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

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

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

0

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

Семестр 3

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

Іспит

Білет №

2015282

№

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

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

Максимальна

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

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

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

(рівень).

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

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

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

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

1

Двійково-десяткові коди

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

3 (рівень 1)

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

2

Модифікований доповняльний код

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

3 (рівень 1)

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

3

Тригер з структурою Master-Slave

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

3 (рівень 1)

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

4

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

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

13 (рівень 3)

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

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

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

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

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

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

5

Скласти сингулярну таблицю і намалювати схемотехнічний символ елемента, що реалізує функцію 8І

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

8 (рівень 2)

6

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

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

8 (рівень 2)

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

7

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

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

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

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

8 (рівень 2)

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

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

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

пояснення

8

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

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

8 (рівень 2)

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

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

пояснення

9

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

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

3 (рівень 1)

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

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

10

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

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

3 (рівень 1)

розрядів, ніж ПЗП з організацією 8М х 64

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

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

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

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

0

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

Семестр 3

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

Іспит

Білет №

2015283

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 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 до стану 1 (при цьому послідовність зміни інших станів не змінюється). Вихідний сигнал Y

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

5

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

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

8 (рівень 2)

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

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

пояснення

6

З елементів базису Буля з кількістю входів не більше двох намалювати схему, яка формує для 7-сегментного

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

8 (рівень 2)

індикатора сигнал керування сегментом a

7

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

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

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

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

8 (рівень 2)

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

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

кового числа 15A4. Значення функції на 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)

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

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

10

Визначити і підкреслити, яким буде 16-ковий результат арифметичного зсуву праворуч 4-бітного числа, 10-ковий код

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

3 (рівень 1)

якого дорівнює 4, якщо на вхід переносу подається 1

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

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

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.