X

ANF meaning in Academic & Science ?

( 5 )  .  1 Rating
485 views   .  0 comments  .   . 

Download Solution PDF

Answer: What is Algebraic Normal Form mean?

In Boolean algebra, the algebraic normal form (ANF), ring sum normal form (RSNF or RNF), Zhegalkin normal form, or Reed–Muller expansion is a way of writing logical formulas in one of three subforms:

The entire formula is purely true or false:10One or more variables are ANDed together into a term, then one or more terms are XORed together into ANF. No NOTs are permitted:a ⊕ b ⊕ ab ⊕ abcor in standard propositional logic symbols: a ⊻ b ⊻ ( a ∧ b ) ⊻ ( a ∧ b ∧ c ) {\displaystyle a\veebar b\veebar \left(a\wedge b\right)\veebar \left(a\wedge b\wedge c\right)} The previous subform with a purely true term:1 ⊕ a ⊕ b ⊕ ab ⊕ abc

Formulas written in ANF are also known as Zhegalkin polynomials (Russian: полиномы Жегалкина) and Positive Polarity (or Parity) Reed–Muller expressions (PPRM).

reference

Take Quiz To Earn Credits!

Turn Your Knowledge into Earnings.




Give Rating
Report
Write Your Comments or Explanations to Help Others
Comments(0)





Miscellaneous in Academic & Science
Miscellaneous in Academic & Science

Ever curious about what that abbreviation stands for? fullforms has got them all listed out for you to explore. Simply,Choose a subject/topic and get started on a self-paced learning journey in a world of fullforms.

Explore Other Libraries

X

Important Academic & Science Links





Copyright (c) 2021 TuteeHUB

OPEN APP
Channel Join Group Join