Робочий аркуш «Цифрова логіка: вентилі, карти Карно та тригери» з відповідями
Безкоштовний робочий аркуш для друку «Цифрова логіка: вентилі, карти Карно та тригери»: 6 задач від легких до рівня іспиту, з ключем відповідей. Роздрукуйте його або збережіть як PDF.
Для викладачів: можна безкоштовно друкувати, копіювати й використовувати на заняттях. Кожен новий аркуш має нові значення і власні відповіді. Будемо вдячні за посилання на ExamProblems на сторінці вашого курсу.
Ім’я: ____________________ Дата: ____________
1.Легка
Клікніть клітинку 4-змінної карти Карно, що відповідає мінтерму m4 (змінні A, B, C, D, де A — старший біт).
m4
1AB = 00, CD = 00
2AB = 00, CD = 01
3AB = 00, CD = 11
4AB = 00, CD = 10
5AB = 01, CD = 00
6AB = 01, CD = 01
7AB = 01, CD = 11
8AB = 01, CD = 10
9AB = 11, CD = 00
10AB = 11, CD = 01
11AB = 11, CD = 11
12AB = 11, CD = 10
13AB = 10, CD = 00
14AB = 10, CD = 01
15AB = 10, CD = 11
16AB = 10, CD = 10
2.Легка
Затримку поширення кожного вентиля записано під ним. Знайдіть найгіршу затримку поширення tpd від входів до виходу F.
N1: 3 nsN2: 3 nsN3: 1 nsG1: 3 nsG2: 2 nsG3: 5 ns
tpd = ns
3.Середня
На цій карті Карно рівно одна 1 не має сусідньої 1, тож у мінімальній формі SOP вона лишається групою з однієї клітинки (повний мінтерм із чотирьох літералів). Сусіди через краї карти враховуються. Клікніть цю клітинку.
F = Σm(7, 9, 12, 13)
1AB = 00, CD = 00
2AB = 00, CD = 01
3AB = 00, CD = 11
4AB = 00, CD = 10
5AB = 01, CD = 00
6AB = 01, CD = 01
7AB = 01, CD = 11
8AB = 01, CD = 10
9AB = 11, CD = 00
10AB = 11, CD = 01
11AB = 11, CD = 11
12AB = 11, CD = 10
13AB = 10, CD = 00
14AB = 10, CD = 01
15AB = 10, CD = 11
16AB = 10, CD = 10
4.Середня
Спростіть F = A′BC′ + A′C′ + ABC′ до мінімальної форми суми добутків. Скільки літералів L містить спрощений вираз?
F = A′BC′ + A′C′ + ABC′
L =
5.Складна
Для F(A, B, C, D) = Σm(6, 8, 9, 11, 13, 14, 15) + d(0, 10), де d позначає байдужі стани, знайдіть кількість N суттєвих простих імплікант.