Question

Computer arthmetics True or false

Answer True/False In general, a Galois Field GF(p) may contain more than one primitive element. Division is always possible in mod p arithmetic, where p is a prime number. -A 16-bit two level carry select adder operates faster than a 16-bit single level carry-skip adder using fixed size blocks of 4 bits. -A 4:2 compressor is used to speed up the addition of two n-bit operands. -In RNS, while performing multiplication using index calculus techniques, all moduli should use the same primitive element to generate their index values.

Answer 1

In the Question, it is asked about whether the statements are true or false. Let's answer the problems in brief,

1) TRUE - In general, a Galois Field GF (p) may contain more than one primitive element.

2) TRUE - Division is always possible in mod p arithmetic, where p is a prime number.

3) TRUE - A 16-bit two level carry select adder operates faster than a 16-bit single level carry-skip adder using fixed size blocks of 4 bits.

4) TRUE - A 4:2 compressor is used to speed up the addition of two n-bit operands.

5) FALSE - In RNS, while performing multiplication using index calculus techniques all moduli can or cannot use the same primitive element to generate their index values.