Сервер Методического Обеспечения вгуэс

Вид материалаРеферат

Содержание


ГЛАВА IIВведение в теорию множеств §1. Основные определения, терминология
Подобный материал:
1   ...   7   8   9   10   11   12   13   14   ...   22


И, в заключение, рассмотрим пример на голосование. Имеется комиссия, состоящая из четырех человек a, b, c, d. а – председатель комиссии. Предложение считается принятым, если за него проголосовало большинство, но председатель обладает следующим преимуществом: если он проголосовал "против", то предложение не принимается, если проголосовал "за", то достаточно, чтобы еще кто-то один поддержал это предложение. Сконструировать схему, в которой сигнал бы зажигался, если предложение принято, и не зажигался в противном случае. Обозначим эту схему через F(a, b, c, d) и построим для нее таблицу истинности:


ABCDF00000000100010000110010000101001100011101000010011101011011111001110111110111111

Значит,

.



Строим схему голосования:




  • ГЛАВА II
    Введение в теорию множеств

  • §1. Основные определения, терминология

  • Понятие множества


Под множеством А мы понимаем совокупность объектов произвольной природы, объединенных общим свойством Р(х).

Обозначение