Информационные технологии

Вариант 1.

1. Дайте характеристику каждому предложению по следующему плану:

• Является ли данное предложение высказыванием;
• Истинное это или ложное высказывание;
• Простое это или сложное высказывание;
• Запишите сложное высказывание на языке алгебры логики.

a)      Каждый четырехугольник имеет 4 угла и 4 стороны.

b)      Пейте, дети, молоко!

c)      CD-ROM – устройство вывода информации.

d)      Все волки – хищники.

e)      Х принадлежит промежутку [-10;10].

f)       Низко ласточки летают – о дожде предупреждают.

g)      Неверно, что Земля вращается вокруг Солнца.

2. Приведите по 2 примера простых истинных и ложных высказываний из биологии.
3. Вычислите: ((1&0)Ú1)&(1ÚА).
4. Составьте таблицу истинности для следующей логической функции:

F=X & ØY Ú ØX & Y.

5. Пятеро одноклассников – Аня, Саша, Лена, Вася и Миша стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что:

• победитель олимпиады по информатике учит Аню и Сашу работе на компьютере;
• Лена и Вася тоже заинтересовались информатикой;
• Саша всегда побаивался физики;
• Лена, Саша и победитель олимпиады по литературе занимаются плаванием;
• Саша и Лена поздравили победителя олимпиады по математике4
• Аня сожалеет о том, что у нее остается мало времени на литературу.

Победителем какой олимпиады стал каждый из этих ребят?

6.      Начертите переключательную схему, реализующую следующую логическую

      функцию: F=X & Y Ú Z.

7.      Найдите значение выходного сигнала в приведенной схеме, если:

a)      А=0 и В=0

b)      А=0 и В=1

c)      А=1 и В=0

d)      А=1 и В=1

               A                                                           F

	не

                  B

Вариант 2.

1. Дайте характеристику каждому предложению по следующему плану:

• Является ли данное предложение высказыванием;
• Истинное это или ложное высказывание;
• Простое это или сложное высказывание;
• Запишите сложное высказывание на языке алгебры логики.

a)      В 1/4 килобайта 256 байт;

b)      Сканер – устройство ввода информации;

c)      Какого цвета ваш автомобиль;

d)      Летом дети катаются на лыжах или коньках;

e)      Неверно, что 41 – это простое число;

f)       Х+2>10;

g)      Если идет дождь, то, выходя на улицу, берут зонтик.

2. Приведите по 2 примера простых истинных и ложных высказываний из географии.
3. Вычислите: ((0 & 0)Ú0)&(1ÚA)
4. Составьте таблицу истинности для следующей логической функции:

F= ØX & ØY Ú X & Y.

5. Ваня, Петя, Саша и Коля носят фамилии, начинающиеся на буквы В, П, С и К. Известно, что:

• Ваня и С. – отличники;
• Петя и В. – троечники;
• В ростом  выше П.;
• Коля ростом ниже П.;
• У Саши и Пети одинаковый рост.

На какую букву начинается фамилия у каждого мальчика?

6. Начертите переключательную схему, реализующую следующую логическую

      функцию: F=(X Ú Y) & (ZÚQ).

7. Найдите значение выходного сигнала в приведенной схеме, если:

1)      А=0 и В=0

2)      А=0 и В=1

3)      А=1 и В=0

4)      А=1 и В=1

                                               F

В