Информатика: темы

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

Позиционные системы, двоичная арифметика и представление целого.

19 формул

Таблица формул

Формула Запись Тема Для чего нужна
Перевод двоичного числа в десятичное по разрядам $N_{10}=\sum b_i 2^i$ Системы счисления Перевод двоичного числа в десятичное по разрядам: формула N_{10}=\sum b_i 2^i помогает величины N, b_i, i заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Перевод десятичного числа в двоичное делением с остатками $N=\sum r_i 2^i$ Системы счисления Перевод десятичного числа в двоичное делением с остатками: формула N=\sum r_i 2^i помогает величины N, r_i, i заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Перевод десятичного числа в шестнадцатеричное $N=\sum h_i 16^i$ Системы счисления Перевод десятичного числа в шестнадцатеричное: формула N=\sum h_i 16^i помогает величины N, h_i, i заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Сложение двоичных чисел с переносом $0+0=0,\ 1+1=10_2$ Системы счисления Сложение двоичных чисел с переносом: формула 0+0=0,\ 1+1=10_2 помогает требуется требуется требуется требуется требуется требуется сложить два двоичных числа и правильно перенести единицу в следующий разряд. В тексте есть условия, пример, ошибки и проверка результата.
Отрицательное целое число в дополнительном коде $x_{code}=2^n-|x|$ Системы счисления Отрицательное целое число в дополнительном коде: формула x_{code}=2^n-|x| помогает требуется требуется требуется требуется требуется требуется записать отрицательное число в n-битном дополнительном коде. В тексте есть условия, пример, ошибки и проверка результата.
Сколько бит нужно для кодирования N значений $k=\lceil \log_2 N\rceil$ Системы счисления Сколько бит нужно для кодирования N значений: формула k=\lceil \log_2 N\rceil помогает требуется требуется требуется требуется требуется требуется определить минимальную длину кода для набора вариантов. В тексте есть условия, пример, ошибки и проверка результата.
Информационный объем сообщения по мощности алфавита $I=K\cdot \lceil\log_2 q\rceil$ Объём цифровых данных Информационный объем сообщения по мощности алфавита: формула I=K\cdot \lceil\log_2 q\rceil помогает величины I, K, q заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Размер растрового изображения по пикселям и глубине цвета $I=W\cdot H\cdot b$ Объём цифровых данных Размер растрового изображения по пикселям и глубине цвета: формула I=W\cdot H\cdot b помогает величины I, W, H, b заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Размер аудиофайла по частоте дискретизации $I=f\cdot t\cdot b\cdot c$ Объём цифровых данных Размер аудиофайла по частоте дискретизации: формула I=f\cdot t\cdot b\cdot c помогает величины I, f, t, b заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Таблица истинности логического выражения $2^n\ \text{строк}$ Логика Таблица истинности логического выражения: формула 2^n\ \text{строк} помогает требуется требуется требуется требуется требуется требуется понять, сколько строк строить и как проверить все наборы истинности. В тексте есть условия, пример, ошибки и проверка результата.
Отрицание конъюнкции и дизъюнкции $\neg(A\land B)=\neg A\lor\neg B$ Логика Отрицание конъюнкции и дизъюнкции: формула \neg(A\land B)=\neg A\lor\neg B помогает величины A, B заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Импликация в логическом выражении $A\to B\equiv \neg A\lor B$ Логика Импликация в логическом выражении: формула A\to B\equiv \neg A\lor B помогает величины A, B заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Эквиваленция двух логических высказываний $A\leftrightarrow B\equiv (A\land B)\lor(\neg A\land\neg B)$ Логика Эквиваленция двух логических высказываний: формула A\leftrightarrow B\equiv (A\land B)\lor(\neg A\land\neg B) помогает величины A, B заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Законы де Моргана для логических условий $\neg(A\lor B)=\neg A\land\neg B$ Логика Законы де Моргана для логических условий: формула \neg(A\lor B)=\neg A\land\neg B помогает требуется требуется требуется требуется требуется требуется раскрыть отрицание условия с И или ИЛИ без ошибки со знаками. В тексте есть условия, пример, ошибки и проверка результата.
Число наборов, при которых логическое выражение истинно $M=\#\{x:F(x)=1\}$ Логика Число наборов, при которых логическое выражение истинно: формула M=\#\{x:F(x)=1\} помогает требуется требуется требуется требуется требуется требуется посчитать подходящие наборы переменных для условия из задания. В тексте есть условия, пример, ошибки и проверка результата.
Число адресов хостов по длине маски $H=2^{32-m}-2$ Адресация и передача данных Число адресов хостов по длине маски: формула H=2^{32-m}-2 помогает величины H, m заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Количество подсетей по числу заимствованных битов $S=2^b$ Адресация и передача данных Количество подсетей по числу заимствованных битов: формула S=2^b помогает величины S, b заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Расстояние Хэмминга между двоичными словами $d(x,y)=\sum [x_i\ne y_i]$ Кодирование информации Расстояние Хэмминга между двоичными словами: формула d(x,y)=\sum [x_i\ne y_i] помогает величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.
Время передачи файла по скорости канала $t=\frac{I}{v}$ Адресация и передача данных Время передачи файла по скорости канала: формула t=\frac{I}{v} помогает величины t, I, v заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.