Синтез логічних пристроїв

Синтезувати логічний пристрій, алгоритм функціонування якого заданий таблицею істинності, у заданому базисі (з урахуванням невизначених значень функції, які позначені у таблиці символом Х).

Порядок виконання завдання:

1. Записати функцію, згідно із вказаним варіантом, у вигляді ДДНФ.

2. Побудувати карту Карно (з урахуванням невизначених значень функції).

3. Замінити невизначені значення функції на 0 чи 1 з метою максимального спрощення мінімізованої логічної функції та коротко пояснити своє розв’язання.

4. Мінімізувати функцію на остаточному варіанті карти Карно, де немає невизначених значень функції.

5. Перевірити відповідність отриманої мінімальної логічної функції шляхом складання фрагмента її таблиці істинності (для 4-6 вхідних кодових слів).

6. Записати мінімізовану логічну функцію у заданому базисі.

7. Розробити структурну схему логічного пристрою та зобразити її відповідно до вимог діючих стандартів.

8. Додаткове завдання: якщо отримана МДНФ функції допускає подальшу мінімізацію будь-яким способом (використання іншого базису, розподільного закону та ін.), запропонуйте свій варіант більш простої схеми (яка містить меншу кількість використаних логічних елементів, ніж та, що була отримана у результаті виконання основного завдання).

Варіанти завдання:

Використана література

1. Евреинов Э.В., Бутыльский Ю.Т., Мамзелев И.А и др. Цифровая и вычислительная техника: Учебник для вузов; Под ред. Э.В. Евреинова. – М.: Радио и связь, 1991. – 464 с.

2. Каган Б.М. Электронные вычислительные машины и системы: Учеб. пособие для вузов. – 3-е изд., – М.: Энергоатомиздат, 1991. – 592 с.

3. Калабеков Б.А., Мамзелев И.А. Цифровые устройства и микропроцессорные системы: Учебник для техникумов связи. – М.: Радио и связь, 1987. – 400 с.

4. Малахов В.А., Першин А.Н. и др. Основы цифровой техники. Сборник примеров и задач к практическим занятиям Под ред. М.П. Ткачева. – МО СССР, 1990. – 184 с.

5. Якименко Ю.І., Терещенко Т.О., Сокол Є.І., Жуйков В.Я., Петергеря Ю.С. Мікропроцесорна техніка: Підручник; За ред. Терещенка Т.О. – 2-ге вид., –К.: ІВЦ „Видавництво „Політехніка”; „Кондор”, 2004. – 440 с.