409 views
0 votes
0 votes

Can someone please explain the solution to this problem? 

 

1 Answer

Best answer
1 votes
1 votes

$A=1,B=0$

                  $P_{1}$                                           $P_{2}$
                 $P(B)$                               $P(A)$                 
                 $R_{1}$                               $R_{1}$
                 $R_{2}$                               $V(B)$
                 $V(A)$                               $P(A)$
                 $P(B)$                               $R_{2}$
                 $R_{3}$                               $R_{3}$
                 $R_{4}$                               $V(B)$
                 $V(A)$                                  $P(A)$ 
                                $R_{4}$

 

This satisfies all the given conditions. So, $2$ binary semaphores are required.

Correct me if I'm wrong

selected by

Related questions

0 votes
0 votes
0 answers
1
nateshmbhat asked Dec 19, 2018
182 views
https://gateoverflow.in/?qa=blob&qa_blobid=6986688216805811880Please explain this solution. I don't get how minimum is 4.
0 votes
0 votes
0 answers
3
nateshmbhat asked Dec 31, 2018
364 views
Question 9. 09. F X YZ Y XZ, Z X How many no of minimal and canonical covers ar possible respectively. (a) M.C 2, C.C 1 (b) MC 1,CC 2 (c) M.C 2, C.C=2 (d) MC = 1. CC =...
0 votes
0 votes
0 answers
4
nateshmbhat asked Dec 31, 2018
244 views
Level 1 question 3 . 03. R(ABCDE) and F {A B, BC D, D BC, DE } Find the no. of redundant FDs in F (a) 1 (b) 2 (c) 3 (d) 4 Answr is 1. Please explain how it is.