Минимизация булевых функций. Исследование алгоритмов синтеза цифровых устройств систем автоматического управления. Разработка программного обеспечения для реализации оптимального метода синтеза. Проект цифрового устройства статистического мажорирования.
Аннотация к работе
Разнообразные средства цифровой техники: ЭВМ, микропроцессорные системы измерений и автоматизации технологических процессов, цифровая связь и телевидение строятся на единой элементарной базе, основной составляющей которой являются логические элементы. Таким образом, в цифровых вычислительных машинах, устройствах автоматики и обработки информации широкое применение нашли устройства, осуществляющие логические операции. Специалист в области цифровой схемотехники должен обладать мощным инструментарием, обеспечивающим различные способы математического описания переключательной функции. Выделяют следующие этапы синтеза КЦУ: запись условий функционирования КЦУ; представление булевых функций в аналитическом виде; минимизация булевых функций; поиск факторного покрытия переключательных функций; запись полученной структурной формулы в заданном базисе; составление структурной схемы. Цифровое устройство называется комбинационным, если его выходные сигналы в некоторый момент времени однозначно определяются входными сигналами, имеющими место в этот момент времени. Оценкой затрат оборудования на построение схемы называется ценой схемы по Квайну, представляющей собой суммарное количество входов во все логические вентили. В основу положены два закона: Закон склеивания: ( Закон поглощения: ( Минимизация булевых функций геометрическим методом. Конъюнкции большего ранга покрываются конъюнкциями меньшего ранга (рис. 1.1.). Рис. 1.1. Минимизация булевых функций методом диаграмм Вейча Куб Карно (метод диаграмм Вейча) - графический способ минимизации переключательных функций, обеспечивающий относительную простоту работы с большими выражениями.