Повторение курса информатики 8 класс Двоичная система счисления p=2 – основание системы; 0, 1 – алфавит 1 0 1 0 0 1 2 = 1 2 0 + 0 2 1 + 0 2 2 + 1 2 3. - презентация

1

2 Повторение курса информатики 8 класс

3 Двоичная система счисления 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, …)

4 1 байт = 8 бит 1 Кбайт = 1024 байт 1 Мбайт = 1024 Кбайт 1 Гбайт = 1024 Мбайт 1 байт = 8 бит 1 Кбайт = 1024 байт 1 Мбайт = 1024 Кбайт 1 Гбайт = 1024 Мбайт

5 Задача. Даны два числа. Выдать на печать наибольшее из них. Решение: REM Выбор наибольшего числа INPUT "Введи два числа"; А,В IF A>B THEN S=A ELSE S=B PRINT "Большее число"; S END Оператор условного перехода IF THEN P1 ELSE P2 Если тогда P1 иначе P2 B THEN S=A ELSE S=B PRINT "Большее число"; S END Оператор условного перехода IF THEN P1 ELSE P2 Если тогда P1 иначе P2">

6 Запись цикла FOR I=A TO B STEP H NEXT I I - переменная, A - начальное значение переменной, B - конечное значение переменной, H - шаг, с которым меняется переменная. I - называется счётчиком цикла Повторение участка программы с шагом H происходит до тех пор, пока I < = B Оператор цикла FOR...TO...NEXT...

7 Пример. Составьте программу, вычисляющую сумму четных чисел от 4 до 30. Решение. REM * сумма четных чисел * S=0 FOR I = 4 ТО 30 STEP 2 S=S+I NEXT I PRINT S END

8 7 Логические элементы компьютера & 1 НЕ ИИЛИ значок инверсии Инверсия (от лат. inversion – переворачиваю) отрицание Конъюнкция (от лат. conjunction – связываю) Логическое умножение Дизъюнкция (от лат. disjunction – различаю) Логическое сложение v

9 Законы логики Законы логики отражают наиболее важные закономерности логического мышления, В алгебре высказываний законы логики записываются в виде формул, которые позволяют проводить эквивалентные преобразования логических выражений в соответствие с законами логики. Закон тождества. Всякое высказывание тождественно самому себе: А = А Закон непротиворечия. Высказывание не может быть одновременно истинным и ложным. Если высказывание А истинно, то его отрицание не А должно быть ложным. Сле­довательно, логическое произведение высказывания и его отрицания должно быть ложно: A & ¬A = 0

10 Законы логики Закон исключенного третьего. Высказывание может быть либо истинным, либо ложным, третьего не дано. Это означа­ет, что результат логического сложения высказывания и его отрицания всегда принимает значение истина: A v ¬A = 1 Закон двойного отрицания. Если дважды отрицать некоторое высказывание, то в результате мы получим исходное высказывание: ¬ ¬A = A Законы Моргана: ¬(A v B)= ¬А & ¬В ¬(A & B)= ¬А v ¬В

11 Правило коммутативности. В алгебре: ab=ba a+b = b+a

12 Правило ассоциативности В алгебре: (ab)c=a(bc) (a+b)+c =a+(b+c)

13 Правило дистрибутивности В алгебре: a(b+с)=ab+ac

14 Законы логики Рассмотрим в качестве примера применения законов логики и правил алгебры логики преобразование логического выражения. Пусть нам необходимо упростить логическое выражение: (А & В) v (A & ¬В). Воспользуемся правилом дистрибутивности и вынесем за скобки А: (А & В) v (А & ¬В) = А & (В v ¬В). По закону исключенного третьего В v ¬В = 1, следовательно: А & (В v ¬B) = А &. 1 = А.

15 Постройте логическую схему по таблице истинности Совершенная дизъюнктивная нормальная форма составляется на основе таблицы истинности по следующему правилу: для каждого набора переменных, при котором функция равна 1, записывается произведение, в котором с отрицанием берутся переменные, имеющие значение «0» AВСХ Составить по таблице схему работы автомата

16 аbF(a,b) Задание 1. По заданной таблице истинности записать логическую функцию, составить логическую схему: Задание 2. По заданной логической функции построить логическую схему: Упростить выражение. Показать правильность преобразований таблицами истинности исходного и полученного выражений