Что обозначает или в информатике
Логические элементы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и их таблицы истинности
Электрическая схема, предназначенная для выполнения какой-либо логической операции с входными данными, называется логическим элементом. Входные данные представляются здесь в виде напряжений различных уровней, и результат логической операции на выходе — также получается в виде напряжения определенного уровня.
Операнды в данном случае подаются в двоичной системе счисления — на вход логического элемента поступают сигналы в форме напряжения высокого или низкого уровня, которые и служат по сути входными данными. Так, напряжение высокого уровня — это логическая единица 1 — обозначает истинное значение операнда, а напряжение низкого уровня 0 — значение ложное. 1 — ИСТИНА, 0 — ЛОЖЬ.
Логический элемент — элемент, осуществляющий определенные логические зависимость между входными и выходными сигналами. Логические элементы обычно используются для построения логических схем вычислительных машин, дискретных схем автоматического контроля и управления. Для всех видов логических элементов, независимо от их физической природы, характерны дискретные значения входных и выходных сигналов.
Логические элементы имеют один или несколько входов и один или два (обычно инверсных друг другу) выхода. Значения «нулей» и «единиц» выходных сигналов логических элементов определяются логической функцией, которую выполняет элемент, и значениями «нулей» и «единиц» входных сигналов, играющих роль независимых переменных. Существуют элементарные логические функции, из которых можно составить любую сложную логическую функцию.
В зависимости от устройства схемы элемента, от ее электрических параметров, логические уровни (высокие и низкие уровни напряжения) входа и выхода имеют одинаковые значения для высокого и низкого (истинного и ложного) состояний.
Традиционно логические элементы выпускаются в виде специальных радиодеталей — интегральных микросхем. Логические операции, такие как конъюнкция, дизъюнкция, отрицание и сложение по модулю (И, ИЛИ, НЕ, исключающее ИЛИ) — являются основными операциями, выполняемыми на логических элементах основных типов. Далее рассмотрим каждый из этих типов логических элементов более внимательно.
Таблица истинности для элемента 2И показывает, что на выходе элемента будет логическая единица лишь в том случае, если логические единицы будут одновременно на первом входе И на втором входе. В остальных трех возможных случаях на выходе будет ноль.
На западных схемах значок элемента «И» имеет прямую черту на входе и закругление на выходе. На отечественных схемах — прямоугольник с символом «&».
Таблица истинности для элемента «2ИЛИ» показывает, что для появления на выходе логической единицы, достаточно чтобы логическая единица была на первом входе ИЛИ на втором входе. Если логические единицы будут сразу на двух входах, на выходе также будет единица.
На западных схемах значок элемента «ИЛИ» имеет закругление на входе и закругление с заострением на выходе. На отечественных схемах — прямоугольник с символом «1».
Таблица истинности для инвертора показывает, что высокий потенциал на входе даёт низкий потенциал на выходе и наоборот.
На западных схемах значок элемента «НЕ» имеет форму треугольника с кружочком на выходе. На отечественных схемах — прямоугольник с символом «1», с кружком на выходе.
Таблица истинности для элемента «И-НЕ» противоположна таблице для элемента «И». Вместо трех нулей и единицы — три единицы и ноль. Элемент «И-НЕ» называют еще «элемент Шеффера» в честь математика Генри Мориса Шеффера, впервые отметившего значимость этой логической операции в 1913 году. Обозначается как «И», только с кружочком на выходе.
Изображение в западных схемах — как у «ИЛИ» с дополнительной изогнутой полоской на стороне входа, в отечественной — как «ИЛИ», только вместо «1» будет написано «=1».
Этот логический элемент еще называют «неравнозначность». Высокий уровень напряжения будет на выходе лишь тогда, когда сигналы на входе не равны (на одном единица, на другом ноль или на одном ноль, а на другом единица) если даже на входе будут одновременно две единицы, на выходе будет ноль — в этом отличие от «ИЛИ». Данные элементы логики широко применяются в сумматорах.
Если Вам понравилась эта статья, поделитесь ссылкой на неё в социальных сетях. Это сильно поможет развитию нашего сайта!
Подписывайтесь на наш канал в Telegram!
Просто пройдите по ссылке и подключитесь к каналу.
Не пропустите обновления, подпишитесь на наши соцсети:
Логические операции «И», «ИЛИ». Информатика во 2-м классе
Цели:
Подготовка к уроку.
Ход урока
1. Организационный этап урока.
а). Разминка. – Улыбнулись друг другу. Сказали добрые слова на букву И.
б). Скажите, с какими высказываниями вы познакомились на предыдущем уроке?
— Как вы думаете, вы всё узнали о логических операциях? Тема урока: логические действия “И” “ИЛИ”.
Сегодня мы отправляемся в удивительную страну “Логика”.
Но чтобы попасть в неё, мы должны пройти через ворота, где стоят два стража логические действия И и ИЛИ, и выполнить их задание.
И Выбери круглый и съедобный. (рис. 3)
ИЛИ. Я не очень строгий страж и доволен, когда верно хотя бы одно моё высказывание.
Выбери круглый или съедобный. (рис. 4)
— Сколько предметов взяли?
2. Этап усвоения и закрепления.
Задание №25.
— Какие фигуры принадлежат обоим множествам?
Задания №26, №27, №28.
3. Оздоровительная минутка. (Для глаз, пальчиков и т. д. )
4. Этап обобщения полученных знаний.
Домашнее задание №36.
А) В задании надо провести стрелочки от предмета в область или нарисовать его в этой области.
5. Физкультминутка.
А сейчас отдохнём. Выполнив, условие и мы получаем результат.
Выполнив условие физминутки, какой получаем результат? (Отдыхаем, расслабляемся).
— Все достигли этого результата?
6. Информационная минутка.
Технологию подбора прически можно продемонстрировать разными способами, в зависимости от уровня техники и наличия программного обеспечения. Можно заранее отсканированное изображение (например, фотографию класса — вот будет сюрприз для детей!) отредактировать на глазах детей в графическом редакторе или воспользоваться специализированными программными продуктами. Но очень важно в конце информационной минутки напомнить ребятам, что графическое изображение переносится в компьютер с помощью сканера, и подчеркнуть преимущества моделирования причесок на компьютере (не надо проводить натурных экспериментов, результаты которых к тому же могут оказаться и неудачными).
7. Работа на компьютере. Игра “перевозчик”.
Давайте посмотрим, какие пары могут образовывать наши пассажиры, а какие нет. Из условия задачи следует:
Информатика. 7 класс
Электронное приложение к учебному пособию
Напишите нам
белый — основные материалы, обязательные для изучения;
голубой — примеры, иллюстрирующие основные материалы;
желтый — определения основных понятий;
светло-зеленый — исторические сведения, информация об ученых, внесших вклад в развитие информатики, и другие интересные факты.
В учебном пособии используются следующие условные обозначения:
— вопросы и задания для проверки знаний;
— раздел «Упражнения» содержит задания, при выполнении которых используется компьютер;
— раздел «Упражнения» содержит задания для выполнения в тетради;
— раздел «Упражнения» содержит задания, при выполнении которых может быть использована информация, размещенная на Национальном образовательном портале;
* — задание или пример для любознательных.
§ 4. Логические операции И и ИЛИ
Логика высказываний позволяет строить составные высказывания. Они создаются из нескольких простых высказываний путем соединения их друг с другом с помощью логических операций НЕ, И, ИЛИ и др.
4.1. Логическая операция И
Определение истинности или ложности составного высказывания зависит от того, являются ли истинными или ложными простые высказывания, входящие в его состав, а также от той логической операции, которая их связывает.
Составное высказывание А И В, образованное в результате объединения двух простых высказываний А и B логической операцией И, истинно тогда и только тогда, когда А и В одновременно истинны (пример 4.1 и пример 4.2).
Операцию И называют логическим умножением. Равенства 1 · 1 = 1, 1 · 0 = 0, 0 · 1 = 0, 0 · 0 = 0, верные для обычного умножения, верны и для логического умножения.
Представим таблицу истинности для логической операции И:
Если хотя бы одно из простых высказываний, связанных операцией И, будет ложным, то и составное высказывание будет ложным.
4.2. Логическая операция ИЛИ
Составное высказывание А ИЛИ В, образованное в результате объединения двух простых высказываний А и B логической операцией ИЛИ, ложно тогда и только тогда, когда А и В одновременно ложны (пример 4.3).
Другими словами, составное высказывание А ИЛИ В будет истинным, если истинно хотя бы одно из двух составляющих его простых высказываний (пример 4.4).
Таблица истинности для логической операции ИЛИ имеет следующий вид:
Операцию ИЛИ называют логическим сложением. Равенства 1 + 0 = 1, 0 + 1 = 1, 0 + 0 = 0, верные для обычного сложения, верны и для логического сложения.
Для записи логической операции ИЛИ можно использовать следующие выражения: A ИЛИ B, A OR B, A + B, A ∨ B, A | B.
Если в логическом выражении присутствует несколько логических операций, то важно определить порядок их выполнения. Наивысшим приоритетом обладает операция НЕ. Логическая операция И, т. е. логическое умножение, выполняется раньше операции ИЛИ — логического сложения (пример 4.5* и пример 4.6*).
Для изменения порядка выполнения логических операций используют скобки: в этом случае сначала выполняются операции в скобках, а затем — все остальные.
Логические операции И и ИЛИ подчиняются переместительному закону:
Чтобы определить значение составного логического выражения, иногда достаточно знать значение только одного простого высказывания.
Так, если в составном высказывании с операцией И значение хотя бы одного простого высказывания является ложным, то и значение составного высказывания будет ложным. Если в составном высказывании с операцией ИЛИ значение хотя бы одного простого будет истинным, то и значение составного высказывания будет истинным (пример 4.7).
| Пример 4.1. Проанализируем высказывание «Число 456 трехзначное и четное». Данное высказывание является составным, поскольку оно содержит два простых высказывания: «Число 456 трехзначное» (высказывание А) и «Число 456 четное» (высказывание В). Высказывания А и В соединены вместе логической операцией И, в результате получено составное высказывание А И B. Высказывание А истинно, высказывание В истинно. Поэтому высказывание А И B истинно: (А И B) = 1. Пример 4.2. Высказывание А: «Геракл — герой древнегреческой мифологии». Истинно, А = 1. Высказывание В: «Геракл — сын бога Зевса». Истинно, B = 1.
Высказывание А И В: «Геракл — герой древнегреческой мифологии И сын бога Зевса». Истинно, (А И В) = 1. Пример 4.3. Проанализируем высказывание «Семиклас-сники изучают философию или астрономию». Данное составное высказывание образовано из двух простых высказываний: «Семиклассники изучают философию» (высказывание А), «Семиклас-сники изучают астрономию» (высказывание В), которые связаны логической операцией ИЛИ. В результате получилось составное высказывание А ИЛИ B. Высказывание А ложно, высказывание В ложно. Поэтому высказывание А ИЛИ B ложно: (А ИЛИ B) = 0. Пример 4.4. Высказывание А: «Франциск Скорина — белорусский первопечатник». Истинно, А = 1. Высказывание В: «Стефан Баторий — турецкий султан». Ложно, B = 0.
Высказывание «Франциск Скорина — белорусский первопечатник, ИЛИ Стефан Баторий — турецкий султан» будет истинным, (А ИЛИ В) = 1. Пример 4.5*. Значение высказывания F, полученное в 3-м действии, определит значение исходного логического выражения. Пример 4.6*. Значит, при начальных значениях А = 1, B = 0, С = 0 значение логического выражения А ИЛИ B И НЕ С истинно. Пример 4.7. Высказывание А: «Прогноз погоды обещает дожди». Высказывание В: «Сейчас на улице идет дождь». Высказывание А И B будет ложным, если мы увидели, что на улице нет дождя (независимо от того, что обещал прогноз погоды). Высказывание А ИЛИ B будет истинным, если прогноз погоды обещал дождь (независимо от того, какую погоду мы наблюдаем сейчас). |
Тесты
1 В каких условиях составное высказывание А И В может быть истинным?
2 В каких случаях составное высказывание А ИЛИ В может быть ложным?
2 О том, как прошли летние каникулы, Кира рассказала своим друзьям следующее:
Подготовьте к каждому из высказываний Киры рисунки, учитывая, что все высказывания истинны.
4 Откройте файл с рисунком и поставьте все цветы в вазы так, чтобы было истинным высказывание: «В синей вазе все цветы розы, или в красной вазе все цветы не красного цвета». 
5* Найдите значения логических выражений, если А = 1, B = 1, С = 0, D = 0.
Что обозначает или в информатике
2) Логическое сложение или дизъюнкция:
Таблица истинности для дизъюнкции
| A | B | F |
| 1 | 1 | 1 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 0 | 0 | 0 |
3) Логическое отрицание или инверсия:
Таблица истинности для инверсии
| A | ¬ А |
| 1 | 0 |
| 0 | 1 |
4) Логическое следование или импликация:
«A → B» истинно, если из А может следовать B.
Обозначение: F = A → B.
Таблица истинности для импликации
| A | B | F |
| 1 | 1 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 1 |
| 0 | 0 | 1 |
5) Логическая равнозначность или эквивалентность:
Информатика
Темами исследований в информатике являются вопросы: что можно, а что нельзя реализовать в программах и базах данных (теория вычислимости и искусственный интеллект), каким образом можно решать специфические вычислительные и информационные задачи с максимальной эффективностью (теория сложности вычислений), в каком виде следует хранить и восстанавливать информацию специфического вида (структуры и базы данных), как программы и люди должны взаимодействовать друг с другом (пользовательский интерфейс и языки программирования и представление знаний) и т. п.
Содержание
Введение
Информатика — молодая научная дисциплина, изучающая вопросы, связанные с поиском, сбором, хранением, преобразованием и использованием информации в самых различных сферах человеческой деятельности. Генетически информатика связана с вычислительной техникой, компьютерными системами и сетями, так как именно компьютеры позволяют порождать, хранить и автоматически перерабатывать информацию в таких количествах, что научный подход к информационным процессам становится одновременно необходимым и возможным.
До настоящего времени толкование термина «информатика» (в том смысле как он используется в современной научной и методической литературе) ещё не является установившимся и общепринятым. Обратимся к истории вопроса, восходящей ко времени появления электронных вычислительных машин.
Понятие информатики является таким же трудным для какого-либо общего определения, как, например, понятие математики. Это и наука, и область прикладных исследований, и область междисциплинарных исследований, и учебная дисциплина (в школе и в вузе).
Несмотря на то, что информатика как наука появилась относительно недавно (см. ниже), её происхождение следует связывать с работами Лейбница по построению первой вычислительной машины и разработке универсального (философского) исчисления.
История информатики
Отдельной наукой информатика была признана лишь в 1970-х; до этого она развивалась в составе математики, электроники и других технических наук. Некоторые начала информатики можно обнаружить даже в лингвистике. С момента своего признания отдельной наукой информатика разработала собственные методы и терминологию.
Первый факультет информатики был основан в 1962 году в университете Пёрдью (Purdue University). Сегодня факультеты и кафедры информатики имеются в большинстве университетов мира.
В школах СССР учебная дисциплина «Информатика» появилась в 1985 году одновременно с первым учебником А. П. Ершова «Основы информатики и вычислительной техники».
Высшей наградой за заслуги в области информатики является премия Тьюринга.
Структура информатики
Информатика делится на ряд разделов.
Теоретическая информатика
Практическая информатика
Практическая информатика обеспечивает фундаментальные понятия для решения стандартных задач, таких, как хранение и управление информацией с помощью структур данных, построения алгоритмов, модели решения общих или сложных задач. Примеры включают в себя алгоритмы сортировки и быстрого преобразования Фурье.
Одной из центральных тем практической информатики является инженерия программного обеспечения (англ. Software Engineering ). Речь идет о систематическом процессе разработок от идеи до готового программного обеспечения.
Техническая информатика
Еще одним важным направлением является связь между машинами. Она обеспечивает электронный обмен данными между компьютерами и, следовательно, представляет собой техническую базу для Интернета. Помимо разработки маршрутизаторов, коммутаторов, или межсетевых экранов, к этой дисциплине относится разработка и стандартизации сетевых протоколов, таких как TCP, HTTP или SOAP для обмена данными между машинами.
Прикладная информатика
Прикладная информатика объединяет конкретные применения информатики в тех или иных областях жизни, науки или производства, например, бизнес-информатика, геоинформатика, компьютерная лингвистика, биоинформатика, хемоинформатика и т.д.
Естественная информатика
Основные термины
См. также
Примечания
Литература
Ссылки
Кент Бек • Гради Буч • Фред Брукс • Barry Boehm • Уорд Каннингем • Оле-Йохан Даль • Том Демарко • Эдсгер Вибе Дейкстра • Дональд Кнут • Мартин Фаулер • Чарльз Энтони Ричард Хоар • Watts Humphrey • Майкл Джексон • Ивар Якобсон • Craig Larman • James Martin • Мейер Бертран • Дэвид Парнас • Winston W. Royce • James Rumbaugh • Никлаус Вирт • Эдвард Йордан • Стив Макконнелл
Моделирование данных • Архитектура ПО • Функциональная спецификация • Язык моделирования • Парадигма • Методология • Процесс разработки • Качество • Обеспечение качества • Структурный анализ)
CMM • CMMI • Данных • Function model • IDEF • Информационная • Metamodeling • Object model • View model • UML
Полезное
Смотреть что такое «Информатика» в других словарях:
информатика — 1. Обширная область теоретических и прикладных знаний, связанных с получением, хранением, преобразованием, передачей и использованием информации. У этого термина нет общепринятого определения. Часто его воспринимают как эквивалент термина… … Справочник технического переводчика
Информатика — в широком смысле отрасль знаний, изучающая общие свойства и структуру научной информации, а также закономерности и принципы ее создания, преобразования, накопления, передачи и использования в различных областях человеческой деятельности.… … Финансовый словарь
ИНФОРМАТИКА — (французское informatique, немецкое Informatik), наука, изучающая законы и методы накопления, передачи и обработки информации с помощью ЭВМ; в переносном смысле область человеческой деятельности, связанная с применением ЭВМ. Формирование… … Современная энциклопедия
ИНФОРМАТИКА — [ Словарь иностранных слов русского языка
информатика — энергоинформатика, индустрия знаний Словарь русских синонимов. информатика сущ., кол во синонимов: 3 • индустрия знаний (1) • … Словарь синонимов
Информатика — [informatics] 1. «Отрасль науки, изучающая структуру и общие свойства научной информации, а также вопросы, связанные с ее сбором, хранением, поиском, переработкой, преобразованием, распространением и использованием в различных сферах… … Экономико-математический словарь
Информатика — (французское informatique, немецкое Informatik), наука, изучающая законы и методы накопления, передачи и обработки информации с помощью ЭВМ; в переносном смысле область человеческой деятельности, связанная с применением ЭВМ. Формирование… … Иллюстрированный энциклопедический словарь
Информатика — отрасль знаний, изучающая общие свойства и структуру научной информации, а также закономерности и принципы ее создания, преобразования, накопления, передачи и использования в различных отраслях человеческой деятельности. Словарь бизнес терминов.… … Словарь бизнес-терминов
ИНФОРМАТИКА — отрасль науки, изучающая структуру и общие свойства информации, а также вопросы, связанные с ее сбором, хранением, поиском, переработкой, преобразованием, распространением и использованием в различных сферах деятельности … Большой Энциклопедический словарь
ИНФОРМАТИКА — ИНФОРМАТИКА, и, жен. Наука об общих свойствах и структуре научной информации, закономерностях её создания, преобразования, накопления, передачи и использования. Толковый словарь Ожегова. С.И. Ожегов, Н.Ю. Шведова. 1949 1992 … Толковый словарь Ожегова
ИНФОРМАТИКА — производство, переработка, хранение и распространение всех видов информации в обществе, природе и технических устройствах. Быстро развивающаяся научная область, объединяющая разделы математики, физики, техники, кибернетики. Стремительное… … Философская энциклопедия