вход Вход Регистрация



Метод получает МДНФ булевой функции небольшого числа переменных. Булевы функции задаются в виде специальных диаграмм. Для функции 2-х переменных и 3-х переменных:

Добавление к диаграмме 3-х переменных еще такой же даст диаграмму 4-х переменных, если приписать еще одну диаграмму 4-х переменных, то получим диаграмму для функции 5-ти переменных.

 

Правила склеивания конституэнт "1" на диаграммах Вейча: склеиванию подлежат прямоугольные конфигурации, заполненные конституэнтами "1" и содержащие число клеток, являющееся степенью 2. Получающееся новое элементарное произведение определяется как произведение переменных, не меняющих своего значения на всех склеиваемых наборах. Минимизация булевой функции заключается в нахождении минимального накрытия всех единиц диаграммы Вейча блоками из единиц, расположенных в соседних клетках диаграммы.

Примеры: Булевы функции заданы диаграммами Вейча. Найти их МДНФ.

Случайные новости

Введение

Автоматизация производственных процессов с каждым годом все шире внедряется во все отрасли народного хозяйства. Теоретической основой автоматики является теория автоматического управления и регулирования (ТАУ), которая изучает принципы построения, методы анализа и синтеза систем автоматического управления и регулирования. Автоматизация позволяет:
- Повысить технико-экономическую эффективность производственных процессов за счет более строгого соблюдения режима работы;
- Находить самостоятельно оптимальный режим ведения технологического процесса;
- Осуществить процессы, которые не могли быть реализованы при ручном управлении (управление ракетами и спутниками, ядерная энергетика и другие.)
- Повысить точность, надежность и т.д.
Техника регулирования (управления) зародилась в 60-х годах XVIII века в металлургической промышленности России, когда она занимала ведущее место в мире. В 1765 году, русский изобретатель Ползунов И.И. изобрел авторегулятор уровня воды в паровом котле.

Рис. 1.1 Регулятор Ползунова

Принцип работы понятно из рисунка 1.1. При уменьшении уровня воды в котле поплавок опускается и заслонка, которая соединена с поплавком, опускается. Тем самым увеличивается отверстие в трубе - уровень воды в котле увеличивается и т.д. Здесь объект управления - котел, регулируемый параметр - уровень воды. Это регулятор прямого действия, поскольку энергия к регулятору внешне не встает.
- Некоторые дальнейшие вехи развития авторегулирования:
- 1784р. - Английский механик Уатт предложил центробежный регулятор скорости в паровой машине;
- 1804г. - Жаккар использовал перфоленту для задания программы ткацком верстаке;
- 1823р. - Профессор механики Петербургского университета Д.С. Чижов начал преподавать дисциплину "Теория регуляторов";
- 1872г. - Выдающийся русский машиностроитель профессор И.А. Вышеградский сделал сообщение о своей фундаментальный труд по теории регуляторов прямого действия, а в 1878р. - непрямого действия;
- 1892г. - Вышла в свет выдающаяся работа профессора Харьковского университета, академика А.Н. Ляпунова о общую задачу устойчивости движения;
- 1898г. - К.Е. Циолковский предложил автоматический регулятор горизонтального руля дирижабля;
- 1909г. - Выдающийся курс профессора МВТУ Н.Е. Жуковского о теории регулирования движения машин.
В Украине наиболее известна Харьковская школа авторегулирования.

© 2020
  • Сайт "Литературка"
  • мы собираем различную техническую, образовательную, научную литратуру