Question

In: Computer Science

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

For the output F and the inputs A, B, C, and D, there is this Boolean equation:

F = A XOR B XOR C XOR D

Using the format for truth tables explained in the lab assignment instruction, write the truth table for the Boolean equation.

Solutions

Expert Solution

F = A XOR B XOR C XOR D

For given boolean example A, B, C and D are the inputs. F is the output.

Therefore A, B, C, D should come on the left side of --> and F should come on the right side.

As there are 4 inputs there can be 24 = 16 combinations of inputs

The truth table for given boolean equation is:

A B C D --> F

0 0 0 0 --> 0

0 0 0 1 --> 1

0 0 1 0 --> 1

0 0 1 1 --> 0

0 1 0 0 --> 1

0 1 0 1 --> 0

0 1 1 0 --> 0

0 1 1 1 --> 1

1 0 0 0 --> 1

1 0 0 1 --> 0

1 0 1 0 --> 0

1 0 1 1 --> 1

1 1 0 0 --> 0

1 1 0 1 --> 1

1 1 1 0 --> 1

1 1 1 1 --> 0

In this boolean equation XOR operation is used.

The truth table for XOR opration on 2 inputs A and B can be wriiten as:

Input A Input B Output A XOR B
0 0 0
0 1 1
1 0 1
1 1 0

According to this it can be inferred as if there are odd numbers of 1 in the inputs the output is 1.

So in case of given example, If input A, B, C and D has values in which 1 occurs odd times then output will be 1.

That is why for inputs 0001, 0010, 0100, 0111, 1000, 1011, 1101, 1110 the output will be 1.

If this is to be wriiten using compliments as shown in the problem statement,

A B C D --> F

a' b' c' d' --> 0

a' b' c' d --> 1

a' b' c d' --> 1

a' b' c d --> 0

a' b c' d' --> 1

a' b c' d --> 0

a' b c d' --> 0

a' b c d --> 1

a b' c' d' --> 1

a b' c' d --> 0

a b' c d' --> 0

a b' c d --> 1

a b c' d' --> 0

a b c' d --> 1

a b c d' --> 1

a b c d --> 0

This is done by assigning

Value of input Assignment
A=0 a'
A=1 a
B=0 b'
B=1 b
C=0 c'
C=1 c
D=0 d'
D=1 d

Some examples and step wise solution

If input is:

1) 0 XOR 1 XOR 0 XOR 0

= 1 XOR 0 XOR 0 ( as 0 XOR 1 =1 )

= 1 XOR 0 ( as 1 XOR 0 =1 )

= 1 ( as 1 XOR 0 = 1)

2) 1 XOR 1 XOR 1 XOR 1

= 0 XOR 1 XOR 1 ( as 1 XOR 1=0)

= 1 XOR 1 (as 0 XOR 1 = 1)

=0 (as 1 XOR 1=0)


Related Solutions

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...
Question 1: A Multiplexer (MUX) a) Write truth table and draw symbol for a 4-to-1 MUX....
Question 1: A Multiplexer (MUX) a) Write truth table and draw symbol for a 4-to-1 MUX. (1 mark) b) Write VHDL code for the above multiplexer. (1 mark) c) Write VHDL code for a test bench and simulate the design. (1 mark) d) Implement the design on FPGA, with inputs connected to switches and output to LED. (1 mark)
QUESTION 2 Suppose you are creating a truth table with 3 inputs (a, b, and c)...
QUESTION 2 Suppose you are creating a truth table with 3 inputs (a, b, and c) and 1 output (F). If an 'x' symbol indicates "don't care" (the value of the input does not effect the output), how many input combinations are covered by the single row of a truth table shown below? a b c F x 1 x 1 - 1 - 2 - 3 - 4 - None of the above QUESTION 3 Suppose you have a...
write a program that will print a truth table for p ^ ~q. Using C++ please.
write a program that will print a truth table for p ^ ~q. Using C++ please.
Draw the symbol, Boolean equation, and truth table for a four-input OR gate a three-input XNOR...
Draw the symbol, Boolean equation, and truth table for a four-input OR gate a three-input XNOR gate a five-input NAND gate
Part #1 Prove the following by using a Truth Table: x + !xy = x +...
Part #1 Prove the following by using a Truth Table: x + !xy = x + y Part #2 Prove the following by using a Truth Table: x(!x + y) = xy Part #3 Simplify the following Boolean expression using Karnaugh maps: ABC + ABC + ABC Part #4 Simplify the following Boolean expression using Karnaugh maps: ABC + ABC + ABC Part #5 Simplify the following Boolean expression using Karnaugh maps: ABCD + ABCD + ABCD + ABCD Part...
Write a program in C++ that will output the truth table for a simple wff. There...
Write a program in C++ that will output the truth table for a simple wff. There will only be Ps and Qs, so you can hard code the P truth table and the Q truth table into arrays. The user will use A for ^ , O for V, N for ' , & I for -> . Hint: Read the first character, load the appropriate truth table into the first working array. Read the next character. If it is...
What is a Symbol table? Please explain how a symbol table is created and used by...
What is a Symbol table? Please explain how a symbol table is created and used by assemblers.
write a truth table of 74LS164- an 8-Bit Serial In/Parallel Out Shift Register using behavioral style...
write a truth table of 74LS164- an 8-Bit Serial In/Parallel Out Shift Register using behavioral style using VHDL
Answer the following questions: (a) Show that the following is a tautology by using truth table...
Answer the following questions: (a) Show that the following is a tautology by using truth table and using list of equivalences. (This problem should be solved using 2 different methods mentioned above). ((¬p −→ q) ∧ (¬p −→ ¬q)) −→ p (b) Show that the compound propositions are logically equivalent, by using truth table and using list of equivalences. ¬p ∨ (r −→ ¬q) and (¬p ∨ ¬q) ∨ ¬r (c) Show that the propositions ¬p ∨ (¬r ∨ q)...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT