Повторение курса информатики 8 класс
Двоичная система счисления p=2 – основание системы; 0, 1 – алфавит = = = = = = = = = Перевод из двоичной системы счисления в десятичную: …, ¼, ½, 1, 2, 4, 8, 16, 32, … – базис (…, 2 -2, 2 -1, 2 0, 2 1, 2 2, 2 3, 2 4, 2 5, …)
1 байт = 8 бит 1 Кбайт = 1024 байт 1 Мбайт = 1024 Кбайт 1 Гбайт = 1024 Мбайт 1 байт = 8 бит 1 Кбайт = 1024 байт 1 Мбайт = 1024 Кбайт 1 Гбайт = 1024 Мбайт
Задача. Даны два числа. Выдать на печать наибольшее из них. Решение: REM Выбор наибольшего числа INPUT "Введи два числа"; А,В IF A>B THEN S=A ELSE S=B PRINT "Большее число"; S END Оператор условного перехода IF THEN P1 ELSE P2 Если тогда P1 иначе P2
Запись цикла FOR I=A TO B STEP H NEXT I I - переменная, A - начальное значение переменной, B - конечное значение переменной, H - шаг, с которым меняется переменная. I - называется счётчиком цикла Повторение участка программы с шагом H происходит до тех пор, пока I < = B Оператор цикла FOR...TO...NEXT...
Пример. Составьте программу, вычисляющую сумму четных чисел от 4 до 30. Решение. REM * сумма четных чисел * S=0 FOR I = 4 ТО 30 STEP 2 S=S+I NEXT I PRINT S END
7 Логические элементы компьютера & 1 НЕ ИИЛИ значок инверсии Инверсия (от лат. inversion – переворачиваю) отрицание Конъюнкция (от лат. conjunction – связываю) Логическое умножение Дизъюнкция (от лат. disjunction – различаю) Логическое сложение v
Законы логики Законы логики отражают наиболее важные закономерности логического мышления, В алгебре высказываний законы логики записываются в виде формул, которые позволяют проводить эквивалентные преобразования логических выражений в соответствие с законами логики. Закон тождества. Всякое высказывание тождественно самому себе: А = А Закон непротиворечия. Высказывание не может быть одновременно истинным и ложным. Если высказывание А истинно, то его отрицание не А должно быть ложным. Следовательно, логическое произведение высказывания и его отрицания должно быть ложно: A & ¬A = 0
Законы логики Закон исключенного третьего. Высказывание может быть либо истинным, либо ложным, третьего не дано. Это означает, что результат логического сложения высказывания и его отрицания всегда принимает значение истина: A v ¬A = 1 Закон двойного отрицания. Если дважды отрицать некоторое высказывание, то в результате мы получим исходное высказывание: ¬ ¬A = A Законы Моргана: ¬(A v B)= ¬А & ¬В ¬(A & B)= ¬А v ¬В
Правило коммутативности. В алгебре: ab=ba a+b = b+a
Правило ассоциативности В алгебре: (ab)c=a(bc) (a+b)+c =a+(b+c)
Правило дистрибутивности В алгебре: a(b+с)=ab+ac
Законы логики Рассмотрим в качестве примера применения законов логики и правил алгебры логики преобразование логического выражения. Пусть нам необходимо упростить логическое выражение: (А & В) v (A & ¬В). Воспользуемся правилом дистрибутивности и вынесем за скобки А: (А & В) v (А & ¬В) = А & (В v ¬В). По закону исключенного третьего В v ¬В = 1, следовательно: А & (В v ¬B) = А &. 1 = А.
Постройте логическую схему по таблице истинности Совершенная дизъюнктивная нормальная форма составляется на основе таблицы истинности по следующему правилу: для каждого набора переменных, при котором функция равна 1, записывается произведение, в котором с отрицанием берутся переменные, имеющие значение «0» AВСХ Составить по таблице схему работы автомата
аbF(a,b) Задание 1. По заданной таблице истинности записать логическую функцию, составить логическую схему: Задание 2. По заданной логической функции построить логическую схему: Упростить выражение. Показать правильность преобразований таблицами истинности исходного и полученного выражений