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
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 16:58, 31 January 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
    disjunctive normal form
    0 references
    Boolean functions
    0 references
    irredundant
    0 references
    matrix
    0 references
    complexity
    0 references
    estimation
    0 references

    Identifiers