Which Boolean law is illustrated by the identity: x or; (x and; y) = x?

A digraph has edges: (1,2), (2,3), (3,1), (2,4). Which is a valid path of length 2 starting at node 1?

Let f = {(1,a), (2,b), (3,a)} be a function from A = {1, 2, 3} to B = {a, b, c}. Which best describes f?

Which expression is logically equivalent to not;(p and; q)?

Convert 10110100sub2/sub to base 10. (Enter a whole number.)

An FSM over alphabet {0, 1} has two states: q0 (start) and q1 (the only accept state). On reading a 1, the machine moves to q1 (from either state). On reading a 0, the machine stays in its current state. Which language does this FSM recognize?

True or False: {3, 5} ∈ {2, 3, 4, 5, 6}

A tree is considered balanced if:

What is the LCM of 48 and 36? (Enter a whole number.)

Here is the exam. Exam3.pdf After 100 minutes, scan your exam, create a single pdf file, and upload it here.