Truth table-boolean expressions, Algebra

1. Construct a truth table for the following Boolean expressions:

a) ABC + A'B'C'

b) ABC + AB'C' + A'B'C'

c) A (BC' + B'C)

2.  Simplify the following expressions:

a) A•B' + B'•A + C•D•E + C'•D•E + E•C'•D

b) A•B + A•C + B•A

3. How many input and output lines does a multiplexer contain if it has four select lines? Justify your answer.

4. How many output lines does a decoder contain if it has 10 input lines?

Justify your answer.

5. Design a 4-to-1 multiplexer using AND, OR, and NOT gates. HINT: construct a truth table for this multiplexer using a maximum of a 2-bit combinations.

6. Convert 0010 11012 to hexadecimal.

7. What ASCII character is 0110 11012?

8. Two's complement is a method of representing positive and negative integers in binary. Provide the 8-bit two's complement representation of +67 and -67.

Your answers must be 8 bits long.

9. Perform the indicated base conversions:

a) 548 to base 5

b) 3124 to base 7

c) 5206 to base 7

d) 122123 to base 9

10. If processor A has a higher clock rate than processor B, and processor A also has a higher MIPS rating than processor B, explain whether processor A will always execute faster than processor B. Suppose that there are two implementations of the same instruction set architecture. Machine A has a clock cycle time of 20ns and an effective CPI of 1.5 for some program, and machine B has a clock cycle time of 15ns and an effective CPI of 1.0 for the same program. Which machine is faster for this program, and by how much?

11. What does this circuit do?

689_circuit gate.png

Posted Date: 3/4/2013 6:53:40 AM | Location : United States







Related Discussions:- Truth table-boolean expressions, Assignment Help, Ask Question on Truth table-boolean expressions, Get Answer, Expert's Help, Truth table-boolean expressions Discussions

Write discussion on Truth table-boolean expressions
Your posts are moderated
Related Questions
a national park keeps track of how many people per car enter the park. today, 57 cars had 4 people, 61 cars had 2 people, 9 cars had 1 person, and 5 cars had 5 people. what si the

i dont want the answer but how i shouuld find the answer plz :A rectangular display case houses a square pyramid. Both have the same square base measuring x inches on a side. The t

Example: We are investing $100,000 in an account that earns interest at a rate of 7.5% for 54 months.  Find out how much money will be in the account if, (a) Interest is comp


i have a test tomorrow and its to see if i get into high 7th grade math. there was a question on the practice packet about interquartile range. what does it mean and how do i find

The point where the two asymptotes cross is known as the center of the hyperbola. Standard forms There are two standard forms of the hyperbola, one for each type illustrate

Solve: 3/x+2 less tan or equal to 4


Methods of elimination Example 1 Solve out the given system of equations. x - 2 y + 3z = 7 2 x + y + z = 4 -3x + 2 y - 2 z = -10 Solution We will try and find

#questionProvide one example to show how you can use the Expected Value computation to assess the fairness of a situation (probability experiment). Provide the detailed steps and c