Synthesis of Logic Units for Calculating Self-Dual Symmetric Boolean Functions

被引:0
|
作者
Suprun, V. P. [1 ]
Korobko, F. S. [1 ]
机构
[1] Belarusian State Univ, Pr Nezavisimosty 4, Minsk 220030, BELARUS
关键词
self-dual Boolean function; symmetric Boolean function; local code; logic circuit; logic elements; constructive complexity; operating speed; adjustment and informational inputs; adjustment table; primitive function;
D O I
10.3103/S0146411614010088
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A problem of synthesizing logic circuits of units is considered. Here, an arbitrary self-dual symmetric Boolean function depending on three, five, or seven variables is realized in a single output. The constructive complexity of the synthesized logic circuits is determined by the number of inputs of logic elements, while the operating speed is influenced by the depth of the circuit. The logic circuits exceed the existing analogues in terms of complexity and operating speed.
引用
收藏
页码:17 / 24
页数:8
相关论文
共 50 条
  • [1] DECOMPOSITIONS OF POSITIVE SELF-DUAL BOOLEAN FUNCTIONS
    BIOCH, JC
    IBARAKI, T
    DISCRETE MATHEMATICS, 1995, 140 (1-3) : 23 - 46
  • [2] The Number of Monotone and Self-Dual Boolean Functions
    Haviarova, L.
    Toman, E.
    JOURNAL OF APPLIED MATHEMATICS STATISTICS AND INFORMATICS, 2014, 10 (02) : 93 - 111
  • [3] A study on monotone self-dual Boolean functions
    Mustafa Altun
    Marc D. Riedel
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 43 - 52
  • [4] A Study on Monotone Self-Dual Boolean Functions
    Mustafa ALTUN
    Marc D.RIEDEL
    Acta Mathematicae Applicatae Sinica, 2017, 33 (01) : 43 - 52
  • [5] A Study on Monotone Self-Dual Boolean Functions
    Altun, Mustafa
    Riedel, Marc D.
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (01): : 43 - 52
  • [6] Look into the Mirror: Evolving Self-dual Bent Boolean Functions
    Carlet, Claude
    Durasevic, Marko
    Jakobovic, Domagoj
    Mariot, Luca
    Picek, Stjepan
    GENETIC PROGRAMMING, EUROGP 2024, 2024, 14631 : 161 - 175
  • [7] On the fractional chromatic number of monotone self-dual Boolean functions
    Gaur, Daya Ram
    Makino, Kazuhisa
    DISCRETE MATHEMATICS, 2009, 309 (04) : 867 - 877
  • [8] On the fractional chromatic number of monotone self-dual Boolean functions
    Gaur, Daya Ram
    Makino, Kazuhisa
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 148 - +
  • [10] Minimum self-dual decompositions of positive dual-minor Boolean functions
    Bioch, JC
    Ibaraki, T
    Makino, K
    DISCRETE APPLIED MATHEMATICS, 1999, 97 : 307 - 326