Курсовой проект специальность
Метод непосредственных преобразований логических функций
жүктеу/скачать 1,22 Mb.
|
Kursovoy 2 0
- Бұл бет үшін навигация:
- Аналитические методы
- Диаграмма Вейча
- 2.2 Синтез и обоснование функциональных схем, узлов разрабатываемого устройства
| Метод непосредственных преобразований логических функций
Метод основан на применении к СНДФ и СКНФ логической функции законов алгебры логики. Рис.2 «Основные законы алгебры логики» Аналитические методы Основным методом минимизации логических функций, представленных в виде СКНФ, является операция попарного неполного склеивания и элементарного поглощения. Операция попарного склеивания осуществляется между двумя термами (членами), содержащими одинаковые переменные, вхождения которых (прямые и инверсные) совпадают для всех переменных, кроме одной. В этом случае все переменные, кроме одной, можно вынести за скобки, а оставшиеся в скобках прямое и инверсное вхождение одной переменной подвергнуть склейке. Правило склеивания. Заключается в замене логической суммы двух элементарных конъюнкций, отличающихся только знаком отрицания над одной из переменных, одной элементарной конъюнкцией, которая является общей частью рассматриваемых слагаемых. Правило поглощения. Дизъюнкцию двух элементарных конъюнкций, из которых одна полностью содержится в другой, можно заменить конъюнкцией, имеющей меньший ранг. Карты Карно Карты Карно - это графическое представление таблиц истинности логических функций. Они содержат по 2n ячеек, где n - число логических переменных. Например, карта Карно для функции трёх переменных содержит 2n=23=8 ячеек, для четырёх переменных - 24=16 ячеек. Карта размечается системой координат, соответствующих значениям входных переменных. Процесс минимизации заключается в формировании правильных прямоугольников, содержащих по 2k ячеек, где k — целое число. В прямоугольники объединяются соседние ячейки, которые соответствуют соседним элементарным произведениям. Таблицы карт Карно (Рисунок 3). Рис.3 «Таблицы карт Карно» Диаграмма Вейча Диаграмма Вейча – это специального вида таблица, используемая для задания логических функций и позволяющая упростить процесс поиска минимальных форм. Он используется при минимизации относительно несложных функций (с числом аргументов до пяти). Карта Вейча представляет собой определенную форму таблицы истинности (Рисунок 4) для двух (а), трех (б), четырех (в) аргументов. Рис.4 «Карты Вейча» 2.2 Синтез и обоснование функциональных схем, узлов разрабатываемого устройства В курсовом проекте, для минимизации логических функций будет использован метод минимизируюих карт – карты Карно. жүктеу/скачать 1,22 Mb. Достарыңызбен бөлісу:
|