Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Урок'
Цель: Развитие физических качеств у детей младшего школьного возраста, интереса к занятиям физкультурой и универсальных способностей посредством игров...полностью>>
'Документ'
П. 30 407 9.30-10.50 Немецкий язык Сибирцева В.Г. Французский язык Понятина Т.П. 30 407 Поэтическое слово Пушкинской эпохи Гельфонд М.М. 403 11....полностью>>
'Техническое задание'
Данный документ является техническим заданием на разработку, поставку программного обеспечения и услуг графического дизайна для разработки Интернет-пр...полностью>>
'Документ'
Задача 5 (рис. 9). Вертикальная цилиндрическая цистерна с полусферической крышкой до самого верха заполнена жидкостью, плотность которой р. Диаметр ци...полностью>>

Главная > Документ

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

  1. Задание множеств

2.Найти булеан множества и записать все его компоненты с помощью характеристической функции:

2.1. X = {1,2,3};

4. Определить мощность множества:

4.1. , {}, X={x  x>5, xN};

  1. Обследование 100 студентов дало следующие результаты о количестве студентов, изучающих различные иностранные языки: испанский - 28, немецкий - 30, французский - 42, испанский и немецкий - 8, испанский и французский - 10, немецкий и французский - 5, все три языка - 3. Используя формулу включений/исключений, определите

  1. сколько студентов не изучает ни одного языка?

  1. Операции над множествами

1.Для произвольных множеств X и Y доказать справедливость соотношений:

1.1.

3. Доказать, что если АВ, то Р(А)Р(В).

  1. Доказать, что :

  1. ;

  1. Отношения и функции

1. Пусть [a,b],[c,d]  R. Найти геометрическую интерпретацию множеств:

1.17. {-1,1,3} x [2,4].

5. Определить перечислением элементов отношения  и , заданные на булеане множества {a,b,c}.Изобразить диаграмму Хассе для отношения .

9. Пусть А и В - конечные множества с мощностью m и n соответственно.

9.1. Сколько существует бинарных отношений между элементами этих множеств?

  1. Доказать, что для любых отношений 1 и 2 справедливы соотношения:

  1. Специальные бинарные отношения

  1. Доказать: что любое бинарное отношение, являющееся одновременно симметричным и антисимметричным, транзитивно.

14. Пусть аbа, bN и а делитель b. Доказать, что  - частичный порядок на N.

  1. Функции алгебры логики

1. Построить таблицу истинности для формулы и, используя правила равносильных преобразований формул, привести ее к ДНФ и к КНФ, построить полином Жегалкина. Проверить правильность выполненных преобразований с использованием диаграмм Вейча. Найти существенные переменные функции, заданной формулой

1.1.

2. Определить СДНФ, СКНФ, СПНФ для функции, заданной вектором:

2.4.  f =(0010 0111 1100 0111);

3. Реализовать формулы системы D формулами над множеством связок S

3.7. D = {1,,}, S = {x,};

  1. Доказать справедливость тождеств:

7.1.

  1. Найти число булевых функций , для которых СКНФ является одновременно ДНФ.

  1. Минимизация булевых функций

1. Найти геометрическую интерпретацию следующих функций. Указать все грани единичного трехмерного куба, все максимальные интервалы, соответствующие данной функции. Определить МДНФ данной функции.

1.1. x  (z  (y  xz));

3. Найти МДНФ для функции, заданной вектором:

3.1. f=(1**0 *01* **0* 0111);

4. Найти МДНФ для частично определенной булевой функции методом таблиц различий и методом симметричных таблиц. Сравнить результаты.

    1. N1=(1**0*10)(***0110)(11*01**);

N0=(**100*1)(0*10*10)(**11**1)

  1. Записать формулу, полученную в задании.4 (см. выше) , в виде суперпозиции над {}.

  1. Элементы комбинаторики

  1. Доказать, что мощность булеана конечного множества А равна .

    1. Найти число векторов , координаты которых удовлетворяют условиям:

9.1.

  1. Сколько существует бинарных отношений между элементами множеств А и В, если |A|=n, |B|=m?

  1. Показать, что для любых из справедливы соотношения:



Похожие документы:

  1. Задание: Нормализуйте (если необходимо) отношения и постройте концептуальную модель на заданном множестве отношений (определить ключи и связи между отношениями). Какого типа получилась структура?

    Документ
    ... и постройте концептуальную модель на заданном множестве отношений (определить ключи и связи ... }; ключи внешние {FK}. Задание 2. Выполните операцию объединения представленных ... схемами отношений). В нашем задании отношения обладают одинаковыми заголовками. ...
  2. Множества и операции над ними

    Документ
    ... 1985. Способы задания множеств. Пояснения. В начальном курсе математики понятия множества и элемента множества в явном виде ... теоретико-множественными понятиями (способ задания множества принадлежность элемента множеству) связано выполнение учащимися ...
  3. Задание формул деревьями, схемы из функциональных элементов (сфэ). Оценка числа формул и сфэ в базисе б 0 ={&,۷,ך} ([1: гл. 2,§§2,3])

    Документ
    ... и эквивалентность ([1: гл.2, §§1,6]). Задание формул деревьями, схемы из функциональных ... ([1:гл.4,§4]). Дизъюнктивно-универсальные множества ФАЛ. Асимптотически наилучший метод ... самой сложной ФАЛ из заданного множества в заданном классе схем. IV. ...
  4. Цель. Изучить базовые понятия теории множеств и операции над множествами. Задание

    Документ
    ... определение отношения равенства в алгебре множеств. Лабораторная работа 2. Множества, задание множества с помощью предиката. Цель. Научиться ...
  5. Домашнее задание. Назовите по три элемента множества: учебных предметов; четных натуральных чисел; четырехугольников

    Документ
    ... задания множеств. 1.3 Отношения между множествами. 1.4 Пересечение множеств. 1.5 Объединение множеств. 1.6. Свойства пересечения и объединения множеств. 1.7. Вычитание множеств. Дополнение множества. 1.8 Разбиение множества ...

Другие похожие документы..