Bibliographic Details
| Title: |
On a problem concerning the relation between shortest irreducible and minimal disjunctive normal forms of Boolean functions |
| Authors: |
Ušćumlić, M. P. |
| Publisher Information: |
Mathematical Society of Serbia (Društvo Matematičara Srbije), Belgrade |
| Subject Terms: |
Switching theory, application of Boolean algebra, Boolean functions |
| Description: |
Summary: Lemma 6 from the paper of \textit{Ling Hsianglüan} in Probl. Kibern. 18, 11-44 (1967) is proved in a more general way by means of directly determining the minimal disjunctive normal form of the adequate Boolean function. Apart from that, it is explicitly shown that for the mentioned function, \(A_ m(f)\subset A_{nn}(f)\) holds, where \(A_ m(f)\) is the family of minimal disjunctive normal forms and \(A_{nn}(f)\) is the family of the shortest irreducible disjunctive normal forms. |
| Document Type: |
Article |
| File Description: |
application/xml |
| Access URL: |
https://zbmath.org/3954820 |
| Accession Number: |
edsair.c2b0b933574d..727a3d3f9eb9ea80776dfd976f9031de |
| Database: |
OpenAIRE |