Комутаційні схеми

1. Перепишіть наступні вирази у позначеннях булевої алгебри:

   1. ( р Ù q) Ù (q Ú ~r)

   2. (q Ú ~r) Ù (~p Ú r) Ù (q Ú ~r Ú s)

   3. ~( р Ù ~q Ù r) Ú (~q Ù r) Ú (р Ù ~q Ù ~r)

   4. ~(~p Ú (q Ù ~r))

   5. (p Ù r) Ú (р Ù ~q) Ù (p Ú r Ú ~s)

2. Перепишіть наступні виразу у позначеннях булевої алгебри:

   1. (p Ú q Ú ~r) Ù ~(r Ú ~q)

   2. (~q Ù r) Ú ~(p Ù r)

   3. ~((p Ù r) Ú ~q)

   4. (p Ù q Ù r) Ú (~p Ù q Ù ~r) Ú (~p Ù q Ù r) Ú (~p Ù ~q Ù r)

   5. (p Ù ~q Ù ~r Ù s) Ú (~p Ù q Ù r Ù s) Ú (~p Ù q Ù ~r Ù s)

3. Приведіть булеві вирази, що відповідають комутаціним схемам:

а)

б)

в)

г)

д)

4. Приведіть булеві вирази, що відповідають комутаційним схемам:

а)

б)

в)

г)

д)

5. Побудуйте комутаційні схеми, що відповідають булевим виразам:

   1. (p' + q)(p + (qr))

   2. (pq') + ((qr') + (p'r ))

   3. (q'r') + ((pq)'(q'r))

   4. (q(r + s))((p'q') + (qr'))

   5. (pq) + ((pq'r') + r)'

   6. (pq') ' + (qr)'

   7. ((p + q)z)'

   8. (p'(q + p'r')) + (pq' + r)

   9. (p'q + (q'r))' + ps'

   10. ((pq')' + (r's))(p + r')