Logics, Sets, Karnuagh Maps, Boolean Logic Customer Reviews

Question

Let the universal set U be the following set of 16 countries:

 

U = {Angola, Benin, Chad, Djibouti, Eritrea, Ghana, Kenya, Libya, Mali,           Namibia, Rwanda, Sudan, Tanzania, Uganda, Zaire, Zambia}

 

(i)                Find the bit string that represents the set L = { Benin, Chad, Libya, Tanzania }

 

(ii)             Find the set M represented by the bit string  0010 1100 0011 0001

 

(iii)           Let P, Q, R and S be sets represented by the following four bit strings respectively:

 

P 0         1         1         1         0         1         0         1         0         1         1   0         1         0         0         1 Q      0         1         0         1         0         0   1         1         1         0         1         0         1         0         1         1 R      1   1         0         1         1         1         0         0         0         1         0         0   1         1         1         0 S      1         1         0         1         0         1         1   0         1         0         0         1         1         0         0         1

 

           By using bitwise operations on the four bit strings, find the bit string that represents the set T = (P'  Q)  (R  S'). (Set out your working in a table.)

 

(iv)      List the countries in the set T defined in (iii).

Answer 1

(i) 0110000100001000

(ii) {Chad, Eritrea, Ghana, Rwanda, Sudan, Zambia}

(iii) P = 0111010101101001

Q = 0101001110101011

R = 1101110001001110

S = 1101011010011001

Then

P' = 1000101010010110

S' = 0010100101100110

Now, what are the operations in the boxes???

AND or OR???