diff options
| author | 2026-07-20 19:14:22 +0300 | |
|---|---|---|
| committer | 2026-07-20 19:14:22 +0300 | |
| commit | 902f9aa4c18c07969ca085bd4e0b719907d3a6c1 (patch) | |
| tree | 4ba28299ba170526437422fc48cde1b251ef8e5f | |
| parent | snapshot: 2026-07-17 (diff) | |
| download | zk-902f9aa4c18c07969ca085bd4e0b719907d3a6c1.tar.gz zk-902f9aa4c18c07969ca085bd4e0b719907d3a6c1.tar.bz2 zk-902f9aa4c18c07969ca085bd4e0b719907d3a6c1.tar.lz zk-902f9aa4c18c07969ca085bd4e0b719907d3a6c1.tar.xz zk-902f9aa4c18c07969ca085bd4e0b719907d3a6c1.tar.zst zk-902f9aa4c18c07969ca085bd4e0b719907d3a6c1.zip | |
snapshot: 2026-07-20
| -rw-r--r-- | 1vaqp4.md | 29 | ||||
| -rw-r--r-- | 2fawjn.md | 32 | ||||
| -rw-r--r-- | 4e1rlf.md | 27 | ||||
| -rw-r--r-- | 5t4nfg.md | 27 | ||||
| -rw-r--r-- | 6ne8qa.md | 47 | ||||
| -rw-r--r-- | 6nuvmj.md | 21 | ||||
| -rw-r--r-- | 86uwkq.md | 41 | ||||
| -rw-r--r-- | aviwp1.md | 36 | ||||
| -rw-r--r-- | c5oolf.md | 29 | ||||
| -rw-r--r-- | ca1lgq.md | 26 | ||||
| -rw-r--r-- | e6ulbq.md | 21 | ||||
| -rw-r--r-- | jxbgbq.md | 69 | ||||
| -rw-r--r-- | nvvo8f.md | 27 | ||||
| -rw-r--r-- | o6cxpv.md | 38 | ||||
| -rw-r--r-- | pcbgvh.md | 21 | ||||
| -rw-r--r-- | pd4r0u.md | 31 | ||||
| -rw-r--r-- | pk6fhp.md | 38 | ||||
| -rw-r--r-- | pnzcxa.md | 33 | ||||
| -rw-r--r-- | snvn1b.md | 33 | ||||
| -rw-r--r-- | vjh3dj.md | 72 | ||||
| -rw-r--r-- | wf8w22.md | 43 | ||||
| -rw-r--r-- | xaxe1d.md | 27 | ||||
| -rw-r--r-- | zjy94r.md | 37 | ||||
| -rw-r--r-- | zk1p84.md | 41 | ||||
| -rw-r--r-- | zvt2s4.md | 36 |
25 files changed, 882 insertions, 0 deletions
diff --git a/1vaqp4.md b/1vaqp4.md new file mode 100644 index 0000000..5a0453a --- /dev/null +++ b/1vaqp4.md @@ -0,0 +1,29 @@ +--- +id: 1vaqp4 +date: 2026-07-20T07:42:37+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Распространённые позиционные системы счисления + +1. Десятичная (q = 10) +Используется человеком в повседневной жизни +2. Двоичная (q = 2) +Используется в вычислительной технике, так как она следует бинарной логике +3. Восьмиричная (q = 8), Шестнадцатеричная (q = 16) +Используются как альтернативные способы записать двоичную информацию (так как их основания являются +степенью двойки). +Восьмиричная встречается часто в примитивах операционных систем. +Шестнадцатеричная часто используется для описания многоразрядных чисел (значения, адреса памяти). + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Позиционные системы счисления](zjy94r) diff --git a/2fawjn.md b/2fawjn.md new file mode 100644 index 0000000..beb48d1 --- /dev/null +++ b/2fawjn.md @@ -0,0 +1,32 @@ +--- +id: 2fawjn +date: 2026-07-20T07:55:50+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Перевод записей целых чисел между системами счисления + +Перевести целое число из любой системы счисления в любую можно двумя методами: +1. Использовать развёрнутую форму записи числа (p -> q) +Например, необходимо перевести $10101_2$ в десятичную систему счисления: +$10101_2 = 1 * 2^4 + 0 * 2^3 + 1 * 2^2 + 0 * 2^1 + 1 = 21_{10}$ + +2. Последовательное деление на основание новой системы счисления (p <- q) +Например, необходимо перевести $254_{10}$ в пятеричную систему счисления: +254 / 5 = 50 + 4 + 50 / 5 = 10 + 0 + 10 / 5 = 2 + 0 + 2 / 5 = 0 + 2 +$254_{10} = 2004_5$ + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Перевод записей вещественных чисел между системами счисления](snvn1b) diff --git a/4e1rlf.md b/4e1rlf.md new file mode 100644 index 0000000..6b40ac1 --- /dev/null +++ b/4e1rlf.md @@ -0,0 +1,27 @@ +--- +id: 4e1rlf +date: 2026-07-20T15:11:51+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Совершенная конъюнктивная нормальная форма (СКНФ) + +СКНФ - конъюнкция всех элементарных дизъюнкций, где функция равна 0. +Для построения выбираются строки со значением 0 и для каждой строки записывается дизъюнкция: +- Если переменная равна 0 - прямая переменная в терме +- Если переменная равна 1 - обратная переменная в терме +Далее все дизъюнкции соединяются конъюнкцией. +Существует альтернативная форма записи СКНФ как суммы номеров термов: +$F(x_1, x_2, x_3, x_4) = \sum_0 (1, 5, 8, 9, 12, 15)$ + +## Up +- [Алгебра логики](c5oolf) + +## Related +- [Формы представления функций алгебры логики](aviwp1) diff --git a/5t4nfg.md b/5t4nfg.md new file mode 100644 index 0000000..2e53786 --- /dev/null +++ b/5t4nfg.md @@ -0,0 +1,27 @@ +--- +id: 5t4nfg +date: 2026-07-20T15:12:57+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Карты Карно (диаграммы Вейча) + +Карта Карно - это специального вида таблица, используемая для задания логических функций и +позволяющая упростить процесс поиска минимальных форм. + +Карты Карно располагают переменные таким образом, что наглядно видно способы описать таблицу +истинности с помощью логических функций. С их помощью можно строить тупиковые ДНФ и КНФ, для +дальнейшего построения логической схемы. + +## Up +- [Алгебра логики](c5oolf) + +## Related +- [Формы представления функций алгебры логики](aviwp1) +- [Минимизация функций алгебры логики](jxbgbq) diff --git a/6ne8qa.md b/6ne8qa.md new file mode 100644 index 0000000..0915b74 --- /dev/null +++ b/6ne8qa.md @@ -0,0 +1,47 @@ +--- +id: 6ne8qa +date: 2026-07-20T09:38:44+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Представление чисел по форме с фиксированной и плавающей запятой + +Фиксированная запятая - способ представления числа, при котором положение разделителя между целой и +дробной частью заранее определено и не изменяется. + +Например: x.yyy.zzzz - при таком формате уделяется 1 разряд знаку, 3 разряда целой части и 4 разряда +дробной части. +$-10.625_{10} = 1.1010.1010_2$ +Преимущества: +1. Простая аппаратная реализация +2. Высокая скорость вычислений +Недостатки: +1. Ограниченный диапазон чисел +2. Необходимо заранее выбрать положение запятой + + +Плавающая запятая позволяет изменять положение запятой в зависимости от значения числа. +Число представлено в виде +$N = \pm M * q^E$ +Таким образом для представления числа необходимо иметь следующие поля: +1. Знак мантиссы +2. Мантисса +3. Знак порядка +4. Порядок +На практике знак порядка не хранят, а хранят смещённое значение порядка. + +Благодаря такому представлению чисел, диапазон чисел многократно больше, однако при этом может +страдать точность (при очень больших числах). Также выполнение арифметики с этими числами намного +более затратное, чем арифметика с числами с фиксированной запятой. + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Двоичное кодирование числовых данных](zk1p84) diff --git a/6nuvmj.md b/6nuvmj.md new file mode 100644 index 0000000..008b2b8 --- /dev/null +++ b/6nuvmj.md @@ -0,0 +1,21 @@ +--- +id: 6nuvmj +date: 2026-07-20T13:50:41+0300 +languages: [] +aliases: + +reviews: + +tags: +- draft +- directory +--- +# Аналитическая геометрия + + + +## Up +- [Вступительные экзамены в магистратуру](wf8w22) + +## Down +- diff --git a/86uwkq.md b/86uwkq.md new file mode 100644 index 0000000..3307c91 --- /dev/null +++ b/86uwkq.md @@ -0,0 +1,41 @@ +--- +id: 86uwkq +date: 2026-07-20T08:57:06+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Двоичная арифметика + +В рамках двоичной логики можно выполнять следующие арифметические операции: +1. Сложение +2. Вычитание +3. Умножение +4. Деление +5. Сдвиг (умножение/деление на степени двойки) + +Сложение, вычитание, умножение и деление выполняются по тем же правилам, что и в других системах счисления. +Однако вычитание создаёт вопрос о представлении отрицательных чисел в двоичном коде. После решения +этой задачи, вычитание можно также свести к сложению: A - B = A + (-B). + +Также в рамках двоичной арифметики всегда может произойти проблема переполнения - случай, в котором +полученное значение больше предельного значения, которое может сохранить двоичный код указанной длины. +В таких случаях говорится, что произошло переполнение двоичного кода. + +Для выполнения умножения и деления - необходимо использовать итеративные алгоритмы, схожие со +школьными методами умножения и деления в столбик. + +В зависимости от выбранного знакового двоичного кода, следующие операции могут требовать анализ +знаковых разрядов, для получения правильного варианта. В случае использования дополнительного кода, +все операции можно выполнять отдельного рассмотрения знаковых разрядов. + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Машинные коды чисел](vjh3dj) diff --git a/aviwp1.md b/aviwp1.md new file mode 100644 index 0000000..08b7c8a --- /dev/null +++ b/aviwp1.md @@ -0,0 +1,36 @@ +--- +id: aviwp1 +date: 2026-07-20T14:46:06+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Формы представления функций алгебры логики + +Функции алгебры логики (ФАЛ) можно представить в нескольких формах. Каждая из них удобна для решения +определённых задач: анализа, синтеза логических схем, минимизации. + +1. Таблица истинности +2. Аналитическая форма (логическое выражение) +Функция записывается с помощью логических операций И, ИЛИ, НЕ, XOR, импликация, эквивалентность. +3. Совершенная дизъюнктивная нормальная форма (СДНФ) +4. Совершенная конъюнктивная нормальная форма (СКНФ) +5. Карта Карно (диаграмма Вейча) +6. Логическая схема +Функция изображается соединением логических элементов в соответствии с каким-либо базисом. Перед +созданием логической схемы стоит задача минимизировать затраты логических элементов, что может быть +выполнено с помощью минимизации функции (например, с помощью карт Карно). + +## Up +- [Алгебра логики](c5oolf) + +## Related +- [Таблицы истинности](ca1lgq) +- [Совершенная дизъюнктивная нормальная форма (СДНФ)](nvvo8f) +- [Совершенная конъюнктивная нормальная форма (СКНФ)](4e1rlf) +- [Карты Карно (диаграммы Вейча)](5t4nfg) diff --git a/c5oolf.md b/c5oolf.md new file mode 100644 index 0000000..a4bdb9f --- /dev/null +++ b/c5oolf.md @@ -0,0 +1,29 @@ +--- +id: c5oolf +date: 2026-07-20T06:46:08+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- directory +--- +# Алгебра логики + +Алгебра логики - это раздел математической логики, изучающий высказывания с точки зрения их +истинности или ложности. + +## Up +- [Вступительные экзамены в магистратуру](wf8w22) + +## Down +- [Формы представления функций алгебры логики](aviwp1) +- [Таблицы истинности](ca1lgq) +- [Существенные и фиктивные аргументы функции алгебры логики](pd4r0u) +- [Совершенная дизъюнктивная нормальная форма (СДНФ)](nvvo8f) +- [Совершенная конъюнктивная нормальная форма (СКНФ)](4e1rlf) +- [Карты Карно (диаграммы Вейча)](5t4nfg) +- [Минимизация функций алгебры логики](jxbgbq) +- [Реализация логических функций в заданном базисе](zvt2s4) diff --git a/ca1lgq.md b/ca1lgq.md new file mode 100644 index 0000000..206fbc0 --- /dev/null +++ b/ca1lgq.md @@ -0,0 +1,26 @@ +--- +id: ca1lgq +date: 2026-07-20T15:10:11+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Таблицы истинности + +Самая наглядная форма представления ФАЛ. +Для каждого определённого набора входных переменных указывается значение функции. + +Преимущества: +- Полностью описывает функцию +- Легко строить другие формы предстваления + +## Up +- [Алгебра логики](c5oolf) + +## Related +- [Формы представления функций алгебры логики](aviwp1) diff --git a/e6ulbq.md b/e6ulbq.md new file mode 100644 index 0000000..540b186 --- /dev/null +++ b/e6ulbq.md @@ -0,0 +1,21 @@ +--- +id: e6ulbq +date: 2026-07-20T13:48:39+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- directory +--- +# Теория вероятностей и математическая статистика + + + +## Up +- [Вступительные экзамены в магистратуру](wf8w22) + +## Down +- diff --git a/jxbgbq.md b/jxbgbq.md new file mode 100644 index 0000000..5e65c0f --- /dev/null +++ b/jxbgbq.md @@ -0,0 +1,69 @@ +--- +id: jxbgbq +date: 2026-07-20T15:20:55+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Минимизация функций алгебры логики + +Минимизация ФАЛ - это процесс преобразования логической функции к более простому виду с сохранением +её значений. Основная цель минимизации - уменьшить количество логических элементов, входов и +соединений в цифровой схеме. + +В результате этих алгоритмов получаются ТДНФ или ТКНФ - тупиковые формы, которые не представляется +возможность минимизировать дальше. Для получения МДНФ или МКНФ (минимальных ДНФ и КНФ) необходимо +отсматривать все возможные ТДНФ и ТКНФ и сравнивать их с помощью матрицы покрытия. + +Основные методы минимизации: +1. Алгебраический метод +Основан на применении законов булевой алгебры - логических эквивалентностей. +Основной сутью является "склеивание" термов - создание из двух термов одного засчёт логической +эквивалентности, убирающей необходимость в одной из переменных. + +В ходе этого алгоритма получаются СкДНФ или СкКНФ - сокращённые ДНФ и КНФ - они содержат все простые +имкликанты данной булевой функции. + +Пример: +$F = \overline{A}B + AB = B(\overline{A} + A) = B$ + +Недостатки: +- Много шагов для минимизации +- Часто можно не прийти к минимальной форме из-за различных вариантов склеивания + +2. Карты Карно +Самый распространённый метод для функций до 5-6 переменных (при большем количестве переменных метод +становится слишком трудоёмким для человека). + +На карту наносятся значения функции в определённом порядке. Далее однозначные соседние клетки +объединяются в группы размером степени 2 (1, 2, 4 и т.д.). Для получения ТДНФ склеивают единицы, для +ТКНФ склеивают нули и инвертируют переменные в термах. + +Преимущества: +- Прост для использования человеком + +3. Метод Квайна - Мак-Класки +Используется для большого числа переменных. Применяется в программах синтеза логических схем. + +Алгоритм: +1. Записать все минтермы +2. Сгруппировать по числу единиц в терме +3. Объединить термы отличающиеся одной переменной +4. Перегруппировать по количеству склеенных переменных +5. Повторять шаги 3, 4 пока есть возможность +6. Выбрать минимальный набор импликант + +Преимущества: +- Подходит для автоматизации процесса минимизации + + +## Up +- [Алгебра логики](c5oolf) + +## Related +- [Карты Карно (диаграммы Вейча)](5t4nfg) diff --git a/nvvo8f.md b/nvvo8f.md new file mode 100644 index 0000000..fb1e872 --- /dev/null +++ b/nvvo8f.md @@ -0,0 +1,27 @@ +--- +id: nvvo8f +date: 2026-07-20T15:10:43+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Совершенная дизъюнктивная нормальная форма (СДНФ) + +СДНФ - дизъюнкция всех элементарных конъюнкций, для которых функция равна 1. +Для построения выбираются строки со значением 1 и для каждой строки записывается конъюнкция: +- Если переменная равна 0 - обратная переменная в терме +- Если переменная равна 1 - прямая переменная в терме +Далее все конъюнкции соединяются дизъюнкцией. +Существует альтернативная форма записи СДНФ как суммы номеров термов: +$F(x_1, x_2, x_3, x_4) = \sum_1 (1, 5, 8, 9, 12, 15)$ + +## Up +- [Алгебра логики](c5oolf) + +## Related +- [Формы представления функций алгебры логики](aviwp1) diff --git a/o6cxpv.md b/o6cxpv.md new file mode 100644 index 0000000..5837c76 --- /dev/null +++ b/o6cxpv.md @@ -0,0 +1,38 @@ +--- +id: o6cxpv +date: 2026-07-20T06:48:34+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- directory +--- +# Системы счисления + +Система счисления - это способ записи числа с помощью определённого набора символов (цифр) и правил +их использования. + +Основные характеристики системы счисления: +1. Алфавит - набор используемых цифр +2. (Позиционные) Основание системы счисления - количество различных цифр + +## Up +- [Вступительные экзамены в магистратуру](wf8w22) + +## Down +- [Непозиционные системы счисления](pnzcxa) +- [Позиционные системы счисления](zjy94r) +- [Смешанные системы счисления](pk6fhp) +- [Распространённые позиционные системы счисления](1vaqp4) + +- [Перевод записей целых чисел между системами счисления](2fawjn) +- [Перевод записей вещественных чисел между системами счисления](snvn1b) +- [Перевод записей чисел между системами счислений основания степени 2](xaxe1d) + +- [Двоичное кодирование числовых данных](zk1p84) +- [Двоичная арифметика](86uwkq) +- [Машинные коды чисел](vjh3dj) +- [Представление чисел по форме с фиксированной и плавающей запятой](6ne8qa) diff --git a/pcbgvh.md b/pcbgvh.md new file mode 100644 index 0000000..e614217 --- /dev/null +++ b/pcbgvh.md @@ -0,0 +1,21 @@ +--- +id: pcbgvh +date: 2026-07-20T13:50:28+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- directory +--- +# Линейная алгебра + + + +## Up +- [Вступительные экзамены в магистратуру](wf8w22) + +## Down +- diff --git a/pd4r0u.md b/pd4r0u.md new file mode 100644 index 0000000..ebb2d17 --- /dev/null +++ b/pd4r0u.md @@ -0,0 +1,31 @@ +--- +id: pd4r0u +date: 2026-07-20T15:51:17+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Существенные и фиктивные аргументы функции алгебры логики + +Существенный аргумент — это переменная, изменение которой хотя бы для одного набора остальных +переменных изменяет значение функции. + +Определение: аргумент $x_i$ является существенным, если существуют такие значения остальных +переменных, что +$f(..., x_i = 0, ...) \ne f(..., x_i = 1, ...)$ + + +Фиктивный (несущественный) аргумент — это переменная, изменение которой никогда не влияет на +значение функции. + +Определение: аргумент $x_i$ является фиктивным, если +$f(..., x_i = 0, ...) = f(..., x_i = 1, ...)$ +при любых значениях остальных переменных + +## Up +- [Алгебра логики](c5oolf) diff --git a/pk6fhp.md b/pk6fhp.md new file mode 100644 index 0000000..418b5b7 --- /dev/null +++ b/pk6fhp.md @@ -0,0 +1,38 @@ +--- +id: pk6fhp +date: 2026-07-20T07:18:21+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Смешанные системы счисления + +Смешанные системы счисления - это позиционные системы, в которых значение каждого разряда +определяется собственным основанием, то есть основания разрядов различаются. + +Значение числа вычисляется по формуле: +$N = a_0 + a_1 q_1 + a_2 q_1 q_2 + ... + a_n q_1 q_2 ... q_n$ + +Главный пример смешанной системы счисления - система измерения времени. +1 минута = 60 секунд +1 час = 60 минут +1 сутки = 24 часа +1 год = 12 месяцев + +Преимущества: +1. Позволяют компактно записывать составные величины + +Недостатки: +1. Арифметические операции значительно сложнее, чем в обычных позиционных системах +2. Не подходят для выполнения вычислений в цифровых вычислительных устройствах + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Позиционные системы счисления](zjy94r) diff --git a/pnzcxa.md b/pnzcxa.md new file mode 100644 index 0000000..c4dd5b7 --- /dev/null +++ b/pnzcxa.md @@ -0,0 +1,33 @@ +--- +id: pnzcxa +date: 2026-07-20T07:12:40+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Непозиционные системы счисления + +В непозиционной системе счисления значение символа не зависит от его положения в записи числа. + +Одним из главных примеров такой системы счисления: римская система счисления. +В ней используются символы I, V, X, L, C, D, M (1, 5, 10, 50, 100, 500, 1000). +Примеры чисел: III = 3, IV = 4, IX = 9, XVII = 17 + +Преимущества: +1. Простота записи небольших чисел + +Недостатки: +1. Сложность записи больших чисел +2. Практическая невозможность выполнять арифметические операции +3. Не подходят для выполнения вычислений в цифровых вычислительных устройствах + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Позиционные системы счисления](zjy94r) diff --git a/snvn1b.md b/snvn1b.md new file mode 100644 index 0000000..18ec84d --- /dev/null +++ b/snvn1b.md @@ -0,0 +1,33 @@ +--- +id: snvn1b +date: 2026-07-20T08:05:25+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Перевод записей вещественных чисел между системами счисления + +Разделим число на целую и дробную часть. Целую часть переводим как целое число между системами +счисления. + +Для перевода дробной части (p <- q) используем следующий алгоритм: последовательное умножение на +основание новой системы. +Пример: переведём $0.87_{10}$ в троичную систему счисления. +0.87 * 3 = 2.61 +0.61 * 3 = 1.83 +0.83 * 3 = 2.49 +0.49 * 3 = 1.47 +0.47 * 3 = 1.41 +... +$0.87_{10} = 0.21211..._{3}$ + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Перевод записей целых чисел между системами счисления](2fawjn) diff --git a/vjh3dj.md b/vjh3dj.md new file mode 100644 index 0000000..71ffc3a --- /dev/null +++ b/vjh3dj.md @@ -0,0 +1,72 @@ +--- +id: vjh3dj +date: 2026-07-20T09:11:10+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Машинные коды чисел + +Для представления знаковых чисел используются специальные способы кодирования, называемые машинными +кодами. Основная проблема, которую они решают - как записать знак числа? + +Обычно старший бит используется как знаковый разряд. Однако возникают различные варианты кодирования +цифровой части числа. + +1. Прямой код +Вариант, при котором старший разряд хранит знак, а оставшиеся - число без каких-либо изменений. + 7 = 0.111 +-5 = 1.101 + +Способ является максимально простым для записи и восприятия человеком, однако обладает недостатком - +для выполнения арифметических операций необходимо дополнительно обрабатывать знаковые разряды для +получения правильного ответа. +Этот недостаток сильно усложняет реализацию сумматоров, однако не сильно влияет на мультипликаторы и +делители. + +Также недостатком является наличие двух нулей: +0 и -0. + +2. Обратный код +Вариант, при котором все биты числа инвертируются, если оно является отрицательным. Если число +положительное, оно записывается без изменений. + 7 = 0.111 +-5 = 1.010 + +Этот способ позволяет не смотреть на знаковый разряд для выполнения суммы. Однако данный код требует +следить за переполнением знакового разряда в ходе сложения - переполнение является коррекцией при +смене знака. + +Также недостатком является наличие двух нулей: +0 и -0. + +3. Дополнительный код +Наиболее распространённый способ хранения отрицательных чисел в современных компьютерах. +Если число положительное - его код записывается без изменения. +Если число отрицательное - инвертируются его биты и к ним прибавляется 1. + 7 = 0.111 +-5 = 1.011 + +В этом коде наблюдается только один ноль: +0 = -0. + +Сложение в этом коде происходит без каких-либо коррекций и обработок знаковых разрядов - числа +складываются словно беззнаковые. + +4. Модифицированный код +Вариант является модификацией дополнительного кода - он имеет два разряда под знак: +- если число положительное: знак 00 +- если число отрицательное: знак 11 + +Эта модификация выполнена для определения переполнений при выполнении арифметических операций. Если +переполнения не имеется - знак результата обязан быть 00 или 11. Если же переполнение произошло, +знак будет 01 или 10 в зависимости от того, в какую сторону произошло переполнение. + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Двоичное кодирование числовых данных](zk1p84) +- [Двоичная арифметика](86uwkq) diff --git a/wf8w22.md b/wf8w22.md new file mode 100644 index 0000000..59d8696 --- /dev/null +++ b/wf8w22.md @@ -0,0 +1,43 @@ +--- +id: wf8w22 +date: 2026-07-20T06:34:27+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- huge idea +--- +# Вступительные экзамены в магистратуру + +Я планирую поступить на направления: +- 09.04.01 "Информатика и вычислительная техника" +- 09.04.04 "Программная инженерия" +(На эти два направления наблюдается больше всего бюджетных мест) + +## Down +- [Системы счисления](o6cxpv) +- [Алгебра логики](c5oolf) +- Теория графов +- Теория массового обслуживания +- [Теория вероятностей и математическая статистика](e6ulbq) +- [Линейная алгебра](pcbgvh) +- [Аналитическая геометрия](6nuvmj) + +- Электротехника +- Схемотехника ЭВМ +- Архитектура ЭВМ +- Микропроцессорные системы + +- Программирование +- Базы данных +- Операционные системы +- Сети и телекоммуникации +- Интернет-технологии +- Имитационное моделирование +- Компьютерная графика + +- Машинное обучение +- Искусственный интеллект diff --git a/xaxe1d.md b/xaxe1d.md new file mode 100644 index 0000000..fa2df0d --- /dev/null +++ b/xaxe1d.md @@ -0,0 +1,27 @@ +--- +id: xaxe1d +date: 2026-07-20T08:25:01+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Перевод записей чисел между системами счислений основания степени 2 + +Для преобразования системы счисления 2^p -> 2^q необходимо преобразовать число в двоичную систему, +перегруппировать биты, и преобразовать в другую систему счисления с помощью групп бит. + +При переводе из 2 в 2^q - группируем по q бит, что образует цифру в системе 2^q +При переводе из 2^q в 2 - склеиваем битовые представления цифр, что создаёт двоичное число +Перевод 2^p -> 2^q необходимо выполнять как 2^p -> 2 -> 2^q. + +Пример: перевести $85.3_{16}$ в восьмиричную систему счисления. +$85.3_{16} = 10000101.0011_2$ +$010,000,101.001,100_2 = 205.14_8$ + +## Up +- [Системы счисления](o6cxpv) diff --git a/zjy94r.md b/zjy94r.md new file mode 100644 index 0000000..1390db8 --- /dev/null +++ b/zjy94r.md @@ -0,0 +1,37 @@ +--- +id: zjy94r +date: 2026-07-20T07:17:36+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Позиционные системы счисления + +В позиционных системах счисления значение символа зависит от его положения в записи числа. + +Если число записано как +$n = a_{n} a_{n-1} ... a_1 a_0$ +, то его значение можно вычислить следующим образом: +$N = a_n q^n + a_{n-1} q^{n-1} + ... + a_1 q^1 + a_0 q^0$ + q - основание системы счисления + a_i - цифры числа (0 <= a_i < q) + i - разряд числа + +Например: +$125_{10} = 1 * 10^2 + 2 * 10^1 + 5 * 10^0$ + +Преимущества: +1. Позволяют эффективно записывать числа и выполнять арифметические операции + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Непозиционные системы счисления](pnzcxa) +- [Смешанные системы счисления](pk6fhp) +- [Распространённые позиционные системы счисления](1vaqp4) diff --git a/zk1p84.md b/zk1p84.md new file mode 100644 index 0000000..f715590 --- /dev/null +++ b/zk1p84.md @@ -0,0 +1,41 @@ +--- +id: zk1p84 +date: 2026-07-20T08:35:27+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Двоичное кодирование числовых данных + +Двоичное кодирование - способ представленияя чисел в памяти компьютера с помощью двоичного кода. +Основные понятия: +1. Бит - минимальная единица информации (значение 0 или 1) +2. Байт - последовательность из 8 бит +3. Разрядность - количество бит, используемых для хранения числа (8, 16, 32 и т.д.) + +Есть несколько классификаций кодирования числовых данных: +1. Знаковость + 1. Беззнаковые - код числа полностью представляет числовую часть + 2. Знаковые - в коде числа имеется знаковый разряд +2. Формат + 1. Числа с фиксированной точкой - формат, предполагающий использование целочисленных данных + 2. Числа с фиксированной запятой - формат, предполагающий использование дробночисловых данных + 3. Числа с плавающей запятой - формат, предполагающий кодирование числа в форме экспоненциальной + записи. В записи числа кодируются мантисса и порядок. + $N = M * q^p$ + N - число + q - основание системы счисления (в нашем случае 2) + M - мантисса (1 <= M < q) + p - порядок + +## Up +- [Системы счисления](o6cxpv) + +## Related +- [Машинные коды чисел](vjh3dj) +- [Представление чисел по форме с фиксированной и плавающей запятой](6ne8qa) diff --git a/zvt2s4.md b/zvt2s4.md new file mode 100644 index 0000000..ef8ad2b --- /dev/null +++ b/zvt2s4.md @@ -0,0 +1,36 @@ +--- +id: zvt2s4 +date: 2026-07-20T15:34:37+0300 +languages: [ru] +aliases: + +reviews: + +tags: +- draft +- knowledge +--- +# Реализация логических функций в заданном базисе + +Реализация логических функций в заданном базисе - это представление логической функции с +использованием только тех логических элементов, которые входят в выбранный базис. + +Базис - это набор логических операций, с помощью которых можно реализовать любую функцию алгебры логики. +Наиболее распространённые базисы: +1. Основной (И, ИЛИ, НЕ) +2. Базис И-НЕ (NAND, функция Шеффера) +3. Базис ИЛИ-НЕ (NOR, функция Пирса) + +Каждый из этих базисов является функционально полным - в рамках каждого из них можно реализовать +любую ФАЛ. + +Так как базисы И-НЕ и ИЛИ-НЕ являются функционально полными, это означает, что с их помощью можно +реализовать функции И, ИЛИ, НЕ. А это означает, для реализации любой ФАЛ в одном из этих базисов +можно сначала реализовать функцию в основном базисе, а далее преобразовать их в базис И-НЕ/ИЛИ-НЕ. + +На практике делают следующим образом: +- Для И-НЕ функцию выполняют в форме ТДНФ, далее преобразовывая с помощью правила де Моргана +- Для ИЛИ-НЕ функцию выполняют в форме ТКНФ, далее преобразовывая с помощью правила де Моргана + +## Up +- [Алгебра логики](c5oolf) |
