Implementation of a class of Boolean functions with a small number of zeros by irredundant disjunctive normal forms (Q1395277): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q378460
RedirectionBot (talk | contribs)
Changed an Item
Property / reviewed by
 
Property / reviewed by: Alexey A. Tret'yakov / rank
 
Normal rank

Revision as of 21:33, 13 February 2024

scientific article
Language Label Description Also known as
English
Implementation of a class of Boolean functions with a small number of zeros by irredundant disjunctive normal forms
scientific article

    Statements

    Implementation of a class of Boolean functions with a small number of zeros by irredundant disjunctive normal forms (English)
    0 references
    0 references
    1 July 2003
    0 references
    In this paper the author obtains irredundant disjunctive normal forms (DNFs) for Boolean functions defined by a matrix of zeros of order \(k\times{n}\), \(k\geq 4\), that contains an identity submatrix (disregarding the duality and permutation of columns) of order \(k\times{k}\). Special attention is paid to the construction of irredundant DNFs for full Boolean functions.
    0 references
    0 references
    disjunctive normal form
    0 references
    Boolean functions
    0 references
    irredundant
    0 references
    matrix
    0 references
    complexity
    0 references
    estimation
    0 references