Complete truth table for a three-input logic device

Reference no: EM131076883

Digital theory

a. How many lines will be in a complete truth table for a three-input logic device? Show your reasoning or calculations.

b. How many bits are necessary to allow for at least ten different choices? Show your reasoning or calculations.

c. How many bits do two hexadecimal digits (for instance, 0xC3) represent? Why?

d. Create a NOR gate from AND and NOT gates (as many of each as you need.)

DeMorgan's Theorem

Simplify the following expressions, using DeMorgan's Theorem. (Simplified expressions should only have negation on single variables, not negated expressions.

I.E. (A + B) is okay but (A + B) would need to be simplified. )

Watch out for trick questions; just because a variable is in an expression, doesn't mean it will be a part of the simplified answer! After all, (A + A) == 1 !

(Show your work or reasoning for partial credit.)

a. (A + B) * (A + B)

b. (A + B) + (C + D)

c. (A + B) + (A * B)

Karnaugh map minimization

Use a 3-variable Karnaugh map to minimize the following function. The final Boolean expression should use only ANDs and ORs (for instance, (E + F) etc). Assume that all variables are available as both positive and negative, if needed. You can use a truth table to construct the K-Map, if you want, but this is not required. Show your work (I.E. show how each term in the final expression maps to one or more 1s in the K-Map.)

Q = ABC + ABC + ABC + ABC + ABC + ABC

Practical considerations in Digital Design

a. Draw a circuit using one pull-down resistor (1k) and one SPST switch to provide a logical input to an inverter gate (shown). Show all voltage sources and sinks that you use.

b. Draw the truth table for the following function.

c. The above function can be simplified. Show the simplified equivalent schematic.

d. What pins (by pin number) are outputs on a 74LS32 Quad 2-input OR chip? (See the chip pinout for the 74xx32 inside the cover of your book.)

Digital Arithmetic

a. Convert this hexadecimal expression to binary. (Just convert the numbers; do not perform the subtraction yet): 5Ahex - 36hex.

b. Take the twos' complement of the second binary number (the 36hex) from #b above. Show your work.

c. Add this number to the first binary number from #a (the 5Ahex) to do the subtraction. Show your work.

d. Convert the resulting number from binary to decimal.

e. Convert the resulting number from binary to hexadecimal. Circuit design exercise

Create a circuit to implement a "parity tree" function.

This circuit takes three digital inputs (A, B, and C) and produces a single output, Q.

Q should be 1 when at an odd number of inputs are high, and 0 if an even number are high.

You may use as many AND, OR, and NOT gates as you like, but you may only use these types of gates for this exercise.

a.) Write a three-variable truth table for this function.

b.) Make a 3-variable Karnaugh map of your function.

c.) Circle the simplified terms on the Karnaugh map you created.

d.) From your circled terms, identify the simplified Boolean equation for the function.

e.) Draw a schematic of the circuit. Make sure to label A, B, C, and Q. Make sure AND and OR gates are clearly distinguishable (AND gates have a straight back; OR gates are concave at the back and have a sharper front.)

Reference no: EM131076883

Questions Cloud

Write about a controversial issue in a research-based essay : Imagine that you have been assigned to write about a controversial issue in a research-based essay. In this lab, you will create a research plan based on your chosen issue.

How would skinner describe personality : Explain the strengths and limitations of learning or cognitive personality theories. Analyze individual personality characteristics using learning or cognitive personality theories.

Find the spring potential energy : Find the spring potential energy, the kinetic energy of theblock, and the total mechanical energy of the system, for compressions of 0.

Is there a place in business for social networking skills : Is There a Place in Business for Social Networking Skills? What do you see from Dr. Ramirez's article that you feel can be put to use on a project that you might manage?

Complete truth table for a three-input logic device : a. How many lines will be in a complete truth table for a three-input logic device? Show your reasoning or calculations. b. How many bits are necessary to allow for at least ten different choices? Show your reasoning or calculations.

Use rolle theorem to prove the mean value theorem : State Rolle's Theorem. Use Rolle's Theorem to prove the Mean Value Theorem. Let f(x) = (1/5)x5 - (2/3)x3 + x. Prove that f(π) > f(1)

Displaying all n integers in a sorted linked chain : Displaying all n integers in a sorted linked chain

Summarize your findings in a summary statement : When Jack is prompted to stop playing with the computer in the computer area, he is likely to tip over his chair, yell, and then stomp over to his desk and refuse to complete any other assignments.

The maximum value of a binary counter : Question 1: How many address bits are needed to select all locations in a 256 x 8 memory? Question 2: Assume a 16Kx8 memory is designed using 4Kx1 RAM chips. How many address lines can be directly connected to each 4K RAM chip?

User Account

All Pages