The Minimal Circuits for Linear Boolean Functions

被引：1

作者：

Kombarov, Yu. A. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow 119991, Russia

来源：

MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2011年 / 66卷 / 06期

基金：

俄罗斯基础研究基金会;

关键词：

D O I：

10.3103/S0027132211060076

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The realization of linear Boolean functions by circuits of functional elements in the basis {x&y, x V y,x} is considered. The main result is a structure description of all minimal circuits realizing linear Boolean functions.

引用

页码：260 / 263

页数：4

共 10 条

[1]

Cardot C., 1952, ANN TELECOMMUN, V7, P75

[2]

Kombarov Yu. A., 2009, P 8 INT C DISCR MOD, P145

[3]

Lupanov O.B., 1984, ASYMPTOTIC ESTIMATES

[4]

Red'kin N. P., 2007, P 9 INT SEM DISCR MA, P11

[5]

Red'kin N.P, 1970, PROBL KIBERN, V23, P83

[6]

Red'kin N.P., 1971, KIBERNETIKA, V6, P31

[7]

REDKIN NP, 1981, PROBL KIBERN, V38, P181

[8]

Shkrebela I. S., 2003, Discrete Mathematics and Applications, V13, P483, DOI 10.1163/156939203322694754

[9]

Yablonskii S. V., 1989, INTROD DISCR MATH

[10]

Yablonskii S. V., 1986, INTRO DISCRETE MATH

← 1 →