Робота з логічними функціями

Аналітичне зображення логічних функцій із даної таблиці істинності у вигляді досконалої диз’юнктивної нормальної функції і кон’юнктивної нормальної функції шляхом мінімізації з використанням законів алгебри логіки для спрощення логічної формули.
Краткое сожержание материала:

Приватний вищий навчальний заклад „Галицька Академія”

Кафедра комп'ютерної та програмної інженерії

КУРСОВА РОБОТА

з дисципліни “Прикладна теорія цифрових автоматів”

Тема

Робота з логічними функціями

Студент групи КІ-09-1

Січко С.С.

м. Івано-Франківськ

2010

Завдання на курсову роботу

1. Аналітично зобразити логічні функції із даної таблиці істиності у вигляді досконалої диз'юнктивної нормальної функції і досконалої кон'юнктивної нормальної функції. Представлені функції, у вигляді логічних рівнянь, мінімізувати за допомогою законів алгебри логіки, наступним, за мінімізацією кроком, для спрощення логічної формули є зменшення кількості булевих функцій, з яких складаються формули. Синтезувати схеми із базисів І-НЕ, ЧИ-НЕ.

2. Термін здачі студентом закінченого проекту-

3. Зміст пояснювальної записки :

опис способів визначення ДДНФ і ДКНФ;

логічні рівняння ДДНФ і ДКНФ;

спосіби мінімізації логічних функцій;

мінімізовані за допомогою алгебри логіки логічні рівняння;

застосування елементів для синтезу схем;

синтезовані схеми із базисів І-НЕ, ЧИ-НЕ;

Способи утворення ДДНФ

ДДНФ - запис логічної функції у вигляді диз'юнкції кон'юнкцій (суми добутків), для яких логічна функція дорівнює одиниці.

Алгоритм складання ДДНФ:

1) скласти кон'юнкції логічних змінних для стовпців таблиці істиності, де логічна функція дорівнює 1, логічна змінна входить до кон'юнкції інвертованою, якщо її значення в даному стовпці дорівнює 0;

2) скласти диз'юнкцію одержаних кон'юнкцій.

Наприклад, досконала диз'юнктивна нормальна форма логічної функції, таблиця істиності якої наведена в таблиці 1, виглядає наступним чином:

f=x₁ x₂ x₃ x₄ x₁ x₂ x₃ x₄ x₁ x₂ x₃ x₄

Таблиця 1

№ стовпця	х1	х2	х3	х4	Y
1	0	1	1	0	0
2	0	1	1	0	0
3	1	0	0	0	1
4	1	1	0	0	1
5	1	1	1	1	1
0	0	0	0	0	0
0	0	0	0	1	1
0	0	0	1	0	1
0	0	0	1	1	1
0	0	1	0	0	0
0	0	1	0	1	1
0	0	1	1	0	1
0	0	1	1	1	1
0	1	0	0	0	0
0	1	0	0	1	1
0	1	0	1	0	1
0	1	0	1	1	1
0	1	1	0	0	0
0	1	1	0	1	1
0	1	1	1	0	1
0	1	1	1	1	1
1	0	0	0	0	0
1	0	0	0	1	1
1	0	0	1	0	1
1	0	0	1	1	1
1	0	1	0	0	0
1	0	1	0	1	1
1	0	1	1	0	1
1	0	1	1	1	1
1	1	0	0	0	0
1	1	0	0	1	1
Другие файлы: Дослідження логічних елементів емітерно-зв’язаної логіки В даній роботі надано основні теоретичні дані логічних елементів . Згідно з теорією розроблений макет дослідження логічних елементів емітерно-зв’язано... Робота з діаграмами, функціями, формулами та консолідацією в Excel 2003 Меню та панелі інструментів Microsoft Excel. Введення та редагування даних. Відкриття робочої книги. Форматування табличних даних. Порядок введення фо... Загальна географія. Практикум. 6 клас У посібнику подано підбірку практичних робіт, спрямованих на ефективне закріплення учнями теоретичних знань і формування практичних умінь та навичок.... Розробка інформаційної системи "Бібліотека" Створення бази даних та робота з нею у програмному забезпеченні Microsoft Access. Проектування форм для зручного заповнення таблиць, звітів для відобр... Робота з функціями у середовищі табличного процесора MS Excel Створення, редагування та синтаксис функцій Excel. Призначення функцій: фінансових, дати і часу, математичних, статистичних, посилань і масивів, робот...