W Y State Expression Demonstrate Logically Equivalent One Homework 1 Looked Nand Logical Q43864838
i need help for question 8
W Y ! I , State what that expression is and demonstrate that it is logically equivalent to the one above. In Homework #1, we looked at the nand logical operator. We used the symbol A to signify the nand operator. We would like to be able to express other logical operators that we have encountered in terms of just the nand operator. For example, the logical expression p is logically equivalent to the logical expression p Ap, since their truth tables are the same for all possible truth values of p. 7. Find a logical expression that uses only nand operators and is logically equivalent to the expression p g . 8. Find a logical expression that uses only nand operators and is logically equivalent to the expression p V g. (Hint: Use De Morgan’s law to transform p V q into an equivalent logical expression.) Bonus problem (optional): 1. A truth assignment is a way to map each variable in a logical expression to T or F. Each row in a truth table corresponds to a truth assignment. Furthermore, we can think of a logical operator and its associated truth table as a function. For example, we can think of pAg as a function that maps a truth assignment of the variables p and 9 to a value of Tor F as defined by the truth table for A Show transcribed image text W Y ! I , State what that expression is and demonstrate that it is logically equivalent to the one above. In Homework #1, we looked at the nand logical operator. We used the symbol A to signify the nand operator. We would like to be able to express other logical operators that we have encountered in terms of just the nand operator. For example, the logical expression p is logically equivalent to the logical expression p Ap, since their truth tables are the same for all possible truth values of p. 7. Find a logical expression that uses only nand operators and is logically equivalent to the expression p g . 8. Find a logical expression that uses only nand operators and is logically equivalent to the expression p V g. (Hint: Use De Morgan’s law to transform p V q into an equivalent logical expression.) Bonus problem (optional): 1. A truth assignment is a way to map each variable in a logical expression to T or F. Each row in a truth table corresponds to a truth assignment. Furthermore, we can think of a logical operator and its associated truth table as a function. For example, we can think of pAg as a function that maps a truth assignment of the variables p and 9 to a value of Tor F as defined by the truth table for A
Expert Answer
Answer to W Y ! I , State what that expression is and demonstrate that it is logically equivalent to the one above. In Homework #1…
OR