Курносова Е. Э.
Научно-исследовательская работа по информатике
Научно-исследовательская работа по информатике
Если бы можно было оцифровать все слова произнесенные человечеством с самого его появления, то эта информация заняла бы менее 1% от количества информации, сгенерированной с помощью компьютеров.
В состав процессора входят:
Арифметико-логическое устройство (АЛУ)
Устройство управления (УУ)
Элементы памяти
Обработка любой информации на компьютере связана с выполнением процессором различных арифметических и логических операций.
Логика (др.греч. λογικος) – это наука о том, как правильно рассуждать, делать выводы, доказывать утверждения.
История логики насчитывает около двух с половиной тысячелетий. Первые учения о формах и способах мышления возникли в Древнем Китае и Индии. Основоположником формальной логики является Аристотель (384-322 гг. до н.э.) – древнегреческий философ, который впервые отделил логические формы мышления от его содержания.
Формальная логика отвлекается от конкретного содержания, изучает только истинность и ложность высказываний.
Логическое высказывание – это повествовательное предложение, относительно которого можно однозначно сказать, истинно оно или ложно.
Это высказывание
.
У квадрата – 10 сторон и все разные.
Не является высказыванием, потому что оно субъективно.
Эта картина красивая.
Алгебра логики – это математический аппарат, который позволяет выполнять действия над высказываниями.
Алгебру логики называют булевой алгеброй, по имени английского математика Джорджа Буля (1815-1864), разработавшего в XIXв. её основные положения.
Обозначение высказываний
Высказывания обозначают латинскими буквами: A, B, X, Y.
A = Париж – столица Англии.
B = Число 11 является простым.
Любое высказывание может быть ложно (0) или истинно (1).
Логические выражения и логические операции
Действия, которые производятся над высказываниями, записываются в виде логических выражений.
Основные логические операции
Таблицы истинности
А= Земля вращается вокруг Солнца. (истина)
¬А = Земля не вращается вокруг Солнца. (ложь)
От лат. inversio - переворачиваю
С= А & В
Учитель должен быть умным и справедливым.
А= Учитель должен быть умным.
В= Учитель должен быть справедливым.
A·B, A ∧ B
От лат. conjunctio - связываю
A+B, A ∨ B
С= А + В
В библиотеке можно взять книгу или встретить знакомого.
А= В библиотеке можно взять книгу.
В= В библиотеке можно встретить знакомого.
От лат. disjunctio – различаю
Если идёт дождь, то на улице сыро.
А= Идет дождь.
В= На улице сыро.
А → B
От лат. implicatio – тесно связывать
А тогда и только тогда, когда В
День сменяет ночь тогда и только тогда, когда солнце скрывается за горизонтом.
От лат. aeguivalens – равноценное
Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
Сколько страниц (в тысячах) будет найдено по запросу
пирожное | выпечка
В12
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть