HomeworkLib
Question

In this problem you will design a combinational circuit that identifies the largest prime factor of...

In this problem you will design a combinational circuit that identifies the largest prime factor of the numbers between 2 and 15 (inclusive). The input is a 4-bit number B = (b3,b2,b1,b0) and the output is a 4-bit number N = (n3,n2,n1,n0) The values 0 and 1 (inputs 0000 and 0001) are don't cares because they have no prime factor. For your reference, below is a table giving the largest prime factor of the numbers between 2 and 15.

B 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
N - - 2 3 2 5 3 7 2 3 5 11 3 13 7 5
  1. (2 points) Fill in a truth table for the outputs (n3,n2,n1,n0) as a function of the inputs (b3,b2,b1,b0) for all 16 possible input values.
  2. (9 points) Using Karnaugh maps obtain minimal SOP expressions for each of the 4 outputs.
engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

0 0
Add a comment
Know the answer?
Add Answer to:
In this problem you will design a combinational circuit that identifies the largest prime factor of...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • Create a 4-bit prime number detector. The circuit has four inputs---N3, N2, N1, and N0--- that...

    Create a 4-bit prime number detector. The circuit has four inputs---N3, N2, N1, and N0--- that corresponds to a 4-bit number (N3 is the most significant bit) and one output P that is 1 when the input is a prime number and that is 0 otherwise. Apply Sequential Circuit Counter using a JK Flip flop in the application and construct its circuit.

  • Design a combinational circuit which inputs a three-bit binary number, and outputs the input number PLUS...

    Design a combinational circuit which inputs a three-bit binary number, and outputs the input number PLUS two if the input is less then or equal to 3, and outputs the minus two if the input is greater than 3. This should include the truth table for the operation, the karnaugh map(s), and the resulting circuit.

  • 3) [9 marks] Using the combinational circuit design procedure discussed in the notes, design with a...

    3) [9 marks] Using the combinational circuit design procedure discussed in the notes, design with a truth-table, simplify with K-maps, and draw the combinational circuit that accepts a 3-bit number and generates a 5-bit number output equal to 3X + 2 where X is the input number (if the input is 010 (2), the output should be (01000) 8 . Let the inputs be A, B, C and the outputs be V, W, X, Y, Z.

  • For this problem, you are to design a simple combinational logic circuit The circuit is a...

    For this problem, you are to design a simple combinational logic circuit The circuit is a 2- bit priority encoder with inputs I2 and I1 and outputs Z1 and Z0. The circuit behaves as follows:       • If I2I1 = 00, then Z1Z0 = 00 (no active input)      • If I2I1 = 01, then Z1Z0 = 01 (low-priority input, X1, is active)       • If I2I1 = 1-, then Z1Z0 = 10 (high-priority input, X2, is active) Note that...

  • Create a combinatorial circuit that performs a 3 bit multiplication. The circuit will have two 3-bit...

    Create a combinatorial circuit that performs a 3 bit multiplication. The circuit will have two 3-bit inputs A2 A1 A0 and B2 B1 B0 and one 6 bit output. Create a combinatorial circuit that performs a 3-bit multiplication. The circuit will accept two 3-bit inputs A2 A1 A0 and B2 B1 B0 and generate one 6 bit output. First, create 3 Integrated circuits (iC). The first IC takes as input, B0, A2, A1, and A0 as input, and it generates...

  • Please solve the problems from 2_5 Digital system Problem 2 Design a combinational circuit with inputs...

    Please solve the problems from 2_5 Digital system Problem 2 Design a combinational circuit with inputs a, b, c, d and outputs w, x, y, z. Assume that the inputs a, b, c d represent a 4-bit signed number (2s complement). The output is also a signed number in 2s complement which is 5 greater than the input if the input is less than 2, and is 2 less than the input if the input is greater than or equal...

  • 8. For this problem, you are to design a simple combinational logic circuit and then use...

    8. For this problem, you are to design a simple combinational logic circuit and then use Logisim to simulate and test the circuit. The circuit is a 2- bit priority encoder with inputs X2 and X1 and outputs Y1 and Yo. The circuit behaves as follows: oIf X2X1 00, then Y1Yo 00 (no active input) If X2X1 01, then Y1Yo = 01 (low-priority input, X1, is active) If X2X1 1-, then Y1Y0 10 (high-priority input, X2, is active) Note that...

  • 3. Design a combinational circuit with inputs a, b, c, d and outputs w, z, y, z, where the input ...

    1- Please answer all the question 2- with clear handwriting Thank you, 3. Design a combinational circuit with inputs a, b, c, d and outputs w, z, y, z, where the input and output both represent a signed numbers (2s complement). The output is 7 less than the input, if the input is positive, or zero. If the input is negative, the output is 3 greater than the input. 7. Use the Boolean functions developed in problem #3 to create...

  • Design a combinational circuit with three inputs, x, y, z, and three outputs, A, B, C....

    Design a combinational circuit with three inputs, x, y, z, and three outputs, A, B, C. When the binary input is 0, 1, 2, or 3, the binary output is one greater than the input. When the binary input is 4, 5, 6, or 7, the binary output is two less than the input.

  • Design a combinational circuit design that given a four-bit number as the input outputs an 8-bit...

    Design a combinational circuit design that given a four-bit number as the input outputs an 8-bit number that represents the nth Fibonacci number in the sequence. For instance, if the input is 0001, the output should be the second number in the Fibonacci sequence. The Fibonacci series looks like the following: 0, 1, 1, 2, 3, 5, 8, 13, and so on. The first two numbers in the sequence are always 0 and 1. However, after that, you must add...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT