Theory of Extended Forms of Switching Function
-
Published:2022-03-25
Issue:10
Volume:31
Page:
-
ISSN:0218-1266
-
Container-title:Journal of Circuits, Systems and Computers
-
language:en
-
Short-container-title:J CIRCUIT SYST COMP
Affiliation:
1. Department of Electrical, Electronic and Information Technologies, Institute for Electronics Engineering, Friedrich-Alexander-University Erlangen–Nuremberg, Cauerstr. 8, 91058 Erlangen, Germany
Abstract
In switching algebra, there exist standard forms of Boolean functions such as the disjunctive or conjunctive form. This paper discusses the theory of the extended standard forms of Boolean functions. In addition to the four existing standard forms, two further forms are introduced and thus expanded to six basic forms. On the one hand, the existence of the extended forms is presented and on the other hand new formulas and equations are illustrated. Equations relating to the resolution and/or solution of conjunction/disjunctions are detailed and proven to be valid. In addition, equations for conversion between forms are exemplified. Finally, certain formal relations between the basic forms that are valid under certain conditions are featured.
Publisher
World Scientific Pub Co Pte Ltd
Subject
Electrical and Electronic Engineering,Hardware and Architecture,Electrical and Electronic Engineering,Hardware and Architecture