Number of 2-input gates used to synthesize parity function in disjunctive normal form (DNF) with n inputs.

A074494

Number of 2-input gates used to synthesize parity function in disjunctive normal form (DNF) with n inputs.

Terms

    a(0) =2a(1) =5a(2) =17a(3) =47a(4) =119a(5) =287a(6) =671a(7) =1535a(8) =3455a(9) =7679a(10) =16895a(11) =36863a(12) =79871a(13) =172031a(14) =368639a(15) =786431a(16) =1671167a(17) =3538943a(18) =7471103a(19) =15728639a(20) =33030143a(21) =69206015a(22) =144703487a(23) =301989887a(24) =629145599a(25) =1308622847a(26) =2717908991a(27) =5637144575a(28) =11676942335

External references