A. V. Tarasov, “Bijunctive Boolean functions, graphs of 2-CNF and their order functions. Estimates of weight of a bijunctive function with a given number of layers”, Mat. Vopr. Kriptogr., 2021, Volume 12, Issue 1,Pages <nobr>83

This article is cited in 1 paper

Bijunctive Boolean functions, graphs of 2-CNF and their order functions. Estimates of weight of a bijunctive function with a given number of layers

A. V. Tarasov

LLC «Sertification Research Center», Moscow

Abstract: The paper examines graphs of 2-CNF of bijunctive functions and their order functions. The notion of depth of bijunctive function is introduced. Estimates of the weight of bijunctive function with a given depth are obtained.

Key words: Boolean function, bijunctive function, 2-CNF, order function of graph.

UDC: 519.716.5

Received 15.V.2020

DOI: 10.4213/mvk349