Категории: Все - алгоритмы - компьютер - информация - алгебра

по Светлана Данилова 2 лет назад

636

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

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

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

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

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

Таблица истинности
Порядок действий

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

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

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

2. Конъюкция

1. Инверсия

Импликация
Логическое следование

Если 1, то 1 =1

Если 1, то 0 =0

Если 0, то 1 =1

Если 0, то 0 =1

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

не 0 =1

не 1 =0

подтема
Дизъюнкция
Логическое сложение

1v1=1

1v0=1

0v1=1

0v0=0

Конъюнкция
Логическое умножение

1&1=1

1&0=0

0&1=0

0&0=1

Высказывание
Ложное и Истинное
Простое и составное

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

Вероятностный подход
i=log2(1/p)
p=K/N
Содержательный подход
N=2^I
Алфавитный подход
Мощность алфавита
i=log2(N)

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

Деление
Умножение
1*1=1
1*0=1
0*1=0
0*0=0
Вычитание
0-1='1
1-0=1
0-0=0
1-1=0
Subtopic
Сложение
0+0=0
0+1=1
1+0=1
1+1='0
Система счисления
Перевод из двоичной системы

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

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

Дробное

Умножаем на 2

Целое

Делим на 2

Алгоритмы

Циклический
Пост условие
Пред условие
Ветвление
Действие НЕТ
Действие ДА
Условие
Линейный
Блок-схема
конец
вывод данных
условие
вычисление
действие
ввод данных
Начало