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



Общая задача минимизации булевых функций может быть сформулирована таким образом: найти аналитическое выражение заданной булевой функции в форме, содержащей минимальное число букв. Эта задача достаточно хорошо исследована в классе дизъюнктивно – конъюнктивных форм.

Определение: Минимальной ДНФ булевой функции называется ДНФ, содержащая наименьшее число букв по отношению к другим ДНФ, представляющим заданную булеву функцию.

 

Определение: Булева функция q(x1… xn) называется импликантой булевой функции f(x1… xn) если для любого набора переменных, на котором, справедливо .

Определение: Импликанта булевой функции , являющаяся элементарной конъюнкцией, называется простой, если никакая часть импликанты не является импликантой функции .

1. Дизъюнкция любого числа импликант булевой функции так же является импликантой этой функции.

2. Любая булева функция эквивалентна дизъюнкции всех своих простых импликант. Такая форма называется сокращенной ДНФ.

Пример:

x1 x2 x3 f q1 q2 q3 q4 q5 q6 q7
0

 

0

0

0

1

1

1

1

0

 

0

1

1

0

0

1

1

0

 

1

0

1

0

1

0

1

0

 

0

0

1

0

0

1

1

0

 

0

0

0

0

0

0

1

0

 

0

0

0

0

0

1

0

0

 

0

0

0

0

0

1

1

0

 

0

0

1

0

0

0

0

0

 

0

0

1

0

0

0

1

0

 

0

0

1

0

0

1

0

0

 

0

0

1

0

0

1

1

 

и простые импликанты.

Сокращенная ДНФ :

Импликанты и покрывают своими "1" все "1" функции .

Получение сокращенной ДНФ является первым этапом отыскания минимальных форм булевых функций. Иногда из СкДНФ можно убрать одну или несколько простых импликант, не нарушая эквивалентности исходной функции. Такие простые импликанты называются лишними. Их исключение из СкДНФ – второй этап минимизации.

Определение: СкДНФ булевой функции называется тупиковой, если в ней отсутствуют лишние простые импликанты.

Тупиковые ДНФ булевых функций , содержащие минимальное число букв, являются минимальными. МДНФ может быть несколько.

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

3. МЕТОДЫ РЕГУЛИРОВАНИЯ ВЫХОДНОГО НАПРЯЖЕНИЯ

3.1 Общие соображения

 

Автономные инверторы напряжения редко используются как самостоятельное преобразовательное устройство, а в большинстве случаев они являются структурным элементом некоторой преобразовательной системы или системы электроснабжения. В зависимости от назначения системы требования, предъявляемые к параметрам выходного напряжения, например, необходимость стабилизации или диапазон регулирования, точность поддержания заданной величины, степень несинусоидальности и т.п., могут быть достаточно разнообразными. Иногда методы формирования кривой выходного напряжения переплетаются со способом регулирования его величины, например, при использовании широтно-импульсной модуляции (ШИМ). Так или иначе, в большинстве случаев при разработке преобразователя частоты на базе АИН стоит задача обеспечить возможность регулирования величины выходного напряжения. В настоящее время, основные способы решения этой задачи можно подразделить на следующие несколько видов:

· амплитудное регулирование;

· регулирование методом геометрического суммирования;

· широтно-импульсное регулирование на основной частоте;

· широтно-импульсное регулирование на несущей частоте;

· широтно-импульсная модуляция.

Широтно-импульсное регулирование на несущей частоте можно рассматривать как частный случай широтно-импульсной модуляции, при котором модулирующий сигнал имеет прямоугольную форму. Известны и комбинированные методы, такие как, например, амплитудно-широтно-импульсная модуляция [2,4].

Особенности перечисленных методов и соответствующие схемные решения рассмотрены ниже.

 

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