METHODS AND APPARATUS FOR USING BOOLEAN DERIVATIVES TO PROCESS DATA

• US 20080208948A1
• Filed: 02/27/2008
• Published: 08/28/2008
• Est. Priority Date: 02/27/2007
• Status: Abandoned Application

• Current Assignee: Trustees of Tufts College
• Original Assignee: Trustees of Tufts College
• Inventors: Agaian, Sos, Panetta, Karen A.
• Application Number:
  US12/038,152
• Publication Number:
  US 20080208948A1
• Time in Patent Office: Days
• US Class Current: 708/820
• CPC Class Codes: G06F 17/10 Complex mathematical operations function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544

Abstract

Method and apparatus for generating an Nth order Boolean derivative from r bit-array Qth order partial derivatives combined using fusion. Exemplary applications include multimedia, e.g., signal, image and video, processing systems; security systems; edge detection, compression, filtering, multimedia data, e.g., signal, image, video, interpolation and resizing systems; biometrics and recognition systems; networking and communication systems; static hazard free circuit design, simplifying gates in circuits; circuit testing, fault detection, and analysis systems.

Claims

1. A method, comprising:

transforming a data stream into a Boolean function;

minimizing the Boolean function;

performing r bit-array partial Qth order partial derivatives of the Boolean function, where Q=1 . . . N,

combining the partial derivatives to generate an Nth order Boolean derivative using fusion; and

outputting the Boolean derivative.

2. The method according to claim 1, further including outputting the Boolean derivative to a data processing application.

3. The method according to claim 2, wherein the data processing applications include one or more of image systems, multimedia systems, security systems, video systems, circuit testing and analysis, edge detection, compression, filtering, recognition, noise detection and fault detection, static hazard free circuit design, simplifying gates in circuits, image interpolation, and image resizing.

4. The method according to claim 1, wherein the fusion includes techniques selected based upon a target application.

5. The method according to claim 1, wherein the Boolean function includes a don'"'"'t care condition.

6. The method according to claim 1, wherein the minimizing includes using one or more of K-Maps, Quinne-McCluskey, Agaian method.

7. The method according to claim 1, wherein the fusion includes one or more of averaging, minimum, maximum, minimum/maximum, maximum/minimum.

8. The method according to claim 1, further including exclusive-ORing a sum of primary implicants.

9. The method according to claim 1, further including performing implicant expansion of the primary implicants.

15. The article according to claim 1, further including instructions for performing implicant expansion of the primary implicants.

10. An article, comprising:

a storage medium having stored thereon instructions that when executed by a machine result in the following;

transforming a data stream into a Boolean function;

minimizing the Boolean function;

performing r bit-array partial Qth order partial derivatives of the Boolean function, where Q=1 . . . N, combining the partial derivatives to generate an Nth order Boolean derivative using fusion; and

outputting the Boolean derivative.

11. The article according to claim 10, further including instructions for outputting the Boolean derivative to a data processing application.

12. The article according to claim 10, wherein the fusion includes a technique selected based upon a target application.

13. The article according to claim 10, wherein the Boolean function includes a don'"'"'t care condition.

14. The article according to claim 10, further including instructions for exclusive-ORing a sum of primary implicants.

16. A system, comprising:

a processor;

a memory coupled to the processor, the memory including instructions that when executed enable;

transforming a data stream into a Boolean function;

minimizing the Boolean function;

performing r bit-array partial Qth order partial derivatives of the Boolean function, where Q=1 . . . N,

combining the partial derivatives to generate an Nth order Boolean derivative using fusion; and

outputting the Boolean derivative.

17. The system according to claim 16, further including outputting the Boolean derivative to a data processing application.

18. The system according to claim 17, wherein the data processing applications include one or more of image systems, video systems, circuit testing and analysis, edge detection, compression, filtering, recognition, noise detection and fault detection, static hazard free circuit design, simplifying gates in circuits, image interpolation, and image resizing.

19. The system according to claim 17, wherein the Boolean function includes a don'"'"'t care condition.

20. The system according to claim 17, further including exclusive-ORing a sum of primary implicants.