курсач2 (Готовый курсовой проект вариант 24)
Описание файла
Файл "курсач2" внутри архива находится в следующих папках: Готовый курсовой проект вариант 24, 24 вариант (1). Документ из архива "Готовый курсовой проект вариант 24", который расположен в категории "". Всё это находится в предмете "элементы управления в асоиу" из 7 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "элементы управления в асоиу" в общих файлах.
Онлайн просмотр документа "курсач2"
Текст из документа "курсач2"
Московский Государственный Технический Университет им. Н.Э.Баумана.
КУРСОВАЯ РАБОТА
по курсу “УПРАВЛЕНИЕ СЛОЖНЫМИ СИСТЕМАМИ”
Выполнила: Принял:
Студентка гр. ИУ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. Таким образом, полученная минимальная ДНФ представляет собой следующую функцию: