- •Синтез комбинационного устройства для приёмной комиссии
- •Глава 1. Теоретическая часть 4
- •Глава 2 Практическая часть 15
- •Введение
- •Глава 1. Теоретическая часть
- •1.1Применение булевой алгебры в вычислительной технике.
- •1.2 Преобразование выражений, состоящих из булевых функций.
- •1.3 Комбинационные схемы. Уго основных логических элементов.
- •1.4 Совершенная дизъюнктивная нормальная форма (сднф)
- •1.5 Использование программы Electronic Workbench при построение комутационых схем
- •Глава 2 Практическая часть
- •2.1 Построение сднф устройства для приёмной комиссии
- •2.2. Построение схемы устройства в базисе и, или, не:
- •2.3. Построение схемы устройства в базисе и-не
- •Заключение
- •Список используемой литературы
Глава 2 Практическая часть
2.1 Построение сднф устройства для приёмной комиссии
Согласно постановке задачи требуется синтезировать схему комбинационного устройства для приёмной комиссии, которая решает судьбу абитуриента большинством голосов. Комиссия состоит из трёх человек и один председатель. При равенстве голосов предпочтение даётся той группе, в которую входит председатель.
Для построения СДНФ требуется составить таблицу истинности синтезируемого устройства:
Для построения СДНФ требуется составить её таким образом, что для каждой строки с единицей в крайнем правом столбце образуем скобки и объединяем их операцией . В каждую скобку вставляем последовательность из простых элементов, объединенных операцией &: для ячейки таблицы, где проставлена 1, пишем переменную-аргумент, а для каждой ячейки, где проставлен 0, пишем переменную-аргумент со знаком отрицания перед ним:
F=A'B'CD+A'BC'D+A'BCD+AB'C'D+AB'CD+ABC'D'+ABC'D+ABCD'+ABCD
Для упрощения полученной формулы используем SIMP в Logic Convertor в программе Electronic Workbench:
Формула примет вид: F=AD+BD+AB+CD
2.2. Построение схемы устройства в базисе и, или, не:
Набор простейших ЛФ, позволяющих реализовать любую другую функцию называется логическим базисом (ЛБ). Функции И, ИЛИ, НЕ не являются минимальным ЛБ, т.к. сами могут быть представлены через другие функции, например через F8(ИЛИ -НЕ) или F14(И - НЕ).
Следовательно базис "И - НЕ" является минимальным.
Ниже приведена схема в базисе
2.3. Построение схемы устройства в базисе и-не
Элемент И-НЕ- реализует операцию логическое умножение с отрицанием. На выходе сигнал "1" имеет место всегда, кроме случая, когда сигналы "1" на всех входах совпадают.
Рисунок14 Условное изображение элемента Шеффера на функциональных схемах: х1, х2, хn - входы (минимальное число входов - два); y - выход.
Таблица Логика работы элемента Шеффера на три входа представлена
х1 |
х2 |
х3 |
у |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
Логическое уравнение работы элемента Шеффера:
В схеме ниже изображен элемент НЕ , используя элемент И-НЕ
В схеме ниже изображен элемент И , используя элемент И-НЕ
В схеме ниже изображен элемент ИЛИ , используя элемент И-НЕ
Ниже приведена схема в базисе И-НЕ:
Заключение
В процессе выполнения курсовой работы были повторены общие сведения о двоичных кодах, принцип построения двоичных чисел. В результате были построены две схемы синтезируемого устройства в различных базисах.
Все поставленные во введении задачи были выполнены. А именно была построена таблица истинности для устройства на основании которой была найдена и упрощена СДНФ. Cредствами программы Electronic Workbench была упрощена СДНФ, построена схема в базисе И, ИЛИ, НЕ и схема в базисе И-НЕ.
В теоритической части были рассмотрены вопросы, которые были необходимы для выполнения практической части. А имено:
Применение булевой алгебры в вычислительной технике.
Преобразование выражений, состоящих из булевых функций.
Комбинационные схемы. УГО основных логических элементов.
Совершенная дизъюнктивная нормальная форма (СДНФ)
Использование программы Electronic Workbench при построение комутационых схем
Таким образом курсовая работа выполнена в полном объеме.