Зачетная работа по дисциплине "Элементы математической логики"

1.Составить таблицу истинности для логической функции F=

3. Запишите,используя кванторы ,следующие высказывания:

а) любое число, умноженное на единицу, есть само число; б) уравнение  8 х +1 = ─ 15 имеет решение в множестве целых чисел;

4.Предикаты К(х) « х+3=7» и Р(х) –« х≤8» заданы на множестве натуральных чисел .Найти область истинности предикатов , Р(х) , К(х),

5.По таблице значений функции составить СДНФ и минимизировать функцию по картам Карно

6. По таблице в задании номер 5 составить для функции полином Жегалкина

7.Упростить релейно -контактную схему и построить равносильную ей:

8. .Элементами множества А являются буквы алфавита слова ЭКСКАВАТОР, а множества В –буквы слова КОНТУР. Запишите множества

а) М=АUВ б)С=А∩В в)Е =А\ В г) F=B\ A

д) H=A B

1.Составить таблицу истинности для логической функции

F=

3. Запишите,используя кванторы, следующие высказывания:

а) любое число, умноженное на нуль, есть нуль; б) уравнение  х -15 = 3 имеет решение в множестве натуральных чисел;

4. Предикаты М(х), « х+6=9» и Т(х) ,« х≥5» заданы на множестве натуральных чисел .Найти область истинности предикатов , М(х) , Т(х),

5. По таблице значений функции составить СДНФ и минимизировать по картам Карно

6. По таблице в задании номер 5 составить для функции полином Жегалкина.

7.Упростить релейно-контактную схему и настроить равносильную ей

8).Элементами множества А являются буквы алфавита слова КАБРИОЛЕТ, а множества В –буквы слова КАБИНЕТ. Запишите множества

а) М=АUВ б)С=А∩В в)Е =А\ В г) F=B\ A

д) H=A B

1 вариант

2 вариант

1

2

г

б

3

а) б)

а) , б)

4

=.

К(х)=.

Р(х)=.

=.

.

М(х) .

Т(х).

.

5

=

6

1

7

8