summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--1vaqp4.md29
-rw-r--r--2fawjn.md32
-rw-r--r--4e1rlf.md27
-rw-r--r--5t4nfg.md27
-rw-r--r--6ne8qa.md47
-rw-r--r--6nuvmj.md21
-rw-r--r--86uwkq.md41
-rw-r--r--aviwp1.md36
-rw-r--r--c5oolf.md29
-rw-r--r--ca1lgq.md26
-rw-r--r--e6ulbq.md21
-rw-r--r--jxbgbq.md69
-rw-r--r--nvvo8f.md27
-rw-r--r--o6cxpv.md38
-rw-r--r--pcbgvh.md21
-rw-r--r--pd4r0u.md31
-rw-r--r--pk6fhp.md38
-rw-r--r--pnzcxa.md33
-rw-r--r--snvn1b.md33
-rw-r--r--vjh3dj.md72
-rw-r--r--wf8w22.md43
-rw-r--r--xaxe1d.md27
-rw-r--r--zjy94r.md37
-rw-r--r--zk1p84.md41
-rw-r--r--zvt2s4.md36
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)