№2 49 также нормальнаяв расширенной модулярной группе G EPSL2(Z). <...> Тогда факторрисунок HDess∞/G дуален графу Кэли Cay(EPSL2(Z)/G,Σ) факторгруппы, являющейся его расширенной группой автоморСледствие. <...> Пусть G PSL2(Z) — нормальнаяподгруппа модулярной группы конечного индекса, физмов. <...> Близкие результаты получены в работе [1], а именно в ней доказана изоморфность 1-остов-представления Кори регулярного рисунка и графа Кэли его группы автоморфизмов. <...> Группы Матье и плоские деревья // Фунд. и прикл. матем. <...> Комбаров1 Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе, состоящем из единственного функционального элемента — штрихаШеффера. <...> Найдено точное значение сложности реализации неоднородной линейной функции, а также дано описание всех минимальных схем, реализующих линейную функцию. <...> Ключевые слова: схема из функциональных элементов, линейная булева функция, elements in the basis x&y. <...> Another result is the description of all minimal circuts realizing a linear function. минимальная схема, стандартный блок. <...> Одними из наиболее изученных с точки зрения минимальных реализаций являются линейные булевы функции, представляемые в виде ln(x1,. ,xn)= x1 ⊕.⊕xn или в виде ln(x1,. ,xn)= x1 ⊕ . ⊕ xn ⊕ 1,где “⊕” означает сложение по модулю два [1]. <...> Еще в 1952 г. в работе [2] был получен следующий результат: для реализации линейной булевой функции (существенно зависящей) от n переменных контактной схемой необходимо и достаточно 4n−4 контактов. <...> Сложность реализации линейных функций схемами из функциональных элементов [3] (определяемая обычно как наименьшее возможное число функциональных элементов, достаточное для реализации функции f схемой в заданном базисе, и 1КомбаровЮрий Анатольевич — асп. каф. дискретной математики мех.-мат. ф-таМГУ, e-mail: yuri.kombarov@gmail.com. <...> Для некоторых базисов есть описание устройства минимальных схем. <...> Например, в работе [5] установлено, что все минимальные схемы, реализующие линейные функции в базисе {x → y,x&y}, имеют определенную <...>