UGC NET CSE | December 2018 | Part 2 | Question: 5

Question

​​​​​​Which of the following statements are true ?

1. Every logic network is equivalent to one using just NAND gates or just NOR gates.
2. Boolean expressions and logic networks correspond to labelled acyclic diagraphs.
3. No two Boolean algebras with n atoms are isomorphic.
4. Non-zero elements of finite Boolean algebras are not uniquely expressible as joins of atoms

Choose the correct answer from the code given below :

• A. i and iv only
• B. i, ii and iii only
• C. i and ii only
• D. ii, iii, and iv only

Comments

option 3  (i and ii)

http://faculty.uml.edu/klevasseur/ads2/chapters/Chapter_13.pdf