On the suppression of variables in Boolean equations (Q628298)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the suppression of variables in Boolean equations |
scientific article |
Statements
On the suppression of variables in Boolean equations (English)
0 references
10 March 2011
0 references
This paper studies the suppression of variables from a Boolean equation, thus yielding a Boolean equation, derived from the parent equation, whose solutions are exactly those of the parent equation that do not involve the suppressed variables. The resultant of suppression, defined in the paper, is derived in a relatively simple way from the original Boolean equation. Three sets of solutions associated with suppression are defined and the relations among the sets are established; an example demonstrates these relations. Finally, the resultant of suppression is applied to the examples given by Marin and Ledley, showing that in such cases it is advantageous to solve the resultant of suppression of certain variables rather than solving the original equation and filtering the desired solutions from the results, in order to save computational effort.
0 references
Boolean equation
0 references
elimination of variables
0 references
suppression of variables
0 references
simplified solution
0 references