Skip to content

Logic Quest

VLSI Interview Questions

  • Wave Diagram Analysis
  • Design Questions
  • Gate Level Questions
  • Some Coding
  • Contact us
  • Toggle search form

Find MSB

Design a system that gets 8-bits input (X7X6…X1X0) and the output is also 8-bits wide which indicates the highest MSB that was ‘1’. You can use as many logic gates as you need.

For example: 

INPUT:       01101000    ,    00010100    ,    10000000

OUTPUT:  01000000   ,    00010000    ,    10000000

Answer

Here is a 4-bits input truth table that can easily be expanded to 8-bits input:

Notice: x is “don’t care”

From the truth table we can define the output:

Y3 = X3

Y2 = X2X3’

Y1 = X1X2’X3’

Y0 = X0X1’X2’X3’

Output of 8-bit system is defined similarly.

Next Question>>>

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Copyright © 2023 Logic Quest.

Powered by PressBook Blog WordPress theme