Question

Computer Science: Computer Architecture 3. Do the following problems: Consider a circuit with 4 binary inputs....

Computer Science: Computer Architecture

3. Do the following problems:

Consider a circuit with 4 binary inputs. It counts the number of 1’s on its input and expresses (encodes or represents) the count as binary values on 2 output lines.

a. Draw a truth table to represent the functions of the circuit.

b. Provide SOP expressions for the output lines.

c. Simplify the SOP expressions.

d. Implement the circuit using 2-input NAND gates.

4. do the fowolling problems:

a. Verify: xyz + xyz’ +x’yz + xyz’ + x’yz’ = y.

b. Convert to simplified sum of product (SOP) form:

y(z+w)’ + x(z’+y’)(w’) + (zw)(x’y)’.

c. Write a simplified SOP expression for F(a, b, c) = (a + bc + b’c’)(abc’)’.

0 0
Add a comment Improve this question Transcribed image text
Know the answer?
Add Answer to:
Computer Science: Computer Architecture 3. Do the following problems: Consider a circuit with 4 binary inputs....
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

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
  • DESIGN SECTION You are going to design which has 4 inputs wi L V. and 4...

    DESIGN SECTION You are going to design which has 4 inputs wi L V. and 4 outputs A, B.Cand D. The features of the circuit are; a combinational eircuit Inputs (w, x, y, z) Binary Code Outputs (A, B, C, DGray Code The circuit encodes Input Bit Sequence (Binary Code) to Gray Code. You are going to; a) Fill the truth table according to your design. b) Find the simplified AND-OR expressions for all 4 outputs (Sum of Product) by...

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

    Design a combinational circuit with three inputs, x , y, and z, and three outputs, A, B , and 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. 1) Truth table 2) Logic circuit 3) Boolean function of A using minterms ( use Boolean algebra) 4) Boolean function of...

  • DESIGN SECTION Before the experiment, you are going to design a circuit which has 4 inputs...

    DESIGN SECTION Before the experiment, you are going to design a circuit which has 4 inputs w, x, y, z and an output F. If 4-bits input value is “odd number which is higher than 4”, or “3-bits highest even number” or “4-bits highest even number”, the output function F will be equal to 1. Otherwise F=0. Each students have to design the circuit and have to do following steps own by own. You are going to; a) Fill the...

  • Please show step by step, complete solution and explain if possible. Thank you so much. 3....

    Please show step by step, complete solution and explain if possible. Thank you so much. 3. Six-Sided Die Display Circuit In this problem, you will design a logic circuit to display the six faces of a die using 7 LEDs. For example, the value 5 is shown on the display below. Your circuit takes three bits XYZ as input and outputs the patterns shown in the table below, by lighting up the correspondind LEDs. For example, for the value 5,...

  • please anwer all the part of this lab and please use multisim. Lab 4: Basic Logic...

    please anwer all the part of this lab and please use multisim. Lab 4: Basic Logic Gates and Multisim Tools Objectives: • Learn to use the Logic Converter in Multisim to generate truth tables, design circuits and simplify logic expressions. • Build logic circuits using basic TTL gates. Software and Materials: • Multisim One 7400 (quad 2-input NAND gate) IC chip Procedure: 1. Write a logic expression for the circuit below. Have your instructor check the expression. А B с...

  • 2. [20 points] A circuit with 4 inputs has to realize the following 3 functions z,...

    2. [20 points] A circuit with 4 inputs has to realize the following 3 functions z, w)-n (0, 1,3,4,9, 11) g (x, y,z, w)-2 (5, 8,9, 10, 11, 12, 13, 14, 15) In what follows the cost a circuit is defined as: Number of gates used + mumber of inputs to these es but not counting NOTs. So, assume that input variables are available in both complemented and un-complemented forms. (a) [10 points] Find simple SOP expressions using K-maps for...

  • Problem 1: consider the following circuit with 4 inputs A, B, c, D, and 3 outputs...

    Problem 1: consider the following circuit with 4 inputs A, B, c, D, and 3 outputs F, G, H. Each input/output is connected to an input/output port. 3-input OR gate Figure 1 a) Determine the Boolean algebra equations relating each input to each output of the circuit. b) Create the truth tables corresponding to the equations obtained above. There should be one truth table per equation c) Produce the Karnaugh maps corresponding to the truth tables d) Determine simplified Boolean...

  • 1. (15 pts) Simplify the following Boolean functions using K-maps: a. F(x,y,z) = (1,4,5,6,7) b. F(x,...

    1. (15 pts) Simplify the following Boolean functions using K-maps: a. F(x,y,z) = (1,4,5,6,7) b. F(x, y, z) = (xy + xyz + xyz c. F(A,B,C,D) = 20,2,4,5,6,7,8,10,13,15) d. F(A,B,C,D) = A'B'C'D' + AB'C + B'CD' + ABCD' + BC'D e. F(A,B,C,D,E) = (0,1,4,5,16,17,21,25,29) 2. (12 pts) Consider the combinational logic circuit below and answer the following: a. Derive the Boolean expressions for Fi and F2 as functions of A, B, C, and D. b. List the complete truth table...

  • Design a four-bit combinational circuit 2'scomplementer. (The output generates the 2's complement of the input binary...

    Design a four-bit combinational circuit 2'scomplementer. (The output generates the 2's complement of the input binary number.) Construct a 5-to-32-line decoder with enable by using 3-to-8 and 2-to-4-line decoders with enables For the decimal-to-BCD encoder given in the text (Slide 33 of chapter 5), assume by error that the 6 input and the 3 input are both HIGH. What is the output code? Is it a valid BCD code? Construct a 16 times 1 multiplexer with 4 times 1 multiplexers....

  • Please solve the problems from 1_5 Digital system Complete the following homework problems. Show all work...

    Please solve the problems from 1_5 Digital system Complete the following homework problems. Show all work (making sure it is legible) and circle all answers for clarity Problem 1 w3 w4 B w1 a) Determine Boolean functions for intermediate outputs w,w2,w3, and w4 as well as the output signals X and Y. b) Construct a truth table showing the intermediate outputs wl,w2,w3, and w4 as well as the output signals X and Y c) Use K-maps to find simplified expressions...

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
ADVERTISEMENT