Could anyone tell me which Logic Function implements an even parity bit-generator for an n-bit word?

Thanks

 

bronvang,

Could anyone tell me which Logic Function implements an even parity bit-generator for an n-bit word?

Why don't you make a truth table and simplify with a Karnaugh map?

Ratch

 

It is the inversion of the exclusive-or. The exclusive-or of an even number of 1's is 0 and the inversion of that is 1.

 

bronvang,



Why don't you make a truth table and simplify with a Karnaugh map?

Ratch

Maybe because that doesn't answer the question, never mind that there is no simplification, or that a Karnaugh map for 8 variables is intractable in 2 dimensions.

 

Papabravo,

Maybe because that doesn't answer the question, never mind that there is no simplification, or that a Karnaugh map for 8 variables is intractable in 2 dimensions.

The telltale checkerboard pattern would be visible on a 16 state K-map which is very doable. Easy to see that no reduction is possible, too.

Ratch

 

Papabravo,



The telltale checkerboard pattern would be visible on a 16 state K-map which is very doable. Easy to see that no reduction is possible, too.

Ratch

Yep they work well for 3 and 4 variable problems. After that it becomes dicey.