Computer Knowledge

Digital Logic and Microprocessors

749 Questions

Digital logic and microprocessors form the core of computer science, covering logic gates, combinational and sequential circuits, and CPU architecture. These topics are crucial for computer knowledge sections in technical exams. Test your digital electronics basics here.

Logic gates and circuitsCombinational vs sequential circuitsMicroprocessor instructionsTruth tables and boolean functions

Digital Logic and Microprocessors Questions

Multiple choice

Which of the following is false regarding parity bit?

  1. Parity bits are used as the simplest form of error detecting code.

  2. There are two variants of parity bits.

  3. Odd parity is a special case of a cyclic redundancy check (CRC).

  4. Parity is used in many hardware applications.

  5. Parity data is used by some RAID levels to achieve redundancy.
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Even parity is a special case of a cyclic redundancy check (CRC), where the 1-bit CRC is generated by the polynomial x+1.

Multiple choice

Which gate can be used in a combination to perform the function of AND, OR and NOT gates?

  1. AND

  2. OR

  3. NOT

  4. NAND

  5. XOR
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

A NOT gate can be implemented using a NAND gate by connecting both the inputs of the NAND gate together.A NAND Gate performs the AND-NOT function.Removing the NOT gate at the outputof the NAND gate results in an AND gate. The effect of the NOT gate at the output of the NAND gate can be cancelled by connecting a NOT gate at the output of the NAND Gate.An OR Gate can be implemented using a combination of three NAND gates. The implementation is based on the alternate symbolic representation of the OR gate.

Multiple choice

Operation of which of the following gates is a logical multiplication?

  1. OR

  2. AND

  3. NOT

  4. NAND

  5. NOR
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The AND gate performs a logical multiplication function.

The multiplication function performed by the AND gate is shown in the function table for a two input AND gate.
The expression describing the operation of a two inputs AND gate is F = A.B
The '.' is an AND operator and the expression represents an AND operation between inputs A and B.

Multiple choice

Which of the following statememnts is/are false?

  1. A full adder has a combinational circuit of three input and two output.

  2. A half adder has two input and two output combinational circuits.

  3. XOR gate can be used in half adder, full adder and subtractor.

  4. Only (1) and (2).

  5. (1), (2) and (3) all are true.
Reveal answer Fill a bubble to check yourself
E Correct answer
Explanation

Correct choice