курсач2 (1058304)
Текст из файла
Московский Государственный Технический Университет им. Н.Э.Баумана.
КУРСОВАЯ РАБОТА
по курсу “УПРАВЛЕНИЕ СЛОЖНЫМИ СИСТЕМАМИ”
Выполнила: Принял:
Студентка гр. ИУ5-74 к.т.н., доцент Шигин А.В.
Арсеньева Н.В. ________________________
“__”__ноября____2004 “___”____ноября__2004
Москва 2004
Содержание:
| 1. | Постановка задачи | 3 |
| 2. | Задача №1 | 3 |
| 2.1. | Синтез на основе 2-х 3-х входовых элементов Шеффера | 3 |
| 2.1.1. | Построение СДНФ | 3 |
| 2.1.2. | Минимизация функции Y1 | 4 |
| 2.1.3. | Функциональная схема | 5 |
| 2.2. | Синтез на основе мультиплексора с четырьмя информационными входами и элементов Пирса | 6 |
| 2.1.1. | Первый уровень мультиплексирования | 6 |
| 2.1.2. | Второй уровень мультиплексирования | 7 |
| 2.1.3. | Функциональная схема | 7 |
| 2.3. | Выводы по задаче №1 | 7 |
| 3. | Задача №2 | 8 |
| 3.1. | Синтез на основе 2-х 3-х входовых элементов Пирса | 8 |
| 3.1.1. | Построение СДНФ | 8 |
| 3.1.2. | Минимизация функции Y2 | 9 |
| 3.1.3. | Функциональная схема | 10 |
| 3.2. | Синтез на основе мультиплексоров с 2-8 информационными входами и элементов Шеффера | 11 |
| 3.2.1. | Построение схемы 2-8 | 11 |
| 3.2.1.1. | Первый уровень мультиплексирования | 11 |
| 3.2.1.2. | Второй уровень мультиплексирования | 12 |
| 3.2.1.3. | Функциональная схема | 14 |
| 3.2.2. | Построение схемы 8-2 | 15 |
| 3.2.2.1. | Первый уровень мультиплексирования | 15 |
| 3.2.2.2. | Второй уровень мультиплексирования | 16 |
| 3.2.2.3. | Функциональная схема | 17 |
| 3.3. | Выводы по задаче №2 | 18 |
| 4. | Заключение | 18 |
| 5. | Литература | 19 |
| 6. | Приложение | 20 |
1. Постановка задачи.
Произвести синтез цифрового устройства управления (ЦУУ) в базисах мультиплексоров, логических элементов Шеффера и Пирса.
Термы логических функций заданы в виде чисел в десятичной системе счисления:
Y1=(0,1,2,4,6,9,11,12,13,15,16,18,20,21,22,24,25,27,29,31);
Y2=(0,2,3,7,11,12,14,15,16,17,20,22,26,27,28,29,33,34,36,38,41,43,46,47,48,50,51,53,57,58, 61,63)
2. Задача №1.
2.1 Синтез на основе двух-трех входовых элементов Шеффера
2.1.1 Построение СДНФ
ЦУУ задано логической функцией от 5-ти двоичных переменных.
Построим СДНФ по таблице булевой функции Y1:
| № | X4 | X3 | X2 | X1 | X0 |
| 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 0 | 1 |
| 2 | 0 | 0 | 0 | 1 | 0 |
| 4 | 0 | 0 | 1 | 0 | 0 |
| 6 | 0 | 0 | 1 | 1 | 0 |
| 9 | 0 | 1 | 0 | 0 | 1 |
| 11 | 0 | 1 | 0 | 1 | 1 |
| 12 | 0 | 1 | 1 | 0 | 0 |
| 13 | 0 | 1 | 1 | 0 | 1 |
| 15 | 0 | 1 | 1 | 1 | 1 |
| 16 | 1 | 0 | 0 | 0 | 0 |
| 18 | 1 | 0 | 0 | 1 | 0 |
| 20 | 1 | 0 | 1 | 0 | 0 |
| 21 | 1 | 0 | 1 | 0 | 1 |
| 22 | 1 | 0 | 1 | 1 | 0 |
| 24 | 1 | 1 | 0 | 0 | 0 |
| 25 | 1 | 1 | 0 | 0 | 1 |
| 27 | 1 | 1 | 0 | 1 | 1 |
| 29 | 1 | 1 | 1 | 0 | 1 |
| 31 | 1 | 1 | 1 | 1 | 1 |
СДНФ=X4X3X2X1X0+X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+
X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+
X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+
X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0+ X4X3X2X1X0
2.1.2 Минимизация функции Y1
Описанную выше логическую функцию минимизируем с помощью карты Карно:
| X2X1X0 | ||||||||
| X4X3 | 000 | 001 | 011 | 010 | 110 | 111 | 101 | 100 |
| 00 | 1 | 1 | 1 | 1 | 1 | |||
| 01 | 1 | 1 | 1 | 1 | 1 | |||
| 11 | 1 | 1 | 1 | 1 | 1 | |||
| 10 | 1 | 1 | 1 | 1 | 1 | |||
Будем объединять прямоугольники максимальной площади, до тех пор, пока не будут помечены все единицы. Таким образом, поглощаемые ими меньшие прямоугольники не рассматриваем.
Получаем имликанты:
К1 = Х3*Х1*Х0
К2 = Х4*Х2*Х1*Х0
К3 = Х4*Х3*Х2*Х1
К4 = Х3*Х0
К5 = Х3*Х1*Х0
К6 = Х4*Х2*Х1*Х0
К7 = Х4*Х3*Х2*Х1
К8 = Х4*Х3*Х2*Х1
К9 = Х4*Х2*Х1*Х0
К10 = Х4*Х3*Х2*Х1
К11 = Х4*Х2*Х1*Х0
Выделим из простых импликант все ядровые, то есть те импликанты, которые покрывают некоторую элементарную конъюнкцию исходной ДНФ, не покрываемую никакой другой простой импликантой. Ядровыми импликантами являются К4, К5. Они образуют ядро:
Х3*Х0 + Х3*Х1*Х0
Составим функцию Патрика:
Раскроем скобки и с учетом тождества поглощения получим:
Так как все слагаемые содержат одинаковое количество литералов, то берем то, которое содержит меньше отрицаний – К1К3К11К6К8. Таким образом, полученная минимальная ДНФ представляет собой следующую функцию:
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
