Main_page

¬A + ¬B


	Из истории информатики
	Как работают устройства?
	Закон и Интернет
	Информационные ресурсы России и Санкт-Петербурга
	ЕГЭ по информатике


	Как сделать сайт?
	Презентация - это просто..?
	Уроки во Flash MX
	Уроки Photoshop CS
	Базы данных MSAccess

На главную

СПРАВОЧНИК

На страницах справочника я рассматриваю основные вопросы по информатике и информационным технологиям, а также те, которые задавали мне на уроках ученики, а времени на их рассмотрение не хватило или не предусмотрено учебной программой. Как правило, матерал затрагивает межпредметные области, позволяя постигать мир в единстве.

Алгебра логики и логические схемы

Учебное пособие-презентация "От логических переменных до одноразрядного сумматора" Скачать
Подготовьте, используя презентацию и дополнительные материалы по теме, доклады на следующие темы:
- Обоснование применения алгебры логики для работы компьютера.
- Логические переменные и функции в программах MS Office.
- Основоположники алгебры логики.
- Реализация логических функций в переключательных электрических схемах .
- Способы решения логических задач.
- Многоразрядный сумматор.
- Триггер Бонч-Бруевича: история создания.
- Логические элементы и логические схемы.
- Законы булевой алгебры.

Алгоритм построения таблицы истинности:

подсчитать количество переменных n в логическом выражении;
определить число строк в таблице, которое равно m = 2ⁿ;
подсчитать количество операций в логическом выражении и определить количество столбцов в таблице, которое равно количеству переменных плюс количество операций;
ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов;
заполнить столбцы входных переменных наборами значений;
провести заполнение таблицы значениями (0 и 1) истинности по столбцам, выполняя логические операции.

Порядок выполнения логических операций задается круглыми скобками. Но для уменьшения числа скобок договорились считать, что сначала выполняется операция отрицания ("не"), затем конъюнкция ("и"), после конъюнкции - дизъюнкция ("или") .
Например, F = (A + B)&(¬A + ¬B)

Самостоятельно построить таблицы истинности выражений:
a) Z = (A + B · C) + (¬A · C)
b) C + A&B
c) ¬(A & ¬B)&(¬A + (A + B))
d ) Доказать, что ¬A · ¬B · (¬C + C) = ¬A · ¬B

Кроссворд по теме Логика
Выполни творческую работу - создай собственный кроссворд по теме "Основы алгебры логики".

Задачи по логике
Скачать задание на построение таблиц истинности
Логические операции и выражения в электронной таблице
Как построить таблицу истинности в электронной таблице

Тест по "Основам алгебры логики".
Вариант 1.
Вариант 2.
Проверочная работа "Таблицы истинности логических выражений в ЭТ"

По поводу любого высказывания можно сказать истинно оно или ложно.

Конъюнкция. Составное высказывание, образованное в результате операции логического умножения (A&B), истинно тогда и только тогда, когда истинны все входящие в него простые высказывания.

Дизъюнкция. Составное высказывание, образованное с результате логическогое сложения, (AvB) истинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний.

Логическое отрицание делает истинное высказывание ложным и, наоборот, ложное— истинным.

Логическое следование
(A—>B). В русском языке образуется оборотом речи «если A, то B». Такое высказывание ложно тогда и только тогда, когда из истинного первого высказывания следует ложный вывод (второе высказывание).

Эквивалентность.
(A<—>B).Такое высказывание будет будет истинно тогда и только тогда, когда оба высказывания одновременно либо истинны, либо ложны.

Порядок логических операций по убыванию старшинства следующий: отрицание, крнъюнкция, дизъюнкция, следование, эквивалентность.