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
What is the solution of |-1 + x| = 5
nataly862011 [7]

Answer:

6, -4

Step-by-step explanation:

abs(-1+x)=5

-1+x=5 and -1+x=-5

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

-1+x=5

x=5-(-1)=5+1=6

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

-1+x=-5

x=-5-(-1)=-5+1=-4

4 0
3 years ago
One of my factors is 9. The sum of my product of my two factors is 13. What inumber am I?
timofeeve [1]
4  x+9=13 X=4 subtract 9 from the 9 and 13 and 13-9 =4 so x=4
5 0
3 years ago
A LARGE RECTANGULAR POSTER IS 3 TIMES AS LONG AND 3 TIMES AS WIDE AS A SMALL RECTANGULA POSTER. THE SMALL POSTER IS 3 FEET LONG
umka2103 [35]

Answer:

the Larger poster is 9ft long by 6ft wide

Step-by-step explanation:

In order to find the length and width values of the large poster we first need to find the width of the smaller poster since we are already given the length. Since we are also provided with the perimeter we can add the length twice and subtract it from the perimeter which would give us the value of both width sides of the rectangle, then we simply divide by 2 to get the value of the individual width.

10ft = 3ft + 3ft + w + w

10ft = 6ft + 2w

4ft = 2w

2ft = w

Since the larger poster is 3 times as big for the length and the width we simply multiply the smaller poster's length and width by 3...

L = 3 * 3 = 9ft

W = 2 * 3 = 6ft

Finally, we can see that the Larger poster is 9ft long by 6ft wide

8 0
3 years ago
Millie works 8 hours on Saturday and earns £6.50 an hour. Her bus fare to work costs £2.75 and she also spends £4.25 on her lunc
Mars2501 [29]
The answer is 7.50 ......
7 0
3 years ago
What is 26% of 50?<br> plz help
galben [10]

Answer:

13

Step-by-step explanation:

50 multiplied by .26

6 0
3 years ago
Other questions:
  • PLEASE HELP ME AND SHOW ALL WORK THANK YOU!!!!!!
    10·1 answer
  • Can u help me ok the first one plz
    5·1 answer
  • I'm aware that you need to use Asquare+Bsquare=
    14·1 answer
  • How much buying power would $1,000,000 have 45 years from now if we assume an annual inflation of 2%?
    14·1 answer
  • Please do this quickly. Question is in the picture
    9·1 answer
  • Find the perimeter and area of the figure to the nearest hundredth use 3.14 for pi.
    15·1 answer
  • Write the equation of a line PERPENDICULAR to the line y = 3x + 2 that passes through
    5·1 answer
  • 40 POINTS
    7·1 answer
  • Can someone please help 25 points for this one
    7·1 answer
  • What is prime number of 42​
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!