METHOD AND SYSTEM FOR PERFORMING A BOOLEAN OPERATION ON BIT STRINGS USING A MAXIMAL BIT SLICE

摘要

A system (10) and a method for performing a boolean operation on bit strings to form a resultant bit string. Each bit string is divided into input bit slices. The resultant bit string is divided into resultant bit slices. An action is based on a first input bit slice from a first bit string and on a second input bit slice from a second bit string. The input bit slice with a longer bit length is selected from between the first and the second input bit slices. The longer input bit slice and a plurality of the input bit slices in the bit string having the input bit slice with shorter bit length are processed according to the action for up to a number of bits in at least one bit string equaling the longer bit length to form at least one such resultant bit slice.