STRUCTURE OF MODULO-2 RING-SUM CANONICAL EXPANSIONS FOR BOOLEAN FUNCTIONS

被引：2
|
作者：
LUI, PK
MUZIO, JC
机构：
[1] VLSI Design and Test Group, Department of Computer Science, University of Victoria, V8W 3P6, P.O. Box 3055, Victoria ac, Canada
来源：
INTERNATIONAL JOURNAL OF ELECTRONICS | 1992年 / 72卷 / 01期
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
10.1080/00207219208925551
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Coefficients in fixed polarity and fixed basis modulo-2 ring-sum canonical expansions of a boolean function are identified with parities of its subfunctions. Geometric representations for these expansions are developed. The results offer interesting new insights into the underlying structure of modulo-2 canonical expansions, and are useful for the design of economical Exclusive-OR realizations of boolean functions.
引用
收藏
页码：21 / 35
页数：15
相关论文
共 25 条
  • [21] Measurement of the 3 He spin -structure functions and of neutron ( 3 He) spin -dependent sum rules at 0 .035 Q 2 0 .24 GeV 2
    Sulkosky, V
    Singh, J. T.
    Peng, C.
    Chen, J-P
    Deur, A.
    Abrahamyan, S.
    Aniol, K. A.
    Armstrong, D. S.
    Averett, T.
    Bailey, S. L.
    Beck, A.
    Bertin, P.
    Butaru, F.
    Boeglin, W.
    Camsonne, A.
    Cates, G. D.
    Chang, C. C.
    Choi, Seonho
    Chudakov, E.
    Coman, L.
    Cornejo, J. C.
    Craver, B.
    Cusanno, F.
    De Leo, R.
    de Jager, C. W.
    Denton, J. D.
    Dhamija, S.
    Feuerbach, R.
    Finn, J. M.
    Frullani, S.
    Fuoti, K.
    Gao, H.
    Garibaldi, F.
    Gayou, O.
    Gilman, R.
    Glamazdin, A.
    Glashausser, C.
    Gomez, J.
    Hansen, J-O
    Hayes, D.
    Hersman, B.
    Higinbotham, D. W.
    Holmstrom, T.
    Humensky, T. B.
    Hyde, C. E.
    Ibrahim, H.
    Iodice, M.
    Jiang, X.
    Kaufman, L. J.
    Kelleher, A.
    [J]. PHYSICS LETTERS B, 2020, 805
  • [22] Sum rules of polarized photon structure functions revisited -: NNLO corrections to the first moment of g1γ(x, Q2, P2)
    Ueda, T.
    Uematsu, T.
    Sasaki, K.
    [J]. NUCLEAR PHYSICS B-PROCEEDINGS SUPPLEMENTS, 2006, 157 : 115 - 119
  • [23] REACTIVITY OF [PT(CH2CL)2(PH2PCH2PPH2-PP')],[PT(CH2BR)2(PH2PCH2PPH2-PP')],[PT(CH2I)2(PH2PCH2PPH2-PP')] - 4-MEMBERED TO 5-MEMBERED RING EXPANSIONS - CRYSTAL-STRUCTURE OF [BIS(DIPHENYLPHOSPHINO)-METHANE-PP']BIS(CHLOROMETHYL)PLATINUM(II)
    ALCOCK, NW
    PRINGLE, PG
    BERGAMINI, P
    SOSTERO, S
    TRAVERSO, O
    [J]. JOURNAL OF THE CHEMICAL SOCIETY-DALTON TRANSACTIONS, 1990, (05): : 1553 - 1556
  • [24] The complete O(αS2) non-singlet heavy flavor corrections to the structure functions g1,2ep(x, Q2), F1,2,Lep(x, Q2), F1,2,3v((v)over-bar)(x, Q2) and the associated sum rules
    Bluemlein, Johannes
    Falcioni, Giulio
    De Freitas, Abilio
    [J]. NUCLEAR PHYSICS B, 2016, 910 : 568 - 617
  • [25] Functions f from Fn p, n=2m, to Z pk for which the character sum Hk f (pt, u) = ∼ x.Fn p. ptf (x) pk. u. x p (where.q=e2pi/ q is a q-th root of unity), has absolute value pm for all u. Fn p and 0=t = k-1, induce relative difference sets in Fn p x Z pk hence are called bent. Functions only necessarily satisfying |Hk f (1, u)| = pm are called generalized bent. We show that with spreads we not only can construct a variety of bent and generalized bent functions, but also can design functions from Fn p to Zpm satisfying |Hm f (pt, u)| = pm if and only if t. T for any T. {0, 1..., m-1}. A generalized bent function can also be seen as a Boolean (p-ary) bent function together with a partition of Fn p with certain properties. We show that the functions from the completed Maiorana-McFarland class are bent functions, which allow the largest possible partitions.
    Meidl, Wilfried
    Pott, Alexander
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06): : 1233 - 1245
123