Mathematics

On zigzag De Morgan functions

[О зигзагoобразных Де Моргановых функциях]

V. A. Aslanyan<sup>ab

a</sup> Yerevan State University
^b University of Oxford

Аннотация: Существуют пять предполных классов Де Моргановых функций. Четыре из них определяются как классы функций, сохраняющих некоторые отношения (являясь клонами). Однако для пятого класса, состоящего из зигзагообразных Де Моргановых функций, такое определение отсутствовало. В статье заявлено: Де Моргановые функции, входящие в такой класс, также сохраняют некоторые отношения.

Ключевые слова: disjunctive (conjunctive) normal form of De Morgan function, closed and complete classes, quasimonotone and zigzag De Morgan functions.

MSC: Primary 06D30; Secondary 06E30

Поступила в редакцию: 04.11.2013
Принята в печать: 29.11.2013

Язык публикации: английский