Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Другие методич. материалы / Варианты контрольных работ по дискретной математике

Варианты контрольных работ по дискретной математике



Внимание! Сегодня последний день приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Математика

Поделитесь материалом с коллегами:

Варианты контрольных работ:


ВАРИАНТ № 1

Даны множества

А = {1, 2, 3, 4, 5 ,6} В ={4, 7 ,8}

С = {3, 4, 5, 8} D ={2, 5, 8}

J = {1, 2, 3, 4, 5, 6, 7, 8, 9}

Из каких элементов состоит множество


  1. Составить таблицу истинности формулы логики высказываний


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


  1. Упростить булеву функцию


  1. Составить СДНФ функции, заданной таблицей истинности


x

y

z

F(x,y,z)

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

1


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

hello_html_m51d1d991.png




ВАРИАНТ № 2

Даны множества

А = {a, b, c, i} В = {a, d, f, g, i, o}

С = {g, t, o, d} D = {f, i, o, g}

J = {a, b, c, d, f, g, i, o, t}

Из каких элементов состоит множество


Составить таблицу истинности формулы высказываний


3. Составить таблицу истинности булевой функции


  1. Упростить булеву функцию


  1. Составить СКНФ функции, заданной таблицей истинности

x

y

z

F(x,y,z)

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

0


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

hello_html_598d9b08.png

ВАРИАНТ № 3

Даны множества

А = {1, 2, 3, 4, 5 ,6} В ={4, 7 ,8}

С = {3, 4, 5, 8} D ={2, 5, 8}

J = {1, 2, 3, 4, 5, 6, 7, 8, 9}

Из каких элементов состоит множество


Составить таблицу истинности формулы высказываний


Составить таблицу истинности булевой функции


Упростить булеву функцию


Составить СДНФ функции, заданной таблицей истинности

x

y

z

F(x,y,z)

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

1

1

1

1

1

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

hello_html_m1c8a1a45.png


ВАРИАНТ № 4

Даны множества

А = {a, b, c, i} В = {a, d, f, g, i, o}

С = {g, t, o, d} D = {f, i, o, g}

J = {a, b, c, d, i, f, g, o, t}

Из каких элементов состоит множество


Составить таблицу истинности формулы высказываний


3. Упростить булеву функцию


  1. Упростить булеву функцию


  1. Составить СКНФ функции, заданной таблицей истинности


x

y

z

F(x,y,z)

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

0

1

0

1

0

1

1

0

1

1

1

1

0


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

hello_html_m2801fb9.png


ВАРИАНТ № 5

  1. Даны множества

А = {x, y, z, w, v, r} В = {w, r, t, s}

С = {t, s, v, x, q} D = {y, z, w}

J = {x, y, z, v, w, r, s, t, q}

Из каких элементов состоит множество


2. Составить таблицу истинности формулы высказываний


Составить таблицу истинности булевой функции


Упростить булеву функцию


Составить СДНФ функции, заданной таблицей истинности

x

y

z

F(x,y,z)

0

0

0

1

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

1

1

1

1

1

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

hello_html_m25495e89.png


ВАРИАНТ № 6

  1. Даны множества

А = {3, 5, 6, 7, 10} В = {3, 5, 6, 8}

С = {4, 5, 6, 8, 11} D = {4, 9, 10}

J = {3, 4, 5, 6, 7, 8, 9, 10, 11}

Из каких элементов состоит множество


  1. Составить таблицу истинности формулы высказываний


3. Упростить булеву функцию


  1. Упростить булеву функцию


  1. Составить СКНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    0

    0

    0

    1

    0

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    0

    1

    1

    0

    1

    1

    1

    1

    1

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

hello_html_m40342e1f.png

ВАРИАНТ № 7

  1. Даны множества

А = {x, y, z, w, v, r} В = {w, r, t, s}

С = {t, s, v, x, q} D = {y, z, w}

J = {x, y, z, v, w, r, s, t, q}

Из каких элементов состоит множество


2. Составить таблицу истинности формулы высказываний


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


  1. Упростить булеву функцию


  1. Составить СДНФ функции, заданной таблицей истинности

    a

    b

    c

    F(a,b,c)

    0

    0

    0

    1

    0

    0

    1

    0

    0

    1

    0

    1

    0

    1

    1

    0

    1

    0

    0

    1

    1

    0

    1

    1

    1

    1

    0

    1

    1

    1

    1

    0

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

hello_html_47dcba6.png


ВАРИАНТ № 8

  1. Даны множества

А = {3, 5, 6, 7, 10} В = {3, 5, 6, 8}

С = {4, 5, 6, 8, 11} D = {4, 9, 10}

J = {3, 4, 5, 6, 7, 8, 9, 10, 11}

Из каких элементов состоит множество


  1. Составить таблицу истинности формулы высказываний


3. Упростить булеву функцию


  1. Упростить булеву функцию


  1. Составить СКНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    1

    0

    0

    1

    0

    0

    1

    0

    1

    0

    1

    1

    0

    1

    0

    0

    0

    1

    0

    1

    0

    1

    1

    0

    1

    1

    1

    1

    0

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


hello_html_1ba87296.png

ВАРИАНТ № 9

  1. Даны множества

А = {1, 2, 3, 4, 5 ,6} В ={4, 7 ,8}

С = {3, 4, 5, 8} D ={2, 5, 8}

J = {1, 2, 3, 4, 5, 6, 7, 8, 9}

Из каких элементов состоит множество


2. Составить таблицу истинности формулы высказываний


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


  1. Упростить булеву функцию


  1. Составить СДНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    0

    0

    0

    1

    1

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    1

    1

    1

    0

    1

    1

    1

    1

    1

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

hello_html_m189deff0.png


ВАРИАНТ № 10

  1. Даны множества

А = {a, b, c, i} В = {a, d, f, g, i, o}

С = {g, t, o, d} D = {f, i, o, g}

J = {a, b, c, d, i, f, g, o, t}

Из каких элементов состоит множество


  1. Составить таблицу истинности формулы высказываний


3. Упростить булеву функцию


  1. Упростить булеву функцию


  1. Составить СКНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    0

    0

    0

    1

    1

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    0

    1

    1

    0

    0

    1

    1

    1

    1

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

hello_html_32941c3f.png



ВАРИАНТ № 11

  1. Даны множества

А = {1, 2, 3, 4, 5 ,6} В ={4, 7 ,8}

С = {3, 4, 5, 8} D ={2, 5, 8}

J = {1, 2, 3, 4, 5, 6, 7, 8, 9}

Из каких элементов состоит множество


2. Составить таблицу истинности формулы высказываний



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


  1. Упростить булеву функцию


  1. Составить СДНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    1

    0

    0

    1

    0

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    1

    1

    0

    1

    1

    1

    1

    0

    0

    1

    1

    1

    1

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

hello_html_m6cb0d197.png

ВАРИАНТ № 12

  1. Даны множества

А = {x, y, z, q} В = {x, p, r, t, q, m}

С = {t, n, m, p} D = {r, q, m, n}

J = {x, y, z, p, q, r, t, m, n}

Из каких элементов состоит множество


  1. Составить таблицу истинности формулы высказываний


3. Упростить булеву функцию


  1. Упростить булеву функцию


  1. Составить СКНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    0

    0

    0

    1

    0

    0

    1

    0

    0

    0

    1

    1

    0

    1

    0

    0

    0

    1

    0

    1

    1

    1

    1

    0

    1

    1

    1

    1

    1

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

hello_html_m471b3eeb.png

ВАРИАНТ № 13

  1. Даны множества

А = {1, 2, 3, 5, 4, 6} В = {5, 6, 8, 7}

С = {8, 7, 4, 1, 9} D = {2, 3, 5}

J = {1, 2, 3, 4, 5, 6, 7, 8, 9}

Из каких элементов состоит множество


2. Составить таблицу истинности формулы высказываний


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


  1. Упростить булеву функцию


  1. Составить СДНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    0

    0

    0

    1

    1

    0

    1

    0

    1

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    1

    1

    1

    0

    0

    1

    1

    1

    1

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

hello_html_m30632e76.png


ВАРИАНТ № 14

  1. Даны множества

А = {1, 2, 3, 4, 5 ,6} В ={4, 7 ,8}

С = {3, 4, 5, 8} D ={2, 5, 8}

J = {1, 2, 3, 4, 5, 6, 7, 8, 9}

Из каких элементов состоит множество


  1. Составить таблицу истинности формулы высказываний


3. Упростить булеву функцию


  1. Упростить булеву функцию


  1. Составить СКНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    0

    0

    0

    1

    1

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    1

    1

    1

    0

    0

    1

    1

    1

    0

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

hello_html_751a23d1.png


ВАРИАНТ № 15

  1. Даны множества

А = {3, 5, 6, 7, 10} В = {3, 5, 6, 8}

С = {4, 5, 6, 8, 11} D = {4, 9, 10}

J = {3, 4, 5, 6, 7, 8, 9, 10, 11}

Из каких элементов состоит множество


  1. Составить таблицу истинности формулы высказываний


3. Упростить булеву функцию


  1. Упростить булеву функцию


  1. Составить СКНФ функции, заданной таблицей истинности

    x

    y

    z

    F(x,y,z)

    0

    0

    0

    1

    0

    0

    1

    1

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    0

    1

    1

    0

    0

    1

    1

    1

    0

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

hello_html_751a23d1.png




57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 14.06.2016
Раздел Математика
Подраздел Другие методич. материалы
Просмотров160
Номер материала ДБ-121016
Получить свидетельство о публикации

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх