2. [20 marks] Here is a list of 5 propositional forms and 3 circuits. This list...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2. [20 marks] Here is a list of 5 propositional forms and 3 circuits. This list contains 4 pairs of logically equivalent entries (we will say a circuit is equivalent to a propositional form if the propositional form describes the value of the circuit's output for all possible combinations of input values). For instance, maybe A = B, C = D, E = F and G = H. First, determine the four pairs, and then prove for each pair that one element of the pair is logically equivalent to the other one. (A) (pq) → r. (B)~PV (r q). (C) ~ (~ (p ^ q) V ~ (g ^r)) (D) (r^ p) → (r^g). (E) (q→p) ^ (~p⇒r) ^ (~qr) (F) (G) Р (H) 9 q a TH You are not allowed to use truth tables to prove the equivalences, but you are free to use them to match the pairs (you don't need to add them to your solution). All your proofs must use a sequence of known logical equivalences. 2. [20 marks] Here is a list of 5 propositional forms and 3 circuits. This list contains 4 pairs of logically equivalent entries (we will say a circuit is equivalent to a propositional form if the propositional form describes the value of the circuit's output for all possible combinations of input values). For instance, maybe A = B, C = D, E = F and G = H. First, determine the four pairs, and then prove for each pair that one element of the pair is logically equivalent to the other one. (A) (pq) → r. (B)~PV (r q). (C) ~ (~ (p ^ q) V ~ (g ^r)) (D) (r^ p) → (r^g). (E) (q→p) ^ (~p⇒r) ^ (~qr) (F) (G) Р (H) 9 q a TH You are not allowed to use truth tables to prove the equivalences, but you are free to use them to match the pairs (you don't need to add them to your solution). All your proofs must use a sequence of known logical equivalences.
Expert Answer:
Answer rating: 100% (QA)
To match the propositional forms with the logic circuits we should analyze the structure of each circuit and deduce the logical operation it represents For the circuits well denote the following logic... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
Donovan Valley purchasing Consortium As Bob Hamilton, what is your evaluation of the proposal to establish a centralized purchasing consortium? What would be your estimate of potential savings? What...
-
The site http://virtualpiano.net features an online player piano. If you click on the Key Assist menu just above the piano keyboard, and then Keyboard Keys, you will see that each key is labelled...
-
if we choose statistic as our keyword, our cipher would be determined as follows: method i. write the word statistic without the repeated letters. then complete the cipher with the unused alphabet...
-
CPA firm brings in a yoga instructor during the tax busy season to help relieve stress of the employees. Which is true about the CPA firm's ability to take a deduction for the yoga instructor's...
-
Which of the following molecules may show a pure rotational Raman spectrum? (a) CH2Cl2 (b) CH3CH3, (c) SP6, (d) N2O?
-
For the common-base configuration of Fig. 5.162: a. Determine re. b. Find Zi and Zo. c. Calculate Av. +6 V -10 V 6.8 k 4.7 k 10 Z, 0.998 Zo
-
Observations at a shallow sandy beach show that even though the waves several hundred yards out from the shore are not parallel to the beach, the waves often "break" on the beach nearly parallel to...
-
The Mystic Coffee Shop blends coffee on the premises for its customers. It sells three basic blends in one-pound bags: Special, Mountain Dark, and Mill Regular. It uses four different types of coffee...
-
A 5.0 g bullet moving 325 m/s is shot into a 1.25 kg block, which slides for 1.35 seconds across the surface it is on before coming to rest. What is the average force of kinetic friction between the...
-
The shareholders of X Ltd. are unhappy about the top manager's performance. While the manager's effort in running the firm cannot be observed, it is felt that he or she puts in effort amounting to...
-
A. A 23mm diameter U-tube contains liquid of column length 3.9m. The kinematic viscosity of the liquid is 8 x106m/s. Find the time period of oscillation and three successive amplitudes after a value...
-
Consider the following C++ program. At the top you can see the interface for the SafeArray class that lists the public methods and the private attributes. Next, we have the implementation of all of...
-
The Transport and Logistics Industry is confronting tremendous change in future due to Technology innovations i. ii. Changing consumer expectations iii. Stringent regulations or Brexit issue How can...
-
B. Glory Corporation Berhad (GCB) was incorporated in 1990 and now is a leading engineering and environmental consulting firm in Malaysia. The company is principally involved in providing...
-
1. Implement a transaction-based linked list data structure using a C++ object. The program will be interactive. A transaction will be entered at the command line after a short prompt and output will...
-
If 103 people attend a concert and tickets for adults cost $2.25 while tickets for children cost $1.5 and total receipts for the concert was $179.25, how many of each went to the concert? adults...
-
Consider the production function of a crop Y that uses two inputs X and X, Y = X5X. If Px=K3, Px= K1 and Py=K10, at what levels of X and X will the farmer maximise his net returns?
-
Trade credit from suppliers is a very costly source of funds when discounts are lost. Explain why many firms rely on this source of funds to finance their temporary working capital.
-
Bea Jones (age 32) moved from Texas to Florida in December 2011. She lives at 654 Ocean Way, Gulfport, FL 33707. Bea's Social Security number is 466-78-7359 and she is single. Her earnings and income...
-
Ray and Maria Gomez have been married 3 years. They live at 1610 Quince Ave., McAllen, TX 78701. Ray works for Palm Oil Corporation and Maria works for the City of McAllen. Maria's Social Security...
-
Amy is a calendar-year taxpayer reporting on the cash basis. Please indicate how she should treat the following items for 2012: a. She makes a deductible contribution to an IRA on April 15,...
-
Assume a gain margin of 20 dB and a plant with a nominal gain of 50/sec. Assume also that the minimum GM of the system is specified to 10 dB. To what maximum value of gain can the plant climb under...
-
Name three benefits of using software R/D conversion compared with hardware R/D converters.
-
Correcting for reversal error correction and deadband compensation are special cases of what general technique?
Study smarter with the SolutionInn App