Answer Happy

Boolean Algebra Laws Law 1. Involution Law: 2. Complementarity: 3. Idempotent Laws: 4. Identity Laws: 5. Dominance Laws: 6. Commutative Laws: 7. Associative Laws: 8. Distributive Laws: 9. De Morgan's Laws: 10. Absorption Laws: 11. Redundancy Laws: 12. Consensus Laws: x + x'=1 x-x'=0 X+X=X X. X = X Identity x+0=x x. 1 = x x+1=1 x-0 =0 x+y = y + x xy = yx x+(y+z) = (x+y)+z x(yz)=(xy)z x+yz = (x+y)(x+z) x(y+z)=xy+xz (xy)'=x'+y' (x+y)'=x'y' x + (xy) = x x(x + y) = x x+x²y=x+y x(x+y)=xy xy+xz+yz = xy + x'z (x+yXx'+zXy+z)=(x+yXx²+z)
QUESTION 5 (20 marks) Determine whether the graph in Figure 5 is a tree or not. State all the reasons if the graph is not a tree. (a) Level 1 AQ010-3-1-MCFC (b) (c) (d) Level 1 Figure 6 is a rooted tree: (i) (ii) Asia Pacific University of Technology and Innovation Descendants of B. Figure 5 Figure 6 Refer to Figure 6, find the vertices of the following: Total number of internal vertices. (A) (B) Siblings of the parent of H. (C) (D) 30 Final Exam Vertices at level 2. Determine the order of the vertices for each of the traversals below: (A) pre-order traversal (B) in-order traversal Draw a rooted tree of 7 vertices and 6 edges with the height of 3. Draw a spanning tree of the graph given in Figure 7. 25 29 VA 28 Figure 7 26 27 Axia Pacific University of Technology and Innovation (3 marks) 20220704 Page 5 of 6 (1 mark) (1 mark) (2 marks) (2 marks) (3 marks) (3 marks) (2 marks) (3 marks) 20220704