System for evaluating boolean expressions using total differenti

Details System for evaluating boolean expressions using total differenti System for evaluating boolean expressions using total differenti

1991-02-11

1994-03-01

Lall, Parshotam S.

Boots, shoes, and leggings

3642590, 36422941, 3649470, 364DIG1, 364716, 395500, G06F 1520

Patent

active

052916120

ABSTRACT:
Arbitrary and complex Boolean functions can be evaluated at high speed and with a minimal amount of memory by evaluating the total derivatives of the subfunctions out of which any given Boolean function is built. The Boolean function is then generated from its total derivative. The total derivative of any binary or two input Boolean function is defined by a method dependent only on the inputs and the partial derivatives of the subfunction. By combining the subfunctions in a binary tree, a Boolean function of any complexity can be built up. By using a binary tree structure in a processing circuit or memory organization, the method is generalized to accommodate all possible Boolean functions. A processing element may be devised to generate the total derivative of each subfunction in a tree circuit of such processing elements, or arrays may be defined in a general purpose computer and elements in the array generated according to a processing methodology which assumes a tree relationship between elements in the array.

REFERENCES:
patent: 3934231 (1976-01-01), Armstrong
patent: 4120043 (1978-10-01), Su
patent: 4306286 (1981-12-01), Cocke et al.
patent: 4541067 (1985-09-01), Whitaker
patent: 4551815 (1985-11-01), Moore et al.
patent: 4792909 (1988-12-01), Serlet
patent: 5148513 (1992-09-01), Koza et al.

Affiliated with

Also associated with

Rating

System for evaluating boolean expressions using total differenti does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for evaluating boolean expressions using total differenti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for evaluating boolean expressions using total differenti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-585903