Вики-учебник для подготовки к ЕГЭ/Раздел Информатика
(→Литература) |
(→Справочные данные) |
||
| Строка 9: | Строка 9: | ||
== Справочные данные == | == Справочные данные == | ||
| + | |||
| + | '''В экзаменационных заданиях приняты следующие соглашения:''' | ||
| + | |||
| + | '''1. Обозначения для логических связок''' (операций): | ||
| + | a)''отрицание'' (инверсия, логическое НЕ) обозначается ¬ (например, ¬ А); | ||
| + | b)''конъюнкция'' (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В); | ||
| + | c)''дизъюнкция'' (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо | (например, А | В); | ||
| + | d)''следование'' (импликация) обозначается -> (например, А -> В); | ||
| + | e)''символ 1'' используется для обозначения истины (истинного высказывания); | ||
| + | f)''символ 0'' - для обозначения лжи (ложного высказывания). | ||
| + | |||
| + | '''2. Два логических выражения, содержащих переменные,''' | ||
| + | называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. | ||
| + | Так, выражения А -> В и ( ¬ А) \/ В равносильны, | ||
| + | а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0). | ||
| + | |||
| + | '''3. Приоритеты логических операций:''' | ||
| + | отрицание, конъюнкция, дизъюнкция, следование. | ||
| + | Таким образом, ¬ А /\ В \/ С /\ D совпадает с (( ¬ А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. | ||
| + | То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С. | ||
== Полезные ссылки == | == Полезные ссылки == | ||
Версия 09:15, 3 октября 2008
Содержание |
О едином государственном экзамене по информатике
- Инструкция по выполнению работы
- Рекомендации по решению заданий Части А
- Рекомендации по решению заданий Части В
- Рекомендации по решению заданий Части С
Разделы информатика
Справочные данные
В экзаменационных заданиях приняты следующие соглашения:
1. Обозначения для логических связок (операций): a)отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬ А); b)конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В); c)дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо | (например, А | В); d)следование (импликация) обозначается -> (например, А -> В); e)символ 1 используется для обозначения истины (истинного высказывания); f)символ 0 - для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А -> В и ( ¬ А) \/ В равносильны, а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0).
3. Приоритеты логических операций: отрицание, конъюнкция, дизъюнкция, следование. Таким образом, ¬ А /\ В \/ С /\ D совпадает с (( ¬ А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
