Recent questions tagged gateit-2007

30 votes
3 answers
9
Consider the following expression$a\bar d + \bar a\bar c + b\bar cd$Which of the following Karnaugh Maps correctly represents the expression?
42 votes
7 answers
15
Consider the regular expression $R = (a + b)^* (aa + bb) (a + b)^*$Which deterministic finite automaton accepts the language represented by the regular expression $R$?
53 votes
5 answers
21
Consider the following two transactions$: T1$ and $T2.$$\begin{array}{clcl} T1: & \text{read (A);} & T2: & \text{read (B);} \\ & \text{read (B);} & & \text{read (A);} \\ ...