Зміст
Завдання
Вихідні дані
1. Отримання мінімізованих функцій СДНФ, СКНФ з використанням карт Карно
1.1 мінімізувати функції СДНФ
1.2 мінімізувати функції СКНФ
2. Приведення до єдиного базису АБО-НЕ
3. Вибір мікросхем, необхідних для технічної реалізації отриманих функцій
4. Визначення оптимального варіанта технічної реалізації
5. Принципова електрична схема найбільш оптимального варіанту
Завдання
Виконати синтез логічної схеми цифрового пристрою, що має 4 входи і 2 виходи, по заданих умовами його роботи у вигляді таблиці істинності (Прик.1). Вихід F визначається по першій цифрі номера варіанту, а Q-по другій цифрі варіанти.
Для виконання синтезу логічної схеми необхідно:
1. отримати мінімізовані функції СДНФ і СКНФ з використанням карт Карно:
В· для нульових і одиничних значень вихідних функцій;
В· для нульових і одиничних значень вихідних функцій, доопределение нулями;
В· для нульових і одиничних значень вихідних функцій, доопределение одиницями;
2. привести отримані функції до єдиного базису (І-НЕ або АБО-НЕ);
3. вибрати по довідником мікросхеми, необхідні для технічної реалізації отриманих функцій;
4. визначити найбільш оптимальний варіант технічної реалізації;
5. накреслити принципову електричну схему найбільш оптимального варіанту.
Вихідні дані
Цифровий пристрій має 4 входи, 2 виходи.
Умови роботи представлені таблицею істин
ності.
Входи
Виходи
a
b
c
d
F
Q
5
3
0
0
0
0
0
0
-
1
0
0
0
1
0
1
2
0
0
1
0
0
0
3
0
0
1
1
-
0
4
0
1
0
0
-
-
5
0
1
0
1
1
0
6
0
1
1
0
0
0
7
0
1
1
1
-
-
8
1
0
0
0
-
0
9
1
0
0
1
1
0
10
1
0
1
0
1
0
11
1
0
1
1
1
1
12
1
1
0
0
1
1
13
1
1
0
1
0
1
14
1
1
1
0
1
1
15
1
1
1
1
0
1
1. Отримання мінімізованих функцій СДНФ, СКНФ з
використанням карт Карно
1.1 мінімізувати функції СДНФ
Вихід F
Карта Карно для одиничних значень вихідної функції
Карта Карно для одиничних значень вихідної функції, доопределение одиницями
Вихід Q
Карта Карно для одиничних значень вихідної функції
Карта Карно для одиничних значень вихідної функції, доопределение одиницями
1.2 мінімізувати функції СКНФ
Вихід F
Карта Карно для нульових значень вихідної функції:
Карта Карно для нульових значень вихідної функції, доопределение нулями
Вихід Q
Карта Карно для нульових значень вихідної функції:
Карта Карно для нульових значень вихідної функції, доопределение нулями
2. Приведення до єдиного базису АБО-НЕ:
Приведення до єдиного базису АБО-НЕ:
3. Вибір мікросхем, необхідних для технічної реалізації
отриманих функцій
Необхідно:
Є в наявності:
Мікросхема:
Залишок:
3 елементи 4И-НЕ
2 елементи 4И-НЕ
2 елементи 4И-НЕ
К155ЛА1
К155ЛА1
1 елемент 4И-НЕ
5 елементів 3І-НЕ
3 елементи 3І-НЕ
3 елементи 3І-НЕ
К155КА4
К155КА4
1 елемент 3І-НЕ
1 елемент 2И-НЕ
4 елементи 2И-НЕ
К155ЛА3
3 елементи 2И-НЕ
4 елементи НЕ
1 елемент 4И-НЕ
1 елемент 3І-НЕ
3 елементи 2И-НЕ
1 елемент 2И-НЕ
Всього потрібно 5 мікросхем.
Необхідно:
Є в наявності:
Мікросхема:
Залишок:
5 елемента 3І-НЕ
3 елементи 3І-НЕ
3 елементи 3І-НЕ
К...
