Computer Knowledge

Digital Logic and Microprocessors

735 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

magnetic stripe readers

  1. input

  2. output
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Magnetic stripe readers read the data stored on the magnetic stripe of cards (like credit cards) and input that data into a computer system. Since they send data into the system, they are input devices.

Multiple choice

What is a parity bit

  1. An error method checking

  2. Method error checking a

  3. A error checking method

  4. A method checking error
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

A parity bit is a simple error-checking method used to detect single-bit errors in data. Option C is the only grammatically correct description.

Multiple choice

Parity bits

  1. Can be odd and even

  2. Can only be odd

  3. Can only be even

  4. Can be odd or even
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Parity systems can be configured to use either even parity or odd parity depending on the implementation requirements.

Multiple choice

Which QEC code is known for its ability to correct both bit-flip and phase-flip errors?

  1. Shor code

  2. Steane code

  3. Golay code

  4. Hamming code
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The Steane code is a widely used QEC code that can correct both bit-flip and phase-flip errors.

Multiple choice

What is the identity element for the operation of ∨ in Boolean algebra?

  1. 0

  2. 1

  3. A

  4. ¬A
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The identity element for the operation of ∨ is the element that, when combined with any other element, leaves that element unchanged.

Multiple choice

In digital signal processing, what is the role of zero in binary representation?

  1. It represents the 'off' state in a binary digit.

  2. It indicates the absence of a signal.

  3. It serves as a placeholder for unused bits.

  4. All of the above.
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

In digital signal processing, zero plays a crucial role in binary representation. It represents the 'off' state in a binary digit, indicates the absence of a signal, and serves as a placeholder for unused bits.

Multiple choice

Which of the following is an example of a zero-crossing detector in circuit analysis?

  1. Comparator

  2. Operational amplifier

  3. Diode

  4. Transistor
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A comparator is commonly used as a zero-crossing detector in circuit analysis. It compares two input signals and generates an output when the difference between them crosses zero.

Multiple choice

What is the Boolean expression for the following circuit?

+-------+ | | A ->| AND | -> Z | | +-------+ |/ V +-------+ | | B ->| OR | -> Z | | +-------+

  1. Z = (A ∧ B)

  2. Z = (A ∨ B)

  3. Z = (A ⊕ B)

  4. Z = (A NAND B)
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The circuit has two inputs, A and B, and one output, Z. The AND gate takes two inputs and outputs a 1 if both inputs are 1, and a 0 otherwise. The OR gate takes two inputs and outputs a 1 if either input is 1, and a 0 otherwise. Therefore, the Boolean expression for the circuit is Z = (A ∨ B).

Multiple choice

What is the truth table for the logical operator NAND?

  1. p q NAND(p, q)
    T T F
    T F T
    F T T
    F F T
  2. p q NAND(p, q)
    T T T
    T F F
    F T F
    F F T
  3. p q NAND(p, q)
    T T F
    T F F
    F T F
    F F T
  4. p q NAND(p, q)
    T T T
    T F T
    F T T
    F F F
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The truth table for the logical operator NAND is as follows:

p q NAND(p, q)
T T F
T F T
F T T
F F T

The NAND operator is defined as the negation of the AND operator. Therefore, the truth value of NAND(p, q) is true if and only if both p and q are false.

Multiple choice

Which of the following is a circuit in the graph below?

A -- B -- C -- D -- E F -- G -- H

  1. A-B-C-D-E-A

  2. F-G-H-F

  3. A-B-C-D-E-F-G-H-A

  4. B-C-D-E-F-G-H-B
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A circuit is a path where the last vertex is connected to the first vertex, and in this case, the circuit A-B-C-D-E-A is a valid circuit.

Multiple choice

Which of the following is a type of digital logic gate?

  1. AND gate

  2. OR gate

  3. NOT gate

  4. All of the above
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

AND gate, OR gate, and NOT gate are all types of digital logic gates.

Multiple choice

Which of the following is a basic building block of digital circuits?

  1. Transistor

  2. Resistor

  3. Capacitor

  4. Inductor
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Transistors are the fundamental building blocks of digital circuits due to their ability to amplify or switch electronic signals.

Multiple choice

What is the primary function of a logic gate?

  1. Amplification

  2. Signal Conditioning

  3. Data Storage

  4. Logical Operations
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Logic gates perform logical operations on input signals to produce a desired output, forming the basis of digital computation.