On the suppression of variables in Boolean equations (Q628298)

From MaRDI portal





scientific article; zbMATH DE number 5864301
Language Label Description Also known as
default for all languages
No label defined
    English
    On the suppression of variables in Boolean equations
    scientific article; zbMATH DE number 5864301

      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
      0 references
      Boolean equation
      0 references
      elimination of variables
      0 references
      suppression of variables
      0 references
      simplified solution
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers