This document provides 10 mathematics and logic problems as part of a Discrete Mathematics and Graph Theory assignment. The problems cover topics such as group theory, matrices, lattices, Boolean algebra, and Karnaugh maps. Students are asked to identify group structures, prove statements about lattices, simplify Boolean expressions, and minimize logic functions using Karnaugh maps. The assignment is for 10 marks and is part of a Fall 2020-2021 semester course with code MAT1014.
This document provides 10 mathematics and logic problems as part of a Discrete Mathematics and Graph Theory assignment. The problems cover topics such as group theory, matrices, lattices, Boolean algebra, and Karnaugh maps. Students are asked to identify group structures, prove statements about lattices, simplify Boolean expressions, and minimize logic functions using Karnaugh maps. The assignment is for 10 marks and is part of a Fall 2020-2021 semester course with code MAT1014.
This document provides 10 mathematics and logic problems as part of a Discrete Mathematics and Graph Theory assignment. The problems cover topics such as group theory, matrices, lattices, Boolean algebra, and Karnaugh maps. Students are asked to identify group structures, prove statements about lattices, simplify Boolean expressions, and minimize logic functions using Karnaugh maps. The assignment is for 10 marks and is part of a Fall 2020-2021 semester course with code MAT1014.
This document provides 10 mathematics and logic problems as part of a Discrete Mathematics and Graph Theory assignment. The problems cover topics such as group theory, matrices, lattices, Boolean algebra, and Karnaugh maps. Students are asked to identify group structures, prove statements about lattices, simplify Boolean expressions, and minimize logic functions using Karnaugh maps. The assignment is for 10 marks and is part of a Fall 2020-2021 semester course with code MAT1014.
Fall semester 2020-2021 Digital Assignment -I Course Code: MAT1014 Slot: A2+TA2 Course Name: Discrete Mathematics and Graph Theory Max. Marks: 10 --------------------------------------------------------------------------------------------------------------------- ----------------------- 1. Let a * b a b ab for all a, b in G . Then explain about the structure G,* if (i) G is set of Natural number (ii) G is set of Real number. a b 2. Show that the set of all real (2×2) matrix , ad bc 0 is a group under matrix c d multiplication as binary operation. G,* is an abelian group then show that a * b a n * b n for all a, b G where n is a n 3. If positive integer. 4. Which of the following Hasse diagrams represent lattices? If not give the reason.
(I) (II) (III) (IV)
5. For the POSET 3,5,9,15, 24, 45 ; divisor of , find (i) the maximal and minimal elements (ii) the greatest and least elements (iii) the upper bounds and LUB of {3,5} (iv) the lower bounds and GLB of {15,45}. 6. If S n is the set of all divisors of the positive integer n and D is the relation of “division”, viz, aDb if and only if a divides b , prove that S24 , D is a lattice. Find also all the sub lattices of D24 S 24 , D that contain 5 or more elements. 7. In a lattice if a b c , show that (i) a b b * c (ii) a * b b * c a b * a c b . 8. Simplify the Boolean expression a.c c b b c . 9. Use Karnaugh map method to find the minimum of the Boolean function f (a, b, c, d ) 0, 4,11,15 . 10. Simplify the expression for the function F ( w, x, y, z ) (3,4,5,7,9,13,14,15) using Karnaugh map method.