Browse Prior Art Database

Multiple Boolean Expression Evaluation Algorithm

IP.com Disclosure Number: IPCOM000106224D
Original Publication Date: 1993-Oct-01
Included in the Prior Art Database: 2005-Mar-20
Document File: 8 page(s) / 136K

Publishing Venue

IBM

Related People

Chester, MK: AUTHOR [+2]

Abstract

A method for solving multiple Boolean expressions using a set of control vectors is disclosed. Two control vectors are created for a series of Boolean expressions. After the control vectors are formed the expressions can be solved using a few instructions.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Multiple Boolean Expression Evaluation Algorithm

      A method for solving multiple Boolean expressions using a set
of control vectors is disclosed.  Two control vectors are created for
a series of Boolean expressions.  After the control vectors are
formed the expressions can be solved using a few instructions.

      A method of solving multiple Boolean expressions includes
forming two vectors, one for variable information and the other for
the form of the expressions.  Evaluation of the Boolean expressions
is performed on all of the expressions together, resulting in one
array that holds the result of the evaluation of each of the Boolean
expressions.

      More than one expression per set of control vectors can be
evaluated.  The number of expressions that can fit into one set of
control vectors is limited by the value of K.  Each K value that is
used to build the control vectors must not be greater than one less
than two raised to the number of bits per character (K<=2**(bits per
character) - 1).  If all of the related expressions will not fit into
one set of control vectors the multiple vector algorithm can be used.

      The first algorithm sets up multiple expressions in a single
set of control vectors.

      Figs. 1 - 3 are the flow diagrams illustrating the steps for
forming the control vectors and Fig. 4 is the flow diagram
illustrating the steps of using these vectors to evaluate multiple
Boolean expressions.

      The second algorithm sets up multiple expressions in multiple
control vectors so that they can be evaluated together.  The part of
the algorithm that creates the control vectors puts...