Методические рекомендации по выполнению курсовой работы по курсу Математические основы теории систем
« НазадМетодические рекомендации по выполнению курсовой работы по курсу «Математические основы теории систем»Составил доц. Кисель А.Г. Кафедра «Компьютеризированные системы управления»
2015
1. Цель курсовой работыЦелью курсовой работы является закрепление теоретических знаний, полученных студентами при изучении дисциплины «Математические основы теории систем». При выполнение курсовой работы студенты должны продемонстрировать знание основных законов булевой алгебры, умение составлять логические функции, описывающие работу проектируемого устройства, и проводить их минимизацию, составлять по полученным минимальным формам логических функций функциональные схемы, их реализующие.
2. Основное задание по курсовой работеИсходные данные Задачей курсовой работы является синтез многовыходной комбинационной схемы (дешифратора), служащей для преобразования последовательности двоичных кодовых комбинаций в семиэлементный десятичный код. Структура устройства преобразования приведена на рис.1 Рис.1 Структура многовыходной комбинационной схемы преобразования Алгоритм работы устройства следующий. На вход устройства подается последовательность кодовых двоичных сигналов (). Многовыходная комбинационная схема преобразования преобразует каждый двоичный кодовый набор в некоторую цифру семиэлементного десятичного индикатора, то есть в семиэлементный десятичный код. Этот код служит для "высвечивания" десятичной цифры на цифровом индикаторе, состоящем из семи отдельных элементов (сегментов). Эти сегменты пронумерованы буквами a, b, c, d, e, f, g (см. рис.1). При подаче напряжения на какой-либо элемент, он "поджигается". Таким образом, для воспроизведения десятичной цифры необходимо подать напряжение на соответствующие сегменты, из которых и высвечивается стилизованное изображение цифры. Например, для высвечивания цифры 2 необходимо подать напряжение на сегменты a, c, d, e, g. В табл.1 приведены все комбинации сегментов семиэлементного индикатора, которые необходимо "поджигать" для высвечивания всех десятичных цифр. Таблица 1
Цифрой "1" в таблице отмечены элементы, которые необходимо "поджигать". В соответствии с вышеуказанным алгоритмом многовыходная комбинационная схема для каждой двоичной входной комбинации (X1, X2, X3) формирует на выходе набор сигналов F1, F2, … F7, необходимых для высвечивания той или иной десятичной цифры семиэлементного индикатора. Для трехразрядного входного двоичного набора, количество кодовых комбинаций равно 23=8. Соответственно, данная многовыходная комбинационная схема может последовательно сформировать восемь произвольных десятичных цифр на семиэлементном табло. Обозначим эту произвольную последовательность индицируемых десятичных цифр следующими буквами: D1, D2, D3, D4, D5, D6, D7, D8. Тогда алгоритм работы многовыходной комбинационной схемы можно представить с помощью табл.2. Таблица 2
Для каждого варианта задается своя индивидуальная последовательность индицируемых десятичных цифр D1, D2, D3, D4, D5, D6, D7, D8.
3. Методика выполнения работы
А) составить таблицу истинности для выходных сигналов F1, F2, …, F7 комбинационной схемы преобразователя; Б) записать ДСНФ для каждой функции F1, F2, …, F7; В) для каждой функции Fi составить карту Карно и произвести ее минимизацию; Г) записать минимизированную ДНФ каждой функции Fi в трех базисах: {И, ИЛИ, НЕ}, в базисе Шеффера {И-НЕ}, в базисе Вебба {ИЛИ-НЕ} ; Д) на основе полученных МДНФ функций Fi построить схему многовыходной комбинационной схемы с помощью логических элементов И, ИЛИ, НЕ. При построении многовыходной комбинационной схемы необходимо минимизировать ее за счет поиска в полученных булевых функциях F1, F2, …, F7 одинаковых импликант или их частей и реализации их одним набором элементов.
4. Пример выполнения работыОсуществим реализацию многовыходной комбинационной схемы (дешифратора), преобразующую последовательность двоичных кодов в следующий набор десятичных цифр семиэлементного табло:
А) Используя структуру многовыходной комбинационной схемы преобразования (рис.1), табл. 1 и табл. 2, построим таблицу истинности (табл. 3) для выходных сигналов F1, F2, …, F7 комбинационной схемы преобразователя. Таблица 3
Б) На основании таблицы истинности (табл. 3) запишем СДНФ для каждой функции F1, F2, …, F7. СДНФ функций F1, F2, …, F7 выходов дешифратора. В) Для каждой функции Fi составим карту Карно и произведем ее минимизацию. Логическая функция F1: X1X2 Карта Карно X3 00 01 11 10
Минимальная ДНФ функции Г) Запишем МДНФ функций F1, F2, …, F7 в трех базисах: {И, ИЛИ, НЕ}, в базисе Шеффера {И-НЕ}, в базисе Вебба {ИЛИ-НЕ}. Результаты для наглядности представим в виде таблицы. Таблица 4
Д) На основе полученных МДНФ функций F1 – F7 построим схему устройства с помощью логических элементов И, ИЛИ, НЕ. Для минимизации количества элементов используем принцип импликантной матрицы. В столбцах указанной матрицы запишем функции F1 – F7, а в строки запишем все импликанты, входящие в эти функции. При этом, простые импликанты, состоящие из одной переменной записывать не будем. Если та или иная импликанта, стоящая в строке матрицы, является импликантой функции Fi или представляет из себя часть какой-либо импликанты данной функции, то в соответствующей ячейке матрицы мы ставим знак «+» (см. табл. 5) Таблица 5
Импликанты, стоящие в строках матрицы, обозначим дополнительными символами. Тогда функции F1 – F7 могут быть представлены как логическая сумма более простых логических переменных. Анализируя функцию F4, видим, что ее можно представить либо как логическую сумму, либо как. Очевидно, что второй вариант предпочтительней, так как здесь мы избавляемся от логической переменной, для формирования которой нужны дополнительные логические элементы. При построении логической схемы устройства сначала формируем вспомогательные логические переменные , а затем функции F1 – F7 по вышеприведенным формулам. Схема устройства, реализующего многовыходной дешифратор, представлена на рис. 2. Рис. 2 Схема реализации многовыходного дешифратора на логических элементах И-ИЛИ-НЕ
5. Варианты заданийВарианты заданий представлены в таблице 6 Таблица 6
Литература
З повагою ІЦ "KURSOVIKS"!
|