Логические основы компьютера

Алгоритмы

Блок-схема

Начало

ввод данных

действие

вычисление

условие

вывод данных

конец

Линейный

Ветвление

Условие

Действие ДА

Действие НЕТ

Циклический

Пред условие

Пост условие

Двоичная арифметика

Система счисления

Перевод в двоичную систему

Целое

Делим на 2

Дробное

Умножаем на 2

Перевод из двоичной системы

Развернутая запись числа

Сложение

1+1='0

1+0=1

0+1=1

0+0=0

Вычитание

1-1=0

0-0=0

1-0=1

0-1='1

Умножение

0*0=0

0*1=0

1*0=1

1*1=1

Деление

Количесто информации

Алфавитный подход

i=log2(N)

Мощность алфавита

Содержательный подход

N=2^I

Вероятностный подход

p=K/N

i=log2(1/p)

Алгебра логики

Высказывание

Простое и составное

Ложное и Истинное

Конъюнкция

Логическое умножение

0&0=1

0&1=0

1&0=0

1&1=1

Дизъюнкция

Логическое сложение

0v1=1

1v0=1

1v1=1

Инверсия

Логическое отрицание

не 1 =0

не 0 =1

Импликация

Логическое следование

Если 0, то 0 =1

Если 0, то 1 =1

Если 1, то 0 =0

Если 1, то 1 =1

Таблица истинности

Порядок действий

Действия в скобках

1. Инверсия

2. Конъюкция

3. Дизъюнкция

4. Импликация