Journal of Applied Sciences ›› 1996, Vol. 14 ›› Issue (1): 35-40.

• Articles • Previous Articles     Next Articles

AN ALGORITHM FOR DECIDING QUADRATIC BOOLEAN FUNCTIONS BY COUNTING

DING ZUOLIU   

  1. Shanghai Teachers University
  • Received:1994-03-19 Revised:1994-09-03 Online:1996-03-31 Published:1996-03-31

Abstract: An algorithm is proposed to decide whether a function of n variables is a quadratic Boolean function.If so, how can we obtain the quadratic terms? Different from the Quine-McOluskey method, our algorithm is based on the counting of values 0, and allows a high 1evel of parallelism.

Key words: quadratic Boolean functions, decision, Q-M Algorithm, prime implicant, miniterm