1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
GuDViN [60]
3 years ago
11

Design a Boolean circuit that verifies whether a given integer 0 ≤ x < 16 is divisible by 5

Mathematics
2 answers:
Dmitry_Shevchenko [17]3 years ago
8 0

This question is incomplete, the complete question is;

Your boss asks you to design a Boolean circuit that verifies whether a given integer 0 < x < 16 is divisible by 5.

Every such number is represented in binary using four bits, say b₃b₂b₁b₀, and so your Boolean circuit will have four inputs. For instance, the number 13 is written in binary as 1101 and so to test its divisibility by 5 a user would feed the values b₀ = 1, b₁ = 0, b₂ = 1, and b₃ = 1 into the inputs of your circuit.

The Boolean circuit will have a single output, which should deliver the value 1 if the iput values represent a number that is divisible by 5 and 0 otherwise.

a) write down the truth table of the Boolean function F(b₀,b₁,b₂b₃) that implements this "divisible by 5" operation

b) construct a Boolean expression in disjunctive normal form that implements the Boolean function yo wrote down in a)

Answer:

Given that;

integer range = 0≤ x ≤ 16

within 4bits, we can represnt each number

(0,5,10,15)

a)  

Truth table for function that implements  divisible by 5

Integer    B3    B2    B1    B0     Y

0              0       0      0      0      1

1              0       0      0       1      0

2              0       0      1        0     0

3              0       0      1        1      0

4              0       1       0       0     0

5              0       1       0       1      1

6              0       1       1        0     0

7              0       1       1        1       0

8              1       0      0        0      0

9              1       0      0        1       0

10             1       0      1         0      1

11              1       0      1          1      0

12             1        1      0         0     0

13             1         1     0          1      0

14             1         1       1         0     0

15            1         1        1        1       1

b)

Boolean expression that implements the Boolean function from a)

from the truth table;

Boolean expression Y is;

Y = b⁻₃b⁻₂b⁻₁b⁻₀ / y₁   +   b⁻₃b₂b⁻₁b₀ / y₂   +   b₃b⁻₂b₁b⁻₀ / y₃   +   b₃b₂b₁b₀ / y₄

alexandr402 [8]3 years ago
6 0

Answer:

  circuit is in the second attachment

Step-by-step explanation:

Attached is a truth table for the desired circuit, where b3–b0 are the input bits, MSB–LSB. We notice that the output is true whenever b3=b1 and b2=b0. This can be written in DNF as ...

  Y=b_3'b_2'b_1'b_0'+b_3b_2'b_1b_0'+b_3'b_2b_1'b_0+b_3b_2b_1b_0

More compactly, it can be written in terms of the exclusive-nor function as ...

  y=(b_3\odot b_1)\wedge(b_2\odot b_0)

A circuit diagram showing this circuit is the second attachment. (A–D are the input bits, in order MSB–LSB (or its reverse)).

You might be interested in
I WILL MAKE U THE BRAINLIEST
timama [110]

Answer:

answers is c

Step-by-step explanation:

3 0
3 years ago
Помогите пожалуйста!! задания с 9 по 16!! Очень надо!! заранее огромное вам спасибо!!&lt;З
Arisa [49]

Answer:

he said ‎help please!! tasks from 9 to 16!! Very necessary!! Thank you so much in advance!! <Z‎

Step-by-step explanation:

your welcome

5 0
3 years ago
12 cm<br> 6 cm <br> What is the area of this
Ahat [919]

Answer:

If it's a rectangle, then:

12 x 6 = 72 cm²

Step-by-step explanation:

6 0
3 years ago
Read 2 more answers
I really need help with this question
Mandarinka [93]
Just search up the name of your worksheet online and then at the end of the name/title,lesson and chapter/unit type in "answer key"

8 0
3 years ago
What is the slope of this line
ohaa [14]
Slope-intercept form is given by y = mx + b. m represents the slope of the equation, and b represents the y-intercept.

m = 10.322

The slope is 10.322.
6 0
3 years ago
Other questions:
  • Solve the given system, using the substitution method.
    13·1 answer
  • the food stand at the zoo so 2514 lb of hamburger last month but average cost of a pound of hamburger is $2 Germany's estimates
    14·1 answer
  • What is the volume of a pentagonal prism that has a base area of 5.16 cm2 and a height of 9 cm?
    5·2 answers
  • 7x - 2(3x + 16) = -23
    11·2 answers
  • Can anyone help me with this question? <br>what is 6y+8x=24
    8·1 answer
  • rearrange the following linear equation into y=mx+b form and identify the slope and the y intercept 2y=2x+6
    9·1 answer
  • Someone please help me out! I’m too lost pls thank you so much :( pls don’t ignore
    13·1 answer
  • Pls answerrrrrr&lt;3333
    5·1 answer
  • K. Tony is thinking of a number. If you
    10·2 answers
  • It takes Francisco 5/6 minutes to upload a video to his blog.How much can he upload in 1/2 minutes?Show your work.
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!