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
Cheryl made a scale drawing of a square table
VLD [36.1K]

Answer:

Step-by-step explanation:

In the story of the park in a tornado tornado in a park in a sunny area with the earth in a sunny moon and sunny moon of sunny sunny day sunny sunny days a day after a tornado hit a tornado warning to a sunny moon in a tornado park and the tornado tornado was destroyed in a tornado warning warning to a deadly tornado tornado it was a rando story

5 0
3 years ago
I need on this one please
Flauer [41]
Aimme is right. All the sides are obtuse. They do not equal exactly 90 degrees.
8 0
3 years ago
Read 2 more answers
Oliver is buying his new soccer uniform his jersey was $21.50 his cleats for $44.95 and his water bottle was $12 if you paid wit
Anon25 [30]

Answer:

$21.55

Step-by-step explanation:

21.50 + 44.95 + 12 = $78.45

100 - 78.45= $21.55

8 0
3 years ago
Read 2 more answers
Name three faces of the cube that intersect at point G.
sveta [45]
I am not completely sure how to name faces, but I will name them using all four points.

Faces DCBA
Faces BFGC
Faces HGFE
5 0
3 years ago
What is the mean in math?
sertanlavr [38]
Adding all vakus in data set and divide by the number of values in the data set
3 0
3 years ago
Read 2 more answers
Other questions:
  • The surface area of a triangle pyramid is 1,936mm2. If the dimensions are multiplied by 1/4 what will be the new surface area?
    15·1 answer
  • The distances (y), in miles, of two cars from their starting points at certain times (x), in hours, are shown by the equations b
    14·1 answer
  • HELPPPPP GIVING BRAINEST ANSWER TO THE CORRECT ANSWER
    6·2 answers
  • Factorise ax + ay + 3bx + 3by<br>​
    11·2 answers
  • If x and y are negative integers and x – y = 1,<br> what is the least possible value for xy?
    12·1 answer
  • Please I need help with 3 3 and 4
    8·1 answer
  • Please help me with this question please
    5·2 answers
  • A frog leaps 2 feet. The highest point in the jump is 6 inches. Assume the frog starts at (0, 0). Write a quadratic function in
    10·1 answer
  • X-y=−3 slope intercept form
    15·1 answer
  • 6x+7=-5 i got it wrong
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!