VuID:

Question: 1
Marks =3+3+4 3
a) Consider the following sequential circuit.

If
Input=1
Old A= 0
Old B= 1
Then find:
1. New Value of A
2. New Value of B
3. Value of Output

Solution:-
New Value of B = old A = 0
New A = (input) XOR (old A OR old B)
= (1) XOR (0 OR 1)
= 1 XOR 1
New value of A = 0

Output = (Input) AND (OLD B)

= 1 AND 1
=1

b) Consider the following TG1 and TG2 and find the resultant TGr which is equal to
the concatenation of TG1 and TG2.

TG1
TG2

SOLUTION:-

c) Find the complement of the following FA:

 SOLUTION:-

Question, 2:
Marks =5+5

a) Prove by Myhill Nerode theorem that the following language is regular or

non-regular.

The language L defined over Σ = {u, v} in which all the strings ends with v.

SOLUTION:-

It can be observed that L partitions into the following two classes

C1=set of all string ending in v
C2=set of all string not ending in v
Since there are finite many classes generated by L is regular
 b) Let T = {xx, xyxxxyy, yyxxxxx, yyyyyyyyyy} U = {y, yyyy, yyyxxx, yyyxxxxx,
xyxxxyyxx, xyyxxyyyxx}

Then find pref (T in U).

SOLUTION:-

Pref(T in U) = {y, xyxxxyy, yyyx, yyyxxx}

__________________