0% found this document useful (0 votes)
76 views52 pages

50 MCQs on Boolean Algebra & Logic Gates

The document contains 100 multiple-choice questions (MCQs) focused on Boolean Algebra, Logic Gates, and Combinational Logic, along with their answers. It covers fundamental concepts such as binary conversion, logic gate functions, and combinational circuit characteristics. The questions are designed to test knowledge on various topics within digital logic design.

Uploaded by

Melancia G
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
76 views52 pages

50 MCQs on Boolean Algebra & Logic Gates

The document contains 100 multiple-choice questions (MCQs) focused on Boolean Algebra, Logic Gates, and Combinational Logic, along with their answers. It covers fundamental concepts such as binary conversion, logic gate functions, and combinational circuit characteristics. The questions are designed to test knowledge on various topics within digital logic design.

Uploaded by

Melancia G
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Digital

Boolean Algebra and Logic Gates.


50 MCQs with answers:

Boolean Algebra and Logic Gates – 50 MCQs with Answers

1. What is the binary equivalent of decimal 10?


A) 1010 B) 1100 C) 1001 D) 1110
Answer: A) 1010

2. Which logic gate gives output 1 when at least one input is 1?


A) AND B) OR C) NOT D) NAND
Answer: B) OR

3. What is the result of 1 AND 0?


A) 1 B) 0 C) -1 D) Undefined
Answer: B) 0

4. The output of a NOT gate is:


A) Always 1 B) Always 0 C) Complement of input D) Same as input
Answer: C) Complement of input

5. Which gate is known as an inverter?


A) OR B) AND C) NOT D) NAND
Answer: C) NOT

6. What is the symbol for the XOR gate?


A) ⊕ B) ∧ C) ∨ D) ¬
Answer: A) ⊕

7. Which logic gate gives a HIGH output only when all inputs are HIGH?
A) OR B) NOR C) AND D) XOR
Answer: C) AND

8. The output of a NAND gate is:


A) Same as AND B) Complement of AND C) Same as OR D) Complement of OR
Answer: B) Complement of AND

9. Which gate has the output expression A + B’?


A) OR B) NAND C) NOR D) None
Answer: D) None

10. Which logic operation is commutative and associative?


A) AND B) OR C) XOR D) All
Answer: D) All

1
Digital

11. DeMorgan’s First Theorem is:


A) (AB)’ = A’ + B’ B) (A + B)’ = A’B’ C) Both D) None
Answer: A) (AB)’ = A’ + B’

12. Which gate is a universal gate?


A) XOR B) NOR C) AND D) XNOR
Answer: B) NOR

13. What is the dual of A + AB?


A) A(B + 1) B) A(B • 0) C) A • (A + B) D) None
Answer: C) A • (A + B)

14. The identity law for Boolean addition is:


A) A + 0 = A B) A + A = 0 C) A + 1 = 0 D) A + A = 1
Answer: A) A + 0 = A

15. In Boolean algebra, 1 + 1 = ?


A) 0 B) 1 C) 2 D) Undefined
Answer: B) 1

16. Which gate is best suited to construct from NAND gates?


A) AND B) NOT C) NOR D) XOR
Answer: A) AND

17. How many entries are there in a 3-variable truth table?


A) 4 B) 6 C) 8 D) 16
Answer: C) 8

18. What is the simplified form of A + AB?


A) AB B) A + B C) A D) None
Answer: C) A

19. Which Boolean law is used in simplifying A + AB?


A) Distributive B) Absorption C) Demorgan D) Involution
Answer: B) Absorption

20. A variable ANDed with 1 gives:


A) 1 B) 0 C) Variable D) Inverse
Answer: C) Variable

21. A variable ORed with 1 gives:


A) 0 B) 1 C) Variable D) Inverse
Answer: B) 1

22. In Boolean algebra, A + A’ = ?


A) A B) 0 C) 1 D) A’
Answer: C) 1
2
Digital

23. In Boolean algebra, A • A’ = ?


A) 1 B) A C) A’ D) 0
Answer: D) 0

24. The complement of A + B is:


A) A’ + B’ B) A’B’ C) AB D) None
Answer: B) A’B’

25. The output of a NOR gate is:


A) Inverse of OR B) Inverse of AND C) Inverse of XOR D) None
Answer: A) Inverse of OR

26. The expression A ⊕ B is 1 when:


A) A = B B) A ≠ B C) A = 1 D) B = 1
Answer: B) A ≠ B

27. What is the Boolean expression for a 2-input AND gate?


A) A + B B) AB C) A ⊕ B D) A’B
Answer: B) AB

28. A 3-input OR gate gives 0 only when:


A) All inputs are 1 B) All inputs are 0 C) One is 0 D) Two are 0
Answer: B) All inputs are 0

29. Which of the following is not a basic logic gate?


A) XOR B) AND C) OR D) NOT
Answer: A) XOR

30. Which gate gives high output when both inputs are different?
A) NOR B) NAND C) XOR D) XNOR
Answer: C) XOR

31. Which logic operation corresponds to multiplication?


A) OR B) NOT C) AND D) NAND
Answer: C) AND

32. Which of the following gates are used in adders?


A) XOR B) AND C) OR D) All
Answer: D) All

33. Which gate is formed by combining XOR and NOT?


A) XNOR B) NAND C) NOR D) AND
Answer: A) XNOR

34. Which Boolean identity is used in A(A + B) = A?


A) Complement B) Absorption C) Involution D) Redundancy
Answer: B) Absorption
3
Digital

35. What is the expression for a NOT gate?


A) A’ B) A + B C) AB D) A ⊕ B
Answer: A) A’

36. Which logic gate is used for toggling?


A) XOR B) AND C) OR D) NOT
Answer: A) XOR

37. The minimum number of gates required to realize A ⊕ B is:


A) 1 B) 2 C) 4 D) 3
Answer: C) 4

38. Which Boolean law simplifies A + A’B?


A) Distributive B) Absorption C) Redundancy D) Covering
Answer: D) Covering

39. Which expression is equivalent to (A + B)(A + C)?


A) A + BC B) A + B + C C) AB + AC D) A + B(C)
Answer: A) A + BC

40. The gate with output 1 when inputs are all 0 is:
A) NOR B) OR C) XOR D) AND
Answer: A) NOR

41. Which law states that A + AB = A?


A) Distributive B) Absorption C) Associative D) Commutative
Answer: B) Absorption

42. The number of minterms for 3 variables is:


A) 4 B) 6 C) 8 D) 10
Answer: C) 8

43. Which of these is NOT an idempotent law?


A) A + A = A B) A . A = A C) A + A’ = 1 D) A . A’ = 0
Answer: C) A + A’ = 1

44. Which logic family uses CMOS technology?


A) TTL B) RTL C) ECL D) CMOS
Answer: D) CMOS

45. The output of A AND 1 is:


A) A B) A’ C) 0 D) 1
Answer: A) A

46. Which is not a fundamental gate?


A) AND B) OR C) NAND D) XOR
Answer: D) XOR
4
Digital

47. XOR operation is equivalent to:


A) A’B + AB’ B) AB C) A + B D) A ⊕ B’
Answer: A) A’B + AB’

48. How many two-input logic gates are possible?


A) 16 B) 4 C) 2 D) 8
Answer: A) 16

49. A gate with one input and one output is:


A) NOT B) AND C) OR D) XOR
Answer: A) NOT

50. Boolean algebra is based on:


A) Logical operations B) Arithmetic operations C) Differential equations D)
Probability
Answer: A) Logical operations

Great! Here's the next set:

Combinational Logic – 50 MCQs with Answers

1. Which of the following is a combinational circuit?


A) Flip-Flop B) Counter C) Multiplexer D) Shift Register
Answer: C) Multiplexer

2. A decoder is used to:


A) Encode data B) Perform arithmetic C) Convert binary to one-hot D) Store data
Answer: C) Convert binary to one-hot

3. A 3-to-8 decoder has how many output lines?


A) 3 B) 8 C) 6 D) 16
Answer: B) 8

4. Which of these is a data selector?


A) Decoder B) Demultiplexer C) Multiplexer D) Encoder
Answer: C) Multiplexer

5. The number of possible outputs for a 4-input AND gate is:


A) 4 B) 8 C) 2 D) 16
Answer: C) 2

6. Which circuit adds two binary digits and produces a sum and a carry?
A) Decoder B) Encoder C) Half Adder D) Multiplexer
Answer: C) Half Adder
5
Digital

7. Full Adder has how many inputs and outputs?


A) 2 inputs, 1 output B) 3 inputs, 2 outputs C) 2 inputs, 2 outputs D) 3 inputs, 3
outputs
Answer: B) 3 inputs, 2 outputs

8. What does a 4-to-1 multiplexer do?


A) 4 outputs to 1 input B) 4 inputs to 1 output C) 1 input to 4 outputs D) Selects
4 outputs
Answer: B) 4 inputs to 1 output

9. A demultiplexer performs the reverse operation of a:


A) Adder B) Decoder C) Multiplexer D) Subtractor
Answer: C) Multiplexer

10. Which of these is not a combinational circuit?


A) Adder B) Subtractor C) Flip-Flop D) Multiplexer
Answer: C) Flip-Flop

11. The binary adder circuit uses:


A) Decoders B) Multiplexers C) XOR and AND gates D) Encoders
Answer: C) XOR and AND gates

12. Which component is used in digital computers to perform addition?


A) Multiplexer B) Adder C) Subtractor D) Decoder
Answer: B) Adder

13. A half-subtractor has how many outputs?


A) 1 B) 2 C) 3 D) 4
Answer: B) 2

14. A logic circuit that converts binary to Gray code is a:


A) Encoder B) Converter C) Code converter D) Comparator
Answer: C) Code converter

15. A 2-to-4 line decoder uses how many select inputs?


A) 4 B) 2 C) 3 D) 1
Answer: B) 2

16. Which of these can be used to implement any logic function?


A) Decoder B) Multiplexer C) Encoder D) Demultiplexer
Answer: B) Multiplexer

17. A 1-bit comparator compares:


A) Two 4-bit numbers B) Two 2-bit numbers C) Two 1-bit numbers D) Three 1-bit
numbers
Answer: C) Two 1-bit numbers

6
Digital

18. Which logic circuit detects whether two binary numbers are equal?
A) Comparator B) Encoder C) Decoder D) Adder
Answer: A) Comparator

19. In a full adder, the carry output is generated using:


A) OR gate only B) XOR gate only C) AND and OR gates D) NOT gate only
Answer: C) AND and OR gates

20. A 3-to-8 decoder requires how many input select lines?


A) 3 B) 4 C) 8 D) 2
Answer: A) 3

21. Which device encodes 2ⁿ inputs into n outputs?


A) Multiplexer B) Decoder C) Encoder D) Adder
Answer: C) Encoder

22. The output of a full adder is:


A) One sum bit only B) Sum and carry bits C) One carry bit only D) Difference bit
Answer: B) Sum and carry bits

23. A 4-bit adder can add two numbers of:


A) 8-bit B) 4-bit C) 2-bit D) 6-bit
Answer: B) 4-bit

24. Which logic circuit is used in arithmetic logic unit (ALU)?


A) Multiplexer B) Adder C) Comparator D) All
Answer: D) All

25. A subtractor circuit can be built using:


A) XOR and AND gates B) OR gates only C) Flip-flops D) Encoders
Answer: A) XOR and AND gates

26. Which of the following circuits can be used to detect parity?


A) Encoder B) Parity generator C) Decoder D) Adder
Answer: B) Parity generator

27. What is the maximum number of combinations in a 4-input truth table?


A) 8 B) 12 C) 16 D) 32
Answer: C) 16

28. The primary function of a multiplexer is:


A) Convert parallel to serial B) Select one input C) Store data D) Generate parity
Answer: B) Select one input

29. In combinational logic circuits, the output depends only on:


A) Previous state B) Clock C) Input values D) Timing
Answer: C) Input values
7
Digital

30. Which component can be used to build a priority encoder?


A) Flip-Flops B) Multiplexer C) OR gates D) None
Answer: C) OR gates

31. Which of the following is a one-to-many device?


A) Multiplexer B) Demultiplexer C) Encoder D) Decoder
Answer: B) Demultiplexer

32. Which circuit is used to implement Boolean expressions?


A) Arithmetic circuit B) Combinational circuit C) Sequential circuit D) Memory
circuit
Answer: B) Combinational circuit

33. Which combinational circuit can perform addition, subtraction, and logical
operations?
A) Decoder B) ALU C) Flip-Flop D) Comparator
Answer: B) ALU

34. Which of these has both enable and select inputs?


A) Encoder B) Decoder C) Multiplexer D) Counter
Answer: B) Decoder

35. Which of the following is a combination of logic gates that produce one or more
outputs?
A) Boolean expression B) Combinational circuit C) Flip-Flop D) Program
Answer: B) Combinational circuit

36. Which logic circuit is used in a calculator?


A) Decoder B) Encoder C) ALU D) Flip-Flop
Answer: C) ALU

37. An encoder is used to:


A) Select one input B) Convert analog to digital C) Convert input lines to binary
code D) Store data
Answer: C) Convert input lines to binary code

38. Which of these is a valid logic combination for a half adder?


A) Sum = A AND B B) Sum = A XOR B C) Sum = A + B D) Sum = A OR B
Answer: B) Sum = A XOR B

39. Which device is used to convert serial data to parallel data?


A) Shift Register B) Decoder C) Encoder D) Adder
Answer: A) Shift Register

8
Digital

40. What is the number of select lines in a 16-to-1 multiplexer?


A) 2 B) 4 C) 8 D) 16
Answer: B) 4

41. How many full adders are required to add two 4-bit binary numbers?
A) 2 B) 3 C) 4 D) 1
Answer: C) 4

42. A 1-to-4 demux has how many select lines?


A) 1 B) 2 C) 3 D) 4
Answer: B) 2

43. A logic circuit which performs AND and XOR simultaneously is used in:
A) Comparator B) Half Adder C) Encoder D) Multiplexer
Answer: B) Half Adder

44. How many inputs are required for a 10-line to 4-line priority encoder?
A) 4 B) 10 C) 5 D) 6
Answer: B) 10

45. Which of the following is required for subtracting binary numbers?


A) Inverter B) Adder C) XOR D) All
Answer: D) All

46. A carry look-ahead adder is faster than:


A) Half adder B) Ripple carry adder C) Full adder D) BCD adder
Answer: B) Ripple carry adder

47. What does a parity bit do?


A) Stores data B) Detects errors C) Adds numbers D) Shifts bits
Answer: B) Detects errors

48. A 2-bit comparator will have how many outputs?


A) 1 B) 2 C) 3 D) 4
Answer: C) 3

49. Which circuit helps to identify the highest priority input?


A) Decoder B) Encoder C) Priority encoder D) Comparator
Answer: C) Priority encoder

50. A circuit that has multiple inputs and single output is:
A) Decoder B) Multiplexer C) Demux D) Counter
Answer: B) Multiplexer

9
Digital

Sequential Logic – 50 MCQs with Answers

1. Which of the following is a sequential circuit?


A) Multiplexer B) Decoder C) Flip-Flop D) Adder
Answer: C) Flip-Flop

2. The main difference between combinational and sequential circuits is:


A) Type of gates used B) Clock usage C) Memory D) Size
Answer: C) Memory

3. A basic memory unit in a sequential circuit is a:


A) Register B) Flip-Flop C) Counter D) Decoder
Answer: B) Flip-Flop

4. A JK flip-flop avoids the invalid state of:


A) D flip-flop B) SR flip-flop C) T flip-flop D) Latch
Answer: B) SR flip-flop

5. A T flip-flop toggles its output when:


A) T=1 B) T=0 C) T=1 and Clock Edge D) T=0 and Clock Edge
Answer: C) T=1 and Clock Edge

6. What is the output of a D flip-flop when D = 1 and clock is triggered?


A) 0 B) 1 C) Toggle D) No change
Answer: B) 1

7. The output of a flip-flop depends on:


A) Current inputs only B) Previous states only C) Current inputs and previous states D)
Clock only
Answer: C) Current inputs and previous states

10
Digital

8. A ring counter is a type of:


A) Flip-Flop B) Shift Register C) Multiplexer D) Decoder
Answer: B) Shift Register

9. The number of states in a 3-bit counter is:


A) 6 B) 8 C) 4 D) 10
Answer: B) 8

10. Which flip-flop is best used as a toggle switch?


A) SR B) JK C) T D) D
Answer: C) T

11. In a synchronous counter, all flip-flops are triggered by:


A) Different clocks B) Same clock C) Alternating signals D) No clock
Answer: B) Same clock

12. Which type of counter counts up and down?


A) Binary Counter B) Ring Counter C) Up/Down Counter D) Mod-n Counter
Answer: C) Up/Down Counter

13. Which sequential device stores multiple bits?


A) Multiplexer B) Flip-Flop C) Register D) Decoder
Answer: C) Register

14. A register can be used to:


A) Store a bit B) Store multiple bits C) Perform logical operation D) Decode input
Answer: B) Store multiple bits

15. A race condition occurs in:


A) Combinational logic B) Synchronous circuits C) Asynchronous circuits D) Decoders
Answer: C) Asynchronous circuits

11
Digital

16. A modulo-n counter has how many states?


A) n B) 2n C) n/2 D) Infinite
Answer: A) n

17. A flip-flop that changes its state on every clock pulse is a:


A) JK B) T C) D D) SR
Answer: B) T

18. In SR flip-flop, what happens when S=1 and R=1?


A) Set B) Reset C) No change D) Invalid
Answer: D) Invalid

19. A master-slave flip-flop is used to:


A) Reduce clock usage B) Avoid race condition C) Store 2 bits D) Increase speed
Answer: B) Avoid race condition

20. Which flip-flop can be made using a D flip-flop?


A) T B) JK C) SR D) All
Answer: A) T

21. How many flip-flops are required for a mod-16 counter?


A) 2 B) 4 C) 8 D) 16
Answer: B) 4

22. What is the output of a ring counter with 4 flip-flops?


A) 4 states B) 5 states C) 6 states D) 8 states
Answer: A) 4 states

23. A Johnson counter is also called:


A) Ring counter B) Twisted ring counter C) Shift register D) Binary counter
Answer: B) Twisted ring counter

12
Digital

24. The setup time of a flip-flop refers to:


A) Clock frequency B) Minimum time input must be stable before clock C) Output delay
D) Propagation delay
Answer: B) Minimum time input must be stable before clock

25. A Moore machine’s output depends on:


A) State only B) Input only C) Both D) None
Answer: A) State only

26. A Mealy machine’s output depends on:


A) Input only B) State only C) Both input and state D) Clock
Answer: C) Both input and state

27. A sequential circuit that cycles through a fixed sequence of states is called a:
A) Counter B) Shift Register C) FSM D) Clock generator
Answer: A) Counter

28. Flip-Flops are edge triggered devices because:


A) Avoid glitches B) Work on level C) Avoid races D) Fast speed
Answer: A) Avoid glitches

29. In synchronous design, what synchronizes the components?


A) Inputs B) Outputs C) Clock D) Control signals
Answer: C) Clock

30. A shift register can be used for:


A) Addition B) Multiplexing C) Serial-to-parallel conversion D) Decoding
Answer: C) Serial-to-parallel conversion

31. A counter that resets after 10 counts is called:


A) Mod-10 B) Mod-8 C) Mod-16 D) Mod-6
Answer: A) Mod-10

13
Digital

32. In which type of sequential circuit are flip-flops not used?


A) Asynchronous B) Synchronous C) Combinational D) Clockless sequential
Answer: C) Combinational

33. The input of a D flip-flop is high. After the clock edge, the output becomes:
A) Low B) High C) Same as before D) Unknown
Answer: B) High

34. If a 3-bit shift register initially stores 101, after 1 right shift the value is:
A) 101 B) 010 C) 110 D) 001
Answer: B) 010

35. A synchronous counter differs from an asynchronous counter in:


A) Number of states B) Output C) Clock connection D) Logic gates used
Answer: C) Clock connection

36. In a synchronous sequential circuit, all flip-flops are:


A) Asynchronous B) Driven by same clock C) Independent D) Clockless
Answer: B) Driven by same clock

37. What is the output of a 3-bit binary up counter after 7 clock pulses from zero?
A) 111 B) 000 C) 101 D) 110
Answer: B) 000

38. What is meant by propagation delay in a flip-flop?


A) Input delay B) Time between input change and output change C) Clock delay D)
None
Answer: B) Time between input change and output change

39. The input that resets a flip-flop is called:


A) Clear B) Clock C) Toggle D) Set
Answer: A) Clear

14
Digital

40. A 4-bit shift register has how many flip-flops?


A) 2 B) 3 C) 4 D) 8
Answer: C) 4

41. Which is a self-starting counter?


A) Binary counter B) Ring counter C) Ripple counter D) Synchronous counter
Answer: B) Ring counter

42. Flip-flops can store:


A) Multiple bits B) A single bit C) No bit D) Two bits
Answer: B) A single bit

43. How many states does a 5-bit counter have?


A) 10 B) 32 C) 5 D) 20
Answer: B) 32

44. In asynchronous counter, flip-flops are triggered:


A) By common clock B) Sequentially by previous output C) By input D) Randomly
Answer: B) Sequentially by previous output

45. Which device stores data temporarily while transferring?


A) Counter B) Shift register C) Buffer register D) Decoder
Answer: C) Buffer register

46. A flip-flop with two stable states is known as:


A) Latch B) Bistable device C) Monostable D) Multivibrator
Answer: B) Bistable device

47. A mod-n counter resets when count reaches:


A) n B) n-1 C) n+1 D) 0
Answer: A) n

15
Digital

48. In serial-in parallel-out (SIPO), data is:


A) Parallel in and parallel out B) Serial in and parallel out C) Serial in and serial out D)
Parallel in and serial out
Answer: B) Serial in and parallel out

49. Edge triggering refers to:


A) Level change detection B) High-level input C) Transition detection (0 to 1 or 1 to 0) D)
Latching
Answer: C) Transition detection (0 to 1 or 1 to 0)

50. The initial state of a flip-flop is called:


A) Latched B) Cleared C) Reset D) Idle
Answer: C) Reset

Units of a Digital Computer:

1. The central processing unit (CPU) consists of the ALU and Control Unit.
Answer: True

2. The memory unit stores data and instructions.


Answer: True

3. The control unit directs the operation of the processor.


Answer: True

4. The arithmetic logic unit (ALU) performs arithmetic and logic operations.
Answer: True

5. Registers are small, fast storage units inside the CPU.


Answer: True

6. The program counter (PC) holds the address of the next instruction.
Answer: True

7. The instruction register (IR) holds the current instruction.


Answer: True

8. The memory data register (MDR) temporarily holds data read from or written to
memory.
Answer: True

16
Digital

9. The memory address register (MAR) holds the address of the memory location to
access.
Answer: True

10. The accumulator is a register used to store intermediate arithmetic results.


Answer: True

11. The control unit generates control signals to coordinate operations.


Answer: True

12. The CPU communicates with I/O devices via the bus.
Answer: True

13. The system bus consists of data, address, and control buses.
Answer: True

14. Cache memory is faster than main memory.


Answer: True

15. The ALU includes a combinational logic circuit.


Answer: True

16. Instruction decoding is done in the control unit.


Answer: True

17. The stack pointer holds the address of the top of the stack.
Answer: True

18. The control unit can be implemented as hardwired or microprogrammed.


Answer: True

19. The arithmetic logic unit performs operations like add, subtract, AND, OR.
Answer: True

20. The program counter is incremented by 1 after each instruction fetch.


Answer: True

21. Registers in the CPU are typically built using flip-flops.


Answer: True

22. The instruction cycle consists of fetch, decode, execute steps.


Answer: True

23. The control unit uses the opcode to determine the operation.
Answer: True

24. The data bus transfers data between CPU, memory, and I/O.
Answer: True

17
Digital

25. The address bus transfers memory addresses only.


Answer: True

26. The control bus carries control and timing signals.


Answer: True

27. The CPU can execute instructions stored in RAM.


Answer: True

28. The ALU output is stored in the accumulator or a general-purpose register.


Answer: True

29. The CPU clock synchronizes all operations inside the processor.
Answer: True

30. The number of bits a CPU can process at a time is its word size.
Answer: True

31. The instruction register and decoder are part of the control unit.
Answer: True

32. The main memory is volatile.


Answer: True

33. Registers provide faster access than cache.


Answer: False

34. The MAR holds the memory address to be accessed next.


Answer: True

35. The MDR holds the data fetched from or to be written to memory.
Answer: True

36. The CPU is also called the brain of the computer.


Answer: True

37. Input devices send data to the CPU via the input interface.
Answer: True

38. Output devices receive data from the CPU via the output interface.
Answer: True

39. Control signals include read, write, interrupt, clock.


Answer: True

40. The CPU can execute arithmetic, logical, control, and data transfer instructions.
Answer: True

18
Digital

41. The CPU communicates with peripherals via I/O ports.


Answer: True

42. Registers are generally classified as general purpose and special purpose.
Answer: True

43. The instruction set architecture defines the CPU's instruction set.
Answer: True

44. The program counter can jump to any address during branching.
Answer: True

45. The ALU uses binary arithmetic.


Answer: True

46. The control unit generates timing signals.


Answer: True

47. The CPU fetches instructions from memory.


Answer: True

48. The accumulator is a type of general-purpose register.


Answer: False

49. The CPU's performance depends on clock speed and instruction set efficiency.
Answer: True

50. The CPU executes instructions in machine language.


Answer: True

19
Digital

Arithmetic Operations: Addition and Subtraction

1. What is the binary addition of 1010 and 1101?

Answer: 10111
Explanation:
Add bit by bit from right to left, carrying over when the sum exceeds 1:
0+1=1, 1+0=1, 0+1=1, 1+1=10 (carry 1), final carry adds 1 → 10111

2. How is subtraction performed in binary using two’s complement?

Answer: Add the two’s complement of the subtrahend to the minuend


Explanation:
Two’s complement represents the negative number, and adding it to the minuend performs
subtraction.

3. What is the two’s complement of the binary number 0110?

Answer: 1010
Explanation:
Invert the bits (1001) and add 1 → 1010.

4. What happens when an overflow occurs in binary addition?

Answer: The result exceeds the bit width and the carry out is ignored
Explanation:
In fixed-width binary arithmetic, if the sum requires more bits than available, overflow
occurs, leading to incorrect results.

5. How do you subtract 0101 from 1001 using two’s complement?

Answer: Add two’s complement of 0101 (1011) to 1001 → 0100


Explanation:
Two’s complement of 0101 is 1011; add to 1001 → 1 0100 (discard carry) → 0100.

6. What is the binary addition result of 1111 and 0001 in 4-bit arithmetic?

20
Digital

Answer: 0000 (with overflow)


Explanation:
1111 + 0001 = 10000; 4-bit result is 0000, overflow bit is discarded.

7. How can subtraction be implemented using the ALU?

Answer: By using addition with two’s complement of the subtrahend


Explanation:
ALU can perform subtraction by adding the two’s complement of the number to subtract.

8. What is the difference between signed and unsigned binary numbers in addition?

Answer: Signed numbers use two’s complement, unsigned do not


Explanation:
Signed numbers use two’s complement for negative values; overflow detection differs for
signed and unsigned.

9. What is the sum of 1101 and 1011 in binary?

Answer: 11000
Explanation:
Add bitwise: 1+1=0 carry 1, continue adding carry, final carry adds a new bit → 11000.

10. What is the result of subtracting 0011 from 1010 in binary?

Answer: 0111
Explanation:
Two’s complement of 0011 is 1101; add to 1010 → 0111 (7 decimal).

Arithmetic Operations: Addition and Subtraction:

11. Why is two’s complement preferred over sign-magnitude representation in binary


subtraction?

Answer: Because it simplifies hardware design and avoids two representations of zero
Explanation:
Two’s complement allows addition circuits to be used for subtraction and has a single zero
representation, making it efficient for arithmetic operations.

21
Digital

12. What is the two’s complement representation of -7 in 4-bit binary?

Answer: 1001
Explanation:
7 in binary is 0111; invert bits → 1000; add 1 → 1001.

13. What is the effect of adding a positive and a negative number in two’s complement?

Answer: The result is the algebraic sum of the two numbers


Explanation:
Two’s complement addition handles signed numbers correctly, combining positive and
negative values.

14. What happens when you subtract a larger number from a smaller number in unsigned
binary arithmetic?

Answer: Underflow occurs, and the result wraps around


Explanation:
Unsigned arithmetic cannot represent negative results, so subtraction of a larger from
smaller results in wrap-around (large positive value).

15. How do you detect overflow in signed binary addition?

Answer: Overflow occurs if the carry into the sign bit differs from the carry out
Explanation:
If carry into and out of the most significant bit differ, overflow has happened.

16. Perform the binary subtraction: 11010 - 1011 using two’s complement.

Answer: 01111
Explanation:
Take two’s complement of 1011 (4 bits: 01011 → invert 10100, add 1 → 10101), add to
11010 → 01111.

17. How is subtraction of multi-bit binary numbers implemented in a digital circuit?

Answer: Using an adder and inverter circuits to form two’s complement


Explanation:
Subtractor circuits use adders combined with two’s complement conversion of the
subtrahend.

22
Digital

18. What is the sum of the two’s complement numbers 1101 and 1011?

Answer: 10000 (overflow)


Explanation:
1101 (-3) + 1011 (-5) = 10000 (-8 but in 4 bits overflow occurs, so final 0000).

19. What is the importance of the carry flag in binary addition?

Answer: Indicates an overflow in unsigned addition


Explanation:
The carry flag signals if an addition has exceeded the maximum value of the bit width.

20. How can subtraction be performed without two’s complement?

Answer: By using borrow in subtraction circuits


Explanation:
Subtraction can also be done by borrowing bits similar to decimal subtraction, but it's more
complex than two’s complement method.

21. What is the binary addition of 1110 and 0011?

Answer: 10001
Explanation:
Add bitwise, carry as needed: 0+1=1, 1+1=0 carry 1, 1+0+1=0 carry 1, 1+0+1=0 carry 1 →
extra carry gives 5-bit result.

22. What is the result when you add two binary numbers and get a carry out of the most
significant bit?

Answer: Overflow or carry out


Explanation:
Carry out beyond the fixed bit size indicates an overflow for unsigned numbers.

23. How do you perform subtraction using 1’s complement?

Answer: Add the 1’s complement of the subtrahend and add an end-around carry
Explanation:
1’s complement method requires adding the complement and adding the carry if any.

23
Digital

24. What is the 1’s complement of 1010?

Answer: 0101
Explanation:
Flip all bits from 1 to 0 and 0 to 1.

25. What is the sum of 10101 and 11011 in binary?

Answer: 110000
Explanation:
Add bitwise with carries: result is 6 bits.

26. How do you handle negative numbers in floating-point addition?

Answer: By aligning exponents and adding mantissas considering signs


Explanation:
Floating point addition requires exponent alignment, then add mantissas with sign
consideration.

27. What is the result of subtracting 111 from 1010 in binary?

Answer: 011
Explanation:
Convert 111 to two’s complement, add to 1010; result is 3 in decimal.

28. How do you detect borrow in binary subtraction?

Answer: When minuend bit is less than subtrahend bit


Explanation:
Borrow occurs if the current bit of the minuend is smaller than subtrahend.

29. What is the decimal equivalent of the binary two’s complement number 11111011?

Answer: -5
Explanation:
Invert bits and add 1 to find magnitude; negative sign due to MSB=1.

30. What is the result of adding 101 and 111 in binary?

24
Digital

Answer: 1100
Explanation:
Perform bitwise addition with carry.

31. Why are arithmetic operations in digital computers typically performed in binary?

Answer: Because binary is simple to implement with two voltage levels


Explanation:
Digital circuits can easily represent two states (0 and 1) with voltage levels.

32. What is the difference between ripple carry adder and carry look-ahead adder?

Answer: Carry look-ahead is faster due to parallel carry calculation


Explanation:
Ripple carry waits for each carry sequentially, carry look-ahead computes carries faster.

33. What is the binary addition of 1001 and 0110?

Answer: 1111
Explanation:
Bitwise addition with no overflow.

34. What is the function of the overflow flag in CPU?

Answer: Indicates arithmetic overflow in signed operations


Explanation:
Overflow flag alerts when result exceeds the representable range.

35. How does a half adder differ from a full adder?

Answer: Full adder adds carry input, half adder does not
Explanation:
Half adder adds two bits; full adder adds three bits (including carry).

25
Digital

36. How do you subtract binary numbers using borrow?

Answer: Borrow 1 from higher bit if current bit is insufficient


Explanation:
Similar to decimal subtraction, borrowing is required if minuend bit < subtrahend bit.

37. What is the two’s complement of 0001?

Answer: 1111 (in 4-bit)


Explanation:
Invert bits: 1110; add 1 → 1111.

38. What is the decimal equivalent of the binary number 1011 (unsigned)?

Answer: 11
Explanation:
Add place values of set bits.

39. What is the carry out of adding 1111 and 0001 in 4-bit binary?

Answer: 1
Explanation:
Sum is 10000, carry out is the leftmost bit.

40. What is the result of subtracting 1000 from 1101 in binary?

Answer: 0101
Explanation:
1101 - 1000 = 0101 (5 decimal).

41. What is the use of sign extension in binary arithmetic?

Answer: To preserve the sign of a number when increasing bit width


Explanation:
Sign extension fills new bits with the sign bit to maintain value.

26
Digital

42. What is the binary addition result of 111 and 001?

Answer: 1000
Explanation:
Perform bitwise addition with carry.

43. What is the difference between fixed-point and floating-point arithmetic?

Answer: Fixed-point has fixed decimal place, floating-point has exponent


Explanation:
Floating-point can represent a wider range of values.

44. What is the binary subtraction of 1010 and 0101?

Answer: 0101
Explanation:
Use two’s complement of 0101 (1011), add to 1010 → 0101.

45. What does the carry flag indicate after an addition operation?

Answer: Carry out of the most significant bit


Explanation:
Indicates overflow in unsigned arithmetic.

46. What is the result of adding binary numbers 110 and 101?

Answer: 1011
Explanation:
Add bitwise with carries.

47. How is subtraction implemented in an ALU?

Answer: Using addition with two’s complement of the subtrahend


Explanation:
Simplifies hardware design.

27
Digital

48. What is the decimal equivalent of two’s complement 1110 (4-bit)?

Answer: -2
Explanation:
Invert bits 0001, add 1 → 0010 = 2, sign negative.

49. How do you add binary fractions?

Answer: Align binary points and add bitwise


Explanation:
Same as decimal addition but with binary digits.

50. What is the result of subtracting 1110 from 1011 (unsigned)?

Answer: Underflow
Explanation:
1011 (11 decimal) - 1110 (14 decimal) is invalid in unsigned binary, causes underflow.

Binary Multiplication:

1. What is the binary multiplication of 101 and 11?

Answer: 1111
Explanation:
101 (5 decimal) × 11 (3 decimal) = 1111 (15 decimal).

2. How is binary multiplication similar to decimal multiplication?

Answer: Both use shift and add operations


Explanation:
Binary multiplication uses shifts and adds just like decimal multiplication uses place value
shifts and addition.

28
Digital

3. What is the product of 110 and 101 in binary?

Answer: 11110
Explanation:
6 × 5 = 30 decimal, which is 11110 in binary.

4. What operation replaces multiplication in binary hardware circuits?

Answer: Shift and add


Explanation:
Multiplication is done by shifting and adding partial products.

5. How do you multiply binary numbers using the shift-and-add method?

Answer: Shift the multiplicand and add it if the multiplier bit is 1


Explanation:
For each ‘1’ bit in multiplier, add shifted multiplicand to the result.

6. What is the result of multiplying 111 by 10 in binary?

Answer: 1110
Explanation:
7 × 2 = 14 decimal = 1110 binary.

7. What is the significance of the partial products in binary multiplication?

Answer: Intermediate sums based on multiplier bits


Explanation:
Partial products represent shifted multiplicands added according to multiplier bits.

8. What is the binary multiplication of 1001 and 11?

Answer: 11011
Explanation:
9 × 3 = 27 decimal = 11011 binary.

29
Digital

9. How does Booth’s algorithm improve binary multiplication?

Answer: Reduces the number of additions


Explanation:
Booth’s algorithm encodes multiplier bits to minimize adds and handle signed numbers.

10. What is the product of multiplying any binary number by 1?

Answer: The number itself


Explanation:
Multiplying by 1 doesn’t change the number.

11. How do you multiply a binary number by 2?

Answer: Shift left by one bit


Explanation:
Shifting left by 1 multiplies by 2.

12. What happens to the product if you multiply by 0 in binary?

Answer: The product is zero


Explanation:
Anything multiplied by zero results in zero.

13. How many partial products are there in multiplying two n-bit binary numbers?

Answer: n
Explanation:
Each bit in multiplier produces one partial product.

14. What is the result of multiplying 1010 by 0 in binary?

Answer: 0
Explanation:
Any number times zero is zero.

30
Digital

15. What is the result of multiplying 101 by 0 in binary?

Answer: 0
Explanation:
Same as above.

16. What is the binary product of 1111 and 1111?

Answer: 11100001
Explanation:
15 × 15 = 225 decimal = 11100001 binary.

17. How does signed binary multiplication differ from unsigned?

Answer: It uses two’s complement and sign extension


Explanation:
Signed multiplication requires handling sign bits properly.

18. What is the two’s complement of a number used for in multiplication?

Answer: To represent negative numbers


Explanation:
Allows signed multiplication.

19. What is the product of 1101 (13 decimal) and 11 (3 decimal) in binary?

Answer: 1001111
Explanation:
13 × 3 = 39 decimal = 1001111 binary.

20. What is the minimum number of bits needed to store the product of two n-bit
numbers?

Answer: 2n bits
Explanation:
Multiplying two n-bit numbers can produce a result up to 2n bits.

31
Digital

21. What is the binary multiplication of 10 and 10?

Answer: 100
Explanation:
2 × 2 = 4 decimal = 100 binary.

22. How do you verify binary multiplication results?

Answer: By converting to decimal and multiplying


Explanation:
Check correctness by decimal equivalence.

23. What is the product of 101 and 100 in binary?

Answer: 10100
Explanation:
5 × 4 = 20 decimal = 10100 binary.

24. What is the binary multiplication of 1 and 1101?

Answer: 1101
Explanation:
Multiplying by 1 returns the same number.

25. What does the multiplier bit ‘0’ do in multiplication?

Answer: Skip adding the multiplicand


Explanation:
If multiplier bit is zero, partial product is zero.

26. How is multiplication handled in hardware?

Answer: Using shift registers and adders


Explanation:
Shift registers shift multiplicand, adders accumulate partial products.

32
Digital

27. What is the product of 1000 and 111?

Answer: 111000
Explanation:
8 × 7 = 56 decimal = 111000 binary.

28. What is the binary multiplication of 0 and any number?

Answer: 0
Explanation:
Anything multiplied by zero is zero.

29. What does shifting left by n bits do in binary?

Answer: Multiplies by 2^n


Explanation:
Each left shift multiplies by 2.

30. How is overflow detected in binary multiplication?

Answer: When product exceeds register size


Explanation:
If result bits exceed register size, overflow occurs.

31. What is the product of 1110 and 11 in binary?

Answer: 101010
Explanation:
14 × 3 = 42 decimal = 101010 binary.

32. What is the main disadvantage of shift-and-add multiplication?

Answer: It is slow for large bit-widths


Explanation:
Requires many sequential steps.

33
Digital

33. How do you multiply binary fractions?

Answer: Multiply normally, adjust binary point position


Explanation:
Treat bits as integers, then place binary point.

34. What is the binary product of 1010 and 10?

Answer: 10100
Explanation:
10 × 2 = 20 decimal = 10100 binary.

35. How many addition operations are needed in shift-and-add multiplication?

Answer: Equal to number of ‘1’ bits in multiplier


Explanation:
Add multiplicand only when multiplier bit is 1.

36. What is Booth’s algorithm used for?

Answer: Efficient signed multiplication


Explanation:
Handles signed numbers with fewer additions.

37. What is the product of 111 and 1 in binary?

Answer: 111
Explanation:
Multiplying by 1 returns the same number.

38. What is the product of 100 and 10 in binary?

Answer: 1000
Explanation:
4 × 2 = 8 decimal = 1000 binary.

34
Digital

39. How do you multiply negative binary numbers?

Answer: Convert to two’s complement and multiply


Explanation:
Use two’s complement for signed multiplication.

40. What is the result of multiplying 1011 and 1?

Answer: 1011
Explanation:
Multiplying by 1 returns the same number.

41. How do you perform multiplication of floating-point numbers?

Answer: Multiply mantissas and add exponents


Explanation:
Separate mantissa and exponent, multiply/add accordingly.

42. What is the binary product of 11 and 11?

Answer: 1001
Explanation:
3 × 3 = 9 decimal = 1001 binary.

43. What is the maximum product bit-length for two 8-bit numbers?

Answer: 16 bits
Explanation:
Multiplying two 8-bit numbers can produce up to 16-bit results.

44. How is hardware multiplier speed improved?

Answer: Using parallel multipliers or Booth’s algorithm


Explanation:
Parallelism and algorithm optimization improve speed.

35
Digital

45. What is the product of 101 and 0 in binary?

Answer: 0
Explanation:
Multiplying by zero yields zero.

46. What is the result of multiplying 1 by 1 in binary?

Answer: 1
Explanation:
1 × 1 = 1.

47. How does sign extension affect multiplication?

Answer: Ensures correct sign in signed multiplication


Explanation:
Extends sign bit to maintain value in larger bit-widths.

48. What is the binary multiplication of 10 and 11?

Answer: 110
Explanation:
2 × 3 = 6 decimal = 110 binary.

49. What is the advantage of Booth’s algorithm?

Answer: Reduces the number of additions/subtractions


Explanation:
Minimizes operations for faster multiplication.

50. What happens if you multiply by 1 shifted left by n bits?

Answer: Multiplies by 2^n


Explanation:
Shifting 1 left n times equals multiplying by 2^n.

36
Digital

Binary Division:

1. What is the quotient of 1100 ÷ 10 in binary?

Answer: 110
Explanation:
12 ÷ 2 = 6 decimal, which is 110 binary.

2. What is the remainder when 1011 is divided by 10 in binary?

Answer: 1
Explanation:
11 ÷ 2 = 5 remainder 1.

3. How do you perform binary division?

Answer: Repeated subtraction and shift


Explanation:
Similar to decimal long division, subtract divisor multiples and shift.

4. What is the result of dividing 1000 by 100 in binary?

Answer: 10
Explanation:
8 ÷ 4 = 2 decimal = 10 binary.

5. What does a remainder of zero indicate in binary division?

Answer: Exact division


Explanation:
The dividend is divisible by the divisor without remainder.

6. What is the binary division of 1110 ÷ 11?

Answer: 110
Explanation:
14 ÷ 3 = 4 remainder 2 (but remainder not asked here).

37
Digital

7. What is the quotient of 10101 ÷ 11 in binary?

Answer: 101
Explanation:
21 ÷ 3 = 7 decimal = 101 binary.

8. How do you handle division when the divisor is larger than dividend in binary?

Answer: Quotient is zero


Explanation:
Divisor > dividend means 0 quotient and remainder = dividend.

9. What is the result of dividing 1101 by 1 in binary?

Answer: 1101
Explanation:
Any number divided by 1 remains the same.

10. How do you verify the result of binary division?

Answer: Quotient × divisor + remainder = dividend


Explanation:
Use this formula to confirm correctness.

11. What is the binary remainder when dividing 110 by 101?

Answer: 1
Explanation:
6 ÷ 5 = 1 remainder 1.

12. What is the quotient of 10011 ÷ 11?

Answer: 101
Explanation:
19 ÷ 3 = 6 remainder 1 (6 decimal = 110 binary, but 101 here means 5? Check carefully.)
Actually 19 / 3 = 6 remainder 1, quotient is 110. Correction:

Answer: 110
Explanation:
19 ÷ 3 = 6 decimal = 110 binary.

38
Digital

13. What is the significance of shifting in binary division?

Answer: Align bits for subtraction


Explanation:
Shifting helps align divisor bits with dividend bits.

14. What is the quotient of 1111 ÷ 11 in binary?

Answer: 101
Explanation:
15 ÷ 3 = 5 decimal = 101 binary.

15. What happens if the divisor is 0 in binary division?

Answer: Division undefined


Explanation:
Dividing by zero is undefined.

16. How many bits can the quotient have when dividing n-bit by m-bit binary numbers?

Answer: n - m + 1 bits
Explanation:
The quotient length depends on dividend and divisor bit-length difference.

17. What is the remainder when 1010 is divided by 11 in binary?

Answer: 1
Explanation:
10 ÷ 3 = 3 remainder 1.

18. What is the result of dividing 100 by 10 in binary?

Answer: 10
Explanation:
4 ÷ 2 = 2 decimal = 10 binary.

39
Digital

19. What is the main step in binary division?

Answer: Compare and subtract


Explanation:
Compare shifted divisor with dividend bits and subtract if larger.

20. How is division by powers of two done efficiently in binary?

Answer: Right shift


Explanation:
Dividing by 2^n is a right shift by n bits.

21. What is the quotient of 1010 ÷ 101?

Answer: 10
Explanation:
10 decimal ÷ 5 decimal = 2 decimal = 10 binary.

22. What is the remainder when 1010 is divided by 101?

Answer: 0
Explanation:
10 ÷ 5 = 2 with no remainder.

23. How do you find the next step in binary long division?

Answer: Shift divisor or bring down next bit


Explanation:
Like decimal long division, adjust bits accordingly.

24. What is the binary division result of 1110 ÷ 110?

Answer: 1
Explanation:
14 ÷ 6 = 2 remainder 2, quotient is 1 (since 6 × 2 = 12 which is less than 14, quotient should
be 10 (2 decimal). Correction:

Answer: 10
Explanation:
14 ÷ 6 = 2 decimal = 10 binary.

40
Digital

25. What is the binary remainder of 1110 ÷ 110?

Answer: 10
Explanation:
14 - (6 × 2) = 14 - 12 = 2 decimal = 10 binary.

26. What is the quotient of 1000 ÷ 11 in binary?

Answer: 11
Explanation:
8 ÷ 3 = 2 remainder 2, 2 decimal is 10 binary. Correction:

8 ÷ 3 = 2 remainder 2
Quotient = 10 (binary), remainder = 10 (binary).

27. What is the binary division of 1101 by 10?

Answer: 110
Explanation:
13 ÷ 2 = 6 decimal = 110 binary.

28. What is the quotient when dividing any number by itself in binary?

Answer: 1
Explanation:
Any number divided by itself is 1.

29. How is division implemented in computer hardware?

Answer: Using repeated subtraction or restoring division


Explanation:
Hardware uses algorithms like restoring or non-restoring division.

30. What is the result of dividing 1100 by 11 in binary?

Answer: 100
Explanation:
12 ÷ 3 = 4 decimal = 100 binary.

41
Digital

31. What is the remainder of 1100 ÷ 11?

Answer: 0
Explanation:
12 is exactly divisible by 3.

32. How do you handle division when dividend is zero?

Answer: Quotient is zero


Explanation:
0 divided by any non-zero number is 0.

33. What is the result of dividing 111 by 1 in binary?

Answer: 111
Explanation:
Any number divided by 1 remains the same.

34. What is the quotient of 10010 ÷ 10 in binary?

Answer: 1001
Explanation:
18 ÷ 2 = 9 decimal = 1001 binary.

35. What is the remainder of 10010 ÷ 10 in binary?

Answer: 0
Explanation:
18 ÷ 2 is exact division.

36. What does the divisor represent in binary division?

Answer: Number to divide by


Explanation:
The divisor is the number the dividend is divided by.

42
Digital

37. What is the binary quotient of 101100 ÷ 100?

Answer: 1011
Explanation:
44 ÷ 4 = 11 decimal = 1011 binary.

38. What is the remainder of 101100 ÷ 100?

Answer: 0
Explanation:
44 is divisible by 4 exactly.

39. How is the division algorithm in binary similar to decimal division?

Answer: Both use repeated subtraction and shifting


Explanation:
Long division principles apply similarly.

40. What is the quotient of 1111 ÷ 100 in binary?

Answer: 11
Explanation:
15 ÷ 4 = 3 decimal = 11 binary.

41. What is the remainder of 1111 ÷ 100 in binary?

Answer: 11
Explanation:
15 - (4 × 3) = 15 - 12 = 3 decimal = 11 binary.

42. What is the difference between restoring and non-restoring division?

Answer: Restoring restores dividend after negative subtraction


Explanation:
Restoring division corrects partial remainders, non-restoring does not.

43
Digital

43. What is the binary division result of 1011 ÷ 10?

Answer: 101
Explanation:
11 ÷ 2 = 5 decimal = 101 binary.

44. What is the remainder when 1011 is divided by 10?

Answer: 1
Explanation:
11 ÷ 2 = 5 remainder 1.

45. How can division by powers of two be optimized in hardware?

Answer: Use right shift


Explanation:
Right shift by n bits divides by 2^n.

46. What is the quotient of 100000 ÷ 10 in binary?

Answer: 10000
Explanation:
32 ÷ 2 = 16 decimal = 10000 binary.

47. What is the remainder

of 100000 ÷ 10 in binary?
Answer: 0
Explanation:
Exact division by 2.

48. How many bits does the quotient of 111000 ÷ 111 have?

Answer: 3 bits
Explanation:
56 ÷ 7 = 8 decimal = 1000 binary (4 bits) actually. Correction:

Quotient = 1000 (4 bits).

44
Digital

49. What is the quotient of 111000 ÷ 111?

Answer: 1000
Explanation:
56 ÷ 7 = 8 decimal = 1000 binary.

50. What is the remainder of 111000 ÷ 111?

Answer: 0
Explanation:
56 is divisible by 7 exactly.

Floating Point Numbers.

1. What is a floating point number?

Answer: A number representation that can support a wide range of values by using a fixed
number of bits divided into sign, exponent, and mantissa (or significand).
Explanation: It allows representation of very large or small real numbers approximately.

2. What are the main components of a floating point number?

Answer: Sign bit, exponent, and mantissa (or significand).


Explanation: Sign indicates positive/negative, exponent scales the number, mantissa holds
the precision digits.

3. What is the IEEE 754 standard?

Answer: A widely used standard for floating point arithmetic in computers.


Explanation: It defines formats for single precision (32-bit) and double precision (64-bit)
floating point numbers.

45
Digital

4. How many bits are in a single precision IEEE 754 float?

Answer: 32 bits.
Explanation: 1 sign bit + 8 exponent bits + 23 mantissa bits.

5. How many bits are in a double precision IEEE 754 float?

Answer: 64 bits.
Explanation: 1 sign bit + 11 exponent bits + 52 mantissa bits.

6. What does the exponent represent in floating point?

Answer: The power of two by which the mantissa is multiplied.


Explanation: It scales the mantissa to represent very large or small numbers.

7. What is the bias in IEEE 754 single precision exponent?

Answer: 127.
Explanation: The stored exponent is actual exponent + 127.

8. What is the bias in IEEE 754 double precision exponent?

Answer: 1023.
Explanation: The stored exponent is actual exponent + 1023.

9. How is zero represented in IEEE 754 floating point?

Answer: All exponent bits zero and mantissa zero, with sign bit 0 or 1 for +0 or -0.
Explanation: Special case in the standard.

10. What is a normalized floating point number?

Answer: A number where the mantissa is adjusted so the leading bit is 1 (implicit in IEEE
754).
Explanation: Normalization maximizes precision.

46
Digital

11. What is a denormalized (subnormal) number?

Answer: A number with exponent bits all zero but mantissa non-zero, representing very
small values.
Explanation: Allows gradual underflow near zero.

12. How does floating point addition handle different exponents?

Answer: The number with the smaller exponent is shifted right until exponents match
before addition.
Explanation: Ensures proper alignment of mantissas.

13. What is floating point rounding?

Answer: Approximation of a result to fit within mantissa bits.


Explanation: IEEE 754 defines rounding modes like round to nearest even.

14. What is overflow in floating point arithmetic?

Answer: When a result exceeds the largest representable number.


Explanation: Results in infinity or error.

15. What is underflow in floating point arithmetic?

Answer: When a result is smaller than the smallest representable normalized number.
Explanation: May result in subnormal numbers or zero.

16. How is infinity represented in IEEE 754?

Answer: Exponent all ones and mantissa all zeros.


Explanation: Indicates overflow or division by zero.

17. What is NaN in floating point?

Answer: Not a Number; special value representing undefined or unrepresentable results.


Explanation: Exponent all ones and mantissa non-zero.

47
Digital

18. How is the sign bit interpreted?

Answer: 0 means positive, 1 means negative.


Explanation: Simple sign encoding.

19. What is the difference between single and double precision floating point?

Answer: Double precision has more bits for exponent and mantissa, providing higher range
and precision.
Explanation: Trade-off between memory and accuracy.

20. Why is floating point arithmetic not exact?

Answer: Because of finite precision and rounding errors.


Explanation: Some decimal numbers cannot be represented exactly in binary.

21. What is machine epsilon?

Answer: The smallest difference between 1 and the next larger floating point number.
Explanation: Measures floating point precision.

22. How is floating point multiplication performed?

Answer: Multiply mantissas, add exponents, adjust sign.


Explanation: Follows the rules of exponents and significant digits.

23. What is denormalized number's purpose?

Answer: To fill the gap between zero and the smallest normalized number.
Explanation: Allows smooth underflow and gradual loss of precision.

24. What is the largest positive number in IEEE 754 single precision approximately?

Answer: About 3.4 × 10^38.


Explanation: Determined by max exponent and mantissa bits.

48
Digital

25. What is floating point precision?

Answer: Number of significant digits that can be accurately represented.


Explanation: Limited by mantissa bit length.

26. How does floating point subtraction work?

Answer: Similar to addition; align exponents, subtract mantissas.


Explanation: Can cause loss of significance for close values.

27. What is the representation of -0 in IEEE 754?

Answer: Sign bit 1, exponent and mantissa all zero.


Explanation: Distinguishable from +0.

28. How are special cases handled in floating point?

Answer: Using reserved exponent and mantissa patterns.


Explanation: For zero, infinity, NaN.

29. What is the significance of implicit leading 1 in mantissa?

Answer: It saves storage by not storing the leading 1 explicitly for normalized numbers.
Explanation: Improves precision.

30. Why do floating point numbers have limited accuracy?

Answer: Because only a fixed number of bits are used for mantissa.
Explanation: Causes rounding and representation errors.

31. What is the range of exponents in IEEE 754 single precision?

Answer: -126 to +127 (after bias adjustment).


Explanation: Due to 8-bit exponent and bias 127.

49
Digital

32. What does underflow mean?

Answer: Result is too small to be represented as normalized.


Explanation: May be represented as subnormal or zero.

33. How does floating point division work?

Answer: Divide mantissas, subtract exponents, adjust sign.


Explanation: Similar logic to multiplication.

34. What is a floating point exception?

Answer: An error condition like overflow, underflow, division by zero, invalid operation.
Explanation: May trigger special handling.

35. How is precision affected by exponent size?

Answer: Larger exponent range does not increase precision, only range.
Explanation: Precision depends on mantissa bits.

36. What happens if floating point addition involves very different magnitudes?

Answer: Smaller number may be lost (swallowed) due to limited mantissa bits.
Explanation: Called catastrophic cancellation.

37. What is a subnormal number?

Answer: A number with exponent zero and non-zero mantissa.


Explanation: Represents very small numbers near zero.

38. What is the floating point representation of 1.0 in IEEE 754 single precision?

Answer: Sign=0, exponent=127 (biased), mantissa=0.


Explanation: Normalized number with zero fractional part.

50
Digital

39. How do computers represent decimal fractions like 0.1 in binary floating point?

Answer: Approximately, often with repeating binary fractions.


Explanation: Causes rounding errors.

40. What is the smallest positive normalized number in IEEE 754 single precision?

Answer: About 1.17549435 × 10^-38.


Explanation: Determined by smallest exponent and implicit 1.

41. What is the role of the mantissa in floating point?

Answer: Represents the significant digits of the number.


Explanation: Determines precision.

42. How is the exponent stored in floating point?

Answer: As a biased unsigned integer.


Explanation: Allows representation of negative exponents.

43. What is the effect of rounding mode on floating point operations?

Answer: Determines how results are rounded when they cannot be represented exactly.
Explanation: Affects numerical accuracy and behavior.

44. How is negative zero useful in floating point?

Answer: Can represent direction of zero in some computations.


Explanation: Useful in certain mathematical functions.

45. What is the floating point representation of infinity?

Answer: Exponent all ones, mantissa zero.


Explanation: Represents overflow or division by zero.

51
Digital

46. Why is floating point comparison tricky?

Answer: Due to rounding errors, exact equality is unreliable.


Explanation: Use tolerance or epsilon comparisons.

47. What does NaN signify?

Answer: Result of undefined operations like 0/0 or sqrt(-1).


Explanation: Indicates invalid numeric results.

48. How can floating point precision loss affect algorithms?

Answer: Causes inaccuracies, instability, or failure in numerical computations.


Explanation: Care needed in algorithm design.

49. What is the difference between normalized and denormalized numbers?

Answer: Normalized have implicit leading 1; denormalized do not and allow representation
near zero.
Explanation: Denormalized handle gradual underflow.

50. How does floating point representation affect computer

graphics?
Answer: Limits precision of coordinates, colors, and calculations.
Explanation: Floating point artifacts can appear in rendering.

52

Common questions

Powered by AI

A NOT gate is fundamental because it performs basic signal inversion, producing the complement of the input. Unlike AND and OR gates that output based on multiple input conditions, the NOT gate works with a single input, flipping the input signal's binary state—true becomes false and vice versa—highlighting its unique elementary role in logic circuits .

Booth's algorithm enhances binary multiplication, particularly for signed numbers, by encoding the multiplier to minimize the number of additions required, thereby efficiently handling both positive and negative operands. This approach eliminates redundant operations when sequences of 1s occur in the multiplier, making it more efficient than the traditional shift-and-add that requires handling each multiplier bit individually .

Sign extension in two’s complement representation ensures the correct handling of the sign in signed multiplications by extending the sign bit (the most significant bit) to cover the increased bit-width. This maintains the value and sign across larger bit operations, preventing incorrect arithmetic operations that could result from leaked bits or misrepresented sign .

Combinational logic circuits produce an output solely based on current input values without any memory of past inputs, effectively providing immediate logical transformations. In contrast, flip-flops have memory capabilities and depend on past or sequential input states to determine current outputs, thus classifying them as sequential rather than combinational circuits .

Binary shifting techniques in multiplication, such as repeated left shifts for powers of two, optimize calculations by significantly reducing the computational complexity due to fewer arithmetic operations and direct bit manipulation. This method is faster than traditional multiplication because it leverages hardware efficiencies in binary shifting instead of sequentially adding or subtracting for each binary tuple, reducing overall operation time .

The absorption law in Boolean Algebra states that a variable combined with a conjunction (logical AND) or disjunction (logical OR) of itself and another variable reduces to just the variable. This is seen in the expression A + AB = A, meaning if A is true, the whole expression becomes true regardless of B. Conversely, A(A + B) = A. This law simplifies Boolean expressions significantly .

Multiplexers function in combinational circuits as data selectors by choosing one of many input signals to relay to a single output line. A multiplexer takes multiple inputs but uses select lines to determine which input to process, thus effectively focusing the multiple inputs down to one output based on the configuration of the select lines .

A Full Adder is used to perform the addition of binary numbers and it requires three inputs (two significant bits to be added plus a carry in bit) and produces two outputs (a sum bit and a carry out bit).

A two-to-four line decoder is a digital circuit that converts binary information from two input lines into four unique output lines, with each output line corresponding to one of the possible input combinations. It requires two select input lines to generate up to four outputs, effectively decoding any two-bit binary input into a unique one-hot code .

In Full Adders, XOR gates are used to compute the sum because XOR outputs true only when the number of true inputs is odd, matching the need for binary addition (0+0 = 0, 1+0 = 1, 0+1 = 1). AND gates are employed to determine carry outputs, as they produce a result of true only when both operands are true, representing the carry in binary addition (1+1 = 10, carry=1).

You might also like