Question

1. write a truth table using this symbol: --> 2. write the inputs for the truth...

1. write a truth table using this symbol: -->

2. write the inputs for the truth table to the left of the --> and write the outputs for the truth table to the right of the -->

3. write the compliment, or NOT using '

As an example:

The truth table for AND is written this way:

A B --> A AND B

0 0 --> 0

0 1 --> 0

1 0 --> 0

1 1 --> 1

or this way:

A B --> A AND B

a' b' --> 0

a' b --> 0

a b' --> 0

a b --> 1

As another example:

For a 3 input, 2 output truth table, the truth table is written this way:

A B C --> X Y

0 0 0 --> 0 0

0 0 1 --> 1 0

0 1 0 --> 1 0

0 1 1 --> 0 1

1 0 0 --> 1 0

1 0 1 --> 0 1

1 1 0 --> 0 1

1 1 1 --> 1 1

Part a) Write the truth table for A NAND B

Part b) Write the truth table for A NOR B

Part c) Write the truth table for NOT A OR NOT B

Part d) Write the truth table for NOT A AND NOT B

Part e) Explain in English how DeMorgan's Theorem can be explained by the truth tables made for parts a, b, c, and d. Write your explanation in 8 sentences or less.

Homework Answers

Answer #1

a)

A B --> A NAND B

0 0 --> 1

0 1 --> 1

1 0 --> 1

1 1 --> 0

b)

A B --> A NOR B

0 0 --> 1

0 1 --> 0

1 0 --> 0

1 1 --> 0

c)

A B --> NOT A OR NOT B

0 0 --> 1

0 1 --> 1

1 0 --> 1

1 1 --> 0

d)A B --> NOT A AND NOT B

0 0 --> 1

0 1 --> 0

1 0 --> 0

1 1 --> 0

e)

A NAND D = (A.B)'

APPLYING DEMORGAN THEROM

(A.B)'=A' + B' = NOT A OR NOT B

SO a and c are equal

A NOR B= (A + B)'

APPLYING DEMOORGAN THEOREM

(A+B)'= A'.B' = NOT A AND NOT B

SO b and d are equal

Know the answer?
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
Similar Questions
1. write a truth table using this symbol: --> 2. write the inputs for the truth...
1. write a truth table using this symbol: --> 2. write the inputs for the truth table to the left of the --> and write the outputs for the truth table to the right of the --> 3. write the compliment, or NOT using ' As an example: The truth table for AND is written this way: A B --> A AND B 0 0 --> 0 0 1 --> 0 1 0 --> 0 1 1 --> 1 or...
For an 8:3 priority encoder: a) Draw the schematic. b) Write the truth table. c) Write...
For an 8:3 priority encoder: a) Draw the schematic. b) Write the truth table. c) Write the Boolean expressions for each of the outputs in terms of the inputs. d) Draw the logic circuit for the outputs in terms of the inputs.
1. Implement the given logic function using a 4:1 MUX. F(A,B,C) = Σm(0,1,3,7) Show the truth...
1. Implement the given logic function using a 4:1 MUX. F(A,B,C) = Σm(0,1,3,7) Show the truth table, the 4:1 MUX schematic with the inputs, select inputs and the output. 2. For an 8:3 priority encoder: a) Draw the schematic. b) Write the truth table. c) Write the Boolean expressions for each of the outputs in terms of the inputs. d) Draw the logic circuit for the outputs in terms of the inputs.
Draw the truth table for the full subtractor having A B and Borrow as inputs and...
Draw the truth table for the full subtractor having A B and Borrow as inputs and Difference and Bout as outputs. Follow the steps you used for the full adder to come up with this table. Design a circuit to implement the truth table using simplified SOP. Use only AND, OR and NOT gates.
1) Implement the given logic function using a 4:1 MUX. (Ref: Lec 16, slide 5) F(A,B,C)...
1) Implement the given logic function using a 4:1 MUX. (Ref: Lec 16, slide 5) F(A,B,C) = Σm(0,1,3,7) Show the truth table, the 4:1 MUX schematic with the inputs, select inputs and the output. 2) For an 8:3 priority encoder: a) Draw the schematic. b) Write the truth table. c) Write the Boolean expressions for each of the outputs in terms of the inputs. d) Draw the logic circuit for the outputs in terms of the inputs.
a.) Determine if a' + a'y = a' using a truth table. DO NOT REFER TO...
a.) Determine if a' + a'y = a' using a truth table. DO NOT REFER TO THE FORMULA SHEET. This must be proved via truth table. Use the table tool, to create your truth table. If you are unable to use the table tool, you can use excel or word to create the table and copy paste. Be sure to write a statement indicating that this is true or not. b.) Given that x + 1 = 1 is true....
please answer the following questions!!!! 1. Draw the truth table and block diagram for a 2:4...
please answer the following questions!!!! 1. Draw the truth table and block diagram for a 2:4 decoder. Use positive logic inputs and a negative logic (also reffered to as an active low or inverted) enable line and negative logic outputs 2. Design a circuit to implement the 2: decoder block diagram in question 1 using only NAND gates and inverters. 4. Use a 4:1 multiplexer and a minimum number of exterel gates to implement a solution to F(0,3,4,7,10) 5. Use...
Write the truth table for the following expression f (a, b, c, d) = ∑m (1,6,5,3,7,4)...
Write the truth table for the following expression f (a, b, c, d) = ∑m (1,6,5,3,7,4) And the conditions do not matter are d (a, b, c, d) = ∑d (10,13,14)
(a) Implement the following Boolean function F using the two-level forms: AND-NOR and OR-NAND , F...
(a) Implement the following Boolean function F using the two-level forms: AND-NOR and OR-NAND , F = B'D'+ AC'D'+ACD+A'CD' (b) Convert the above problem into standard POS, expression using the truth table and minimize using K-map. (c) Design a combinational circuit with four inputs and one output. The Algebraic expression must be minimized using K-MAP. The output must be one for the digits which are present in your Roll Number Digits. Any duplications must be avoided.
Hardware security HW-1 Combinational Logic Q.1 a) Complete the truth table for the 4-inputs, 16 cells...
Hardware security HW-1 Combinational Logic Q.1 a) Complete the truth table for the 4-inputs, 16 cells LUT ( Look-up Table) and map the follwing function on the LUT. Asume ‘a’ to the MSB ( Most significant bit) and lable all inputs and outputs of the LUT. F= a+bd LUT A (MSB) B C D (LSB) F (output)     Draw the circuit level for the above function. Q.2 Assume that a simple diagram of a switch used in SRAM based FPGA...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT