Logical expression Let a, b, c E {0, 1} be bits. That is, cach of a, b, and c is either 0 or 1. For this problem, we equate false with 0 and true with 1. Let ø be a logical expression $ = (? V ?) ^ (c V ?) ^ (b v ?). We also write o as ø(a, b, c) since it is a function of the values assigned to the three variables a, b, and c. The formula o contains six terms in total. Two of the six terms are prc-filled. The third term is c, and the fifth term is b, the negation of b. The four remaining terms are cach one of {a,ā,b, b, c,c}. We want the formula o to take the values listed in the following truth table. a 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1. Find a way to set the four remaining terms in ø so that the formula o takes the values in the above truth table.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Logical Expression

Logical expression
Let a, b, c € {0, 1} be bits. That is, cach of a, b, and c is either 0 or 1. For this problem, we equate false with 0
and true with 1. Let ø be a logical expression
$ = (? V ?) ^ (c V ?) ^ (6 V ?).
We also write o as o(a, b, c) since it is a function of the values assigned to the three variables a, b, and c. The
formula o contains six terms in total. Two of the six terms are pre-filled. The third term is c, and the fifth
term is 6, the negation of b. The four remaining terms are cach one of {a,ā, b, b, c, c}. We want the formula Ø
to take the values listed in the following truth table.
1
1
1
1
1
1
0| 0
1
1
1
1
1
1
1 1 10
1. Find a way to set the four remaining terms in ø so that the formula o takes the values in the above truth
table.
At the beginning of your submission, give a table as shown here, and put one of {a, ā, b, b, c, t} in cach
box, indicating your answer.
1
2
4
Succinctly explain your methodology and justify your answer.
2. Let 0 = (a → b) ^ (c→ b) ^ (ūÐ c). Give the truth table for 0. Show your calculations and justify. Give
an interpretation of 0 in plain English. What does 0 compute? Explain.
Transcribed Image Text:Logical expression Let a, b, c € {0, 1} be bits. That is, cach of a, b, and c is either 0 or 1. For this problem, we equate false with 0 and true with 1. Let ø be a logical expression $ = (? V ?) ^ (c V ?) ^ (6 V ?). We also write o as o(a, b, c) since it is a function of the values assigned to the three variables a, b, and c. The formula o contains six terms in total. Two of the six terms are pre-filled. The third term is c, and the fifth term is 6, the negation of b. The four remaining terms are cach one of {a,ā, b, b, c, c}. We want the formula Ø to take the values listed in the following truth table. 1 1 1 1 1 1 0| 0 1 1 1 1 1 1 1 1 10 1. Find a way to set the four remaining terms in ø so that the formula o takes the values in the above truth table. At the beginning of your submission, give a table as shown here, and put one of {a, ā, b, b, c, t} in cach box, indicating your answer. 1 2 4 Succinctly explain your methodology and justify your answer. 2. Let 0 = (a → b) ^ (c→ b) ^ (ūÐ c). Give the truth table for 0. Show your calculations and justify. Give an interpretation of 0 in plain English. What does 0 compute? Explain.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Probability Problems
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education