Discrete Mathematics Practice Test 10

1. How many states are there in combinatorial FSM?

2. Let G be a finite group with two sub groups M & N such that |M|=56 and |N|=123. Determine the value of |M⋂N|.

3. Matrix multiplication is a/an _________ property.

4. Let * be the binary operation on the rational number given by a*b=a+b+ab. Which of the following property does not exist for the group?

5. f(x, y, z) = xy’+yz’+xyz, what are essential prime implicants of this switching function?

6. _______ characterizes the properties of distributive lattices.

7. How many essential prime implicants are there in the K-Map of the function F = Σ(0, 1, 2, 4, 7, 11, 12, 13, 15)?

8. The Number of Elements Satisfying g7=e in a finite Group F is ______

9. In the operating system, newly started processes can have a start in the _________

10. An element a in a monoid is called an idempotent if ______________