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
Tom and Jerry's Pizza Parlor changes $8.00 for large cheese pizza. Each additional topping is $1.
Scorpion4ik [409]

Answer:

Step-by-step explanation:

The price per pizza is $8.00 with additional toppings priced at $1.00 each.

If x represents the number of additional toppings, then the prizza price is

p(x) = $8.00 = ($1.00/topping)x, where 0 ≤ x < ∞

4 0
3 years ago
Sarah received $55 for her birthday. She used some of that money to buy 3 shirts priced at m dollars each.
Marat540 [252]

Answer:

55- 3m is the awnser for this question

4 0
2 years ago
NEED NOW PLEASE..........
Harlamova29_29 [7]

Answer:

The answer is 6 feet below the surface of the water.

Step-by-step explanation:

So the fish started out as 12m below the surface then went 3m down. If you add 12m and 3m you'll 15m, then minus with a 9m to came up with 6m. But the fish is still below surface, which gives you the answer of " 6 feet below the surface"

<em><u>Hopes this helped you :)</u></em>

8 0
2 years ago
Select the correct answer. For what value of x is sin x = cos 19º, where 0°&lt; x &lt; 90°? OA. 38° ° O B. 71° OC. 26° O D. 19°​
Lerok [7]

Answer:

x = 71°

Option B is correct answer.

Step-by-step explanation:

We need to find for what value of x is sin\: x = cos 19^{\circ}, where 0°< x < 90°?

Solving:

sin\: x = cos\: 19^{\circ}\\Finding \:cos\: 19^{\circ}=0.94551\\Putting\:value:\\sin\:x=0.94551\\Now\:taking\:sin\:inverse\\x=sin^{-1}(0.94551)\\x=71^{\circ}

So, we get x = 71°

Option B is correct answer.

5 0
2 years ago
1 and 2 please and explain
baherus [9]
I'm sorry I don't know but you can use photomath you can just download it from the App
3 0
3 years ago
Other questions:
  • PLEASE ANSWERRRRRRRRRRRRRRRRRRRRRRR
    14·1 answer
  • A backpacker hikes toward a campsite at a steady rate until she stops to rest for a while. She then continues hiking to the camp
    15·2 answers
  • The values of x and y vary directly and one pair of values are given. Write an equation that relates x and y. x=-4,y=6
    11·1 answer
  • True or false Pure tessellations can only be made with regular polygons.
    14·2 answers
  • Answer the one that’s is blank
    14·2 answers
  • . Adam's average (arithmetic mean) on four tests is 80. Which of the following CANNOT be the number of tests on which he earned
    7·2 answers
  • Anyone know the link to impoopsock or thepoopsocks account?
    5·1 answer
  • ANSWER ASAP! WILL
    10·1 answer
  • 3. For what value of x is
    14·1 answer
  • Given: Line segment A B is parallel to line segment D C and Measure of angle 2 equals measure of angle 4
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!