Компьютерная дискретная математика. Помогите решить)

Дата: Вторник, 09 Октября 2012, 18:06 | Сообщение # 1

участник

Сейчас нет на сайте

Номер 1

Задана формула f(x,y,z) булевої алгебри (табл. 8.9).
Спростити
формулу f(x,y,z).
Побудувати
таблицю істинності до заданої формули.
Записати
ДДНФ та ДКНФ для заданої формули.
Записати
диз’юнктивне розкладання функції за змінними х,z.
Записати
кон’юнктивне розкладання функції за змінними y,z.
Визначити,
чи є задана функція самодвоїстою.
Перевірити
задану функцію на збереження 0, збереження 1,
монотонність, лінійність.

Табл 8.9
Нужен номер 18!

______________________________________________________
Номер 2

Задано бінарне відношення R1 як перелік елементів на множині
А={1,2,3,4}, R1 A2 (табл. 8.7).

R1= {(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}

- Задати відношення за допомогою матриці та графа.
- Записати властивості відношення. Перевірити чи є відношення
відношенням еквівалентності, толерантності, порядку.
- Визначити, чи є дане відношення функціональним, відображенням.
Якщо є, визначити тип відображення. Відповідь обґрунтувати.
___________________________________________________________

Номер 3

Задано множини А та В (табл. 8.6). Знайти декартовий добуток АВ, А2.
А={1,2}; В={1,2,3,4,5}
___________________________________________________________

Номер 4

Задана універсальна множина U={1,2,3,4,…,25} та три її підмножини A,
B, C (табл. 8.1).

Столбик А = {2,4,5,7,12,13,18,20,24,25}
Столбик B = {1,2,7,11,12,16,17,21,22}
Столбик С = {5,9,10,14,15,19,20,24,25}

записати
елементи, які входять до множин A, B, C;
за
допомогою кругів Ейлера відобразити відношення між множинами
U, A, B, C;
спростити
функцію F, яку наведено у таблиці 8.2;
знайти
потужність множини, відповідної до функції F.

Очень буду благодарен кто поможет! С меня + и если что обращайтесь как к php программисту)