Разработка и оптимизация схемы из цифровых логических элементов
Автор: Vraud • Май 29, 2018 • Курсовая работа • 1,729 Слов (7 Страниц) • 697 Просмотры
Задание на курсовую работу
В соответствии с заданным вариантом на основании таблицы истинности требуется выполнить следующие задания:
1) Записать логические выражения для двух переключательных функций в совершенной дизъюнктивной нормальной форме (СДНФ)
2) Выполнить минимизацию полученных логических выражений с помощью диаграмм Вейча (карт Карно), используя стандартные логические элементы «И», «ИЛИ», «НЕ».
3) Построить модели соответствующих цифровых электронных схем в пакете Multisim (или аналогичном), получить временные диаграммы их работы и сравнить результаты с таблицами истинности.
4) Построить по две схемы для каждой из двух функций, используя только указанные в варианте задания функционально полные наборы логических элементов (всего должны получиться 4 схемы).
5) Выполните минимизацию схем из предыдущего пункта и докажите что полученные схемы действительно содержат минимально возможное количество вентилей. Примечание. Для этой цели, например, можно разработать компьютерную программу, перебирающую все возможные варианты схем с меньшим числом элементов. Возможны корректные доказательства и другими способами.
6). Постройте машину Тьюринга и нормальный алгоритм Маркова, вычисляющие ваши логические функции (используйте таблицы истинности). Входные данные – слово из двух символов '0' или '1', результат – слово из одного символа '0' или '1'.
Вариант | Названия функций (даны только для справки, для решения не нужны) | Задание курсовой работы | |||||
Таблица истинности | Наборы логических элементов (для пунктов 4 и 5) | ||||||
X1 = | 0 | 0 | 1 | 1 | |||
X2 = | 0 | 1 | 0 | 1 | |||
1 | Запрет по X2 | Y1= | 0 | 0 | 1 | 0 | 1). И-НЕ 2). ИЛИ и НЕ |
Штрих Шеффера | Y2= | 1 | 1 | 1 | 0 |
Оглавление
Введение 4
1) СДНФ (совершенная дизъюнктивная нормальная форма) для двух переключательных функций. 5
2) Минимизация полученных логических выражений с помощью диаграмм Вейча (карт Карно). 6
3) Построение модели соответствующих цифровых электронных схем в пакете Electronics Workbench, получение временных диаграмм их работы и сравнение результатов с таблицами истинности. 8
4) Минимизация логических выражений, используя два функционально полных набора логических элементов 9
(“И-НЕ” и “ИЛИ и НЕ”). 9
5) Построение модели полученных четырех схем соответствующих цифровых электронных схем в пакете Electronics Workbench, получение временных диаграмм их работы и сравнение результатов с таблицами истинности. 10
Заключение 12
Введение
Одной из основных задач информационно-управляющих систем является передача, преобразование и обработка информации. Главное звено подобных систем – источник информации, от которого поступают сведения о контролируемом объекте . Последняя передается в виде сообщений, которые представляются последовательностью чисел в той или иной системе счисления. Такой процесс отображения информации называется кодированием, а сообщения, представленные тем или иным кодом, называются дискретными сообщениями.
Поскольку основным элементом современных информационно-управляющих систем является компьютер (микропроцессор, однокристальная микроЭВМ, персональная ЭВМ), то обработка информации ведется в цифровом виде, и дискретные сообщения обычно представляются двоичным кодом. Код – это правило, в соответствии с которым дискретное сообщение представляется в виде чисел в определенной системе счисления. В цифровой электронике помимо двоичного кода используются десятичные, восьмеричные и шестнадцатеричные коды.
...