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
3 pounds of steak costs $21. What is the unit rate for the steak
Katyanochek1 [597]
$21 for 3 pounds of steak the rate would be 7 because 21/3= 7
5 0
3 years ago
Read 2 more answers
What is the area of the trapezoid if a = 10 b= 18 and h = 6 inches?
yanalaym [24]

[ Answer ]

\boxed{\bold{84 \ In.^{2} }}

[ Explanation ]

  • Formula For Area Of Trapezoid: \boxed{\bold{\frac{a \ + \ b}{2}Height }}

-----------------------------------------

A = 10

B = 18

H = 6

  • Plug Numbers Into Equation: \boxed{\bold{\frac{10 \ + \ 18}{2}Height }}

  • Solve

10 + 18 = 28

28 ÷ 2 = 14

14 · 6 = 84

  • Final Answer

84

\boxed{\bold{[] \ Eclipsed \ []}}

4 0
3 years ago
PLEASE HELP REALLY QUICK
nadezda [96]

Answer:

D $45

Step-by-step explanation:

you would take the $350 and divide it by 80 an you get 4.375 than you round that to the nearest 5th

3 0
2 years ago
What Times What equals 54
ahrayia [7]
6 times 9 = 54 and also 27 times 2 :)
3 0
3 years ago
Read 2 more answers
What is the equation in standard form for (0,3) and (7,0)
Luden [163]

Answer:

3x + 7y = 21

Step-by-step explanation:

We have value of two points (0,3) and (7,0)

First, let's find the slope of this line. The formula for slope is:

Change in y/Change in x or (y₂ - y₁)/(x₂-x₁)

Where x₁ = 0 x₂= 7 y₁ = 3 y₂ = 0

(y₂ - y₁)/(x₂-x₁)

= (0-3)/(7-0)

=-3/7

Now we can write the equation in point-slope form:

y-y₁ = m(x-x₁)

y - 3 = -3/7(x-0)

y-3=-3x/7

y=-3x/7 + 3

Now let's convert this to standard form, by making the y-intercept by itself:

Ax + By = C

y=-3x/7 + 3

Multiply through by 7

7(y) = 7(-3x/7) + 7(3)

7y = -3x + 21

3x + 7y = 21

3 0
3 years ago
Other questions:
  • Can someone please answer this with steps
    11·1 answer
  • Pls help will give brainliest and 5star plss help
    14·2 answers
  • Why is 0.6 greater than 0.06
    11·1 answer
  • In the figure below, ZYZA and ZYZX are right angles, _XYZ and ZAYZ are
    9·1 answer
  • Help me with this please it’s 3 grade
    8·2 answers
  • Please help I dont know the answer​
    10·1 answer
  • Please help me on number (15) Will mark brainliest
    15·1 answer
  • Find a difference 118.419 - 6.74​
    14·1 answer
  • Find the value of 21 - 18 \ 3•2<br> 18<br> 1/2<br> 2<br> 9
    12·1 answer
  • Evaluate functions : k(6) =
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!