From 902f9aa4c18c07969ca085bd4e0b719907d3a6c1 Mon Sep 17 00:00:00 2001 From: Mora Unie Youer Date: Mon, 20 Jul 2026 19:14:22 +0300 Subject: snapshot: 2026-07-20 --- 1vaqp4.md | 29 +++++++++++++++++++++++++ 2fawjn.md | 32 ++++++++++++++++++++++++++++ 4e1rlf.md | 27 ++++++++++++++++++++++++ 5t4nfg.md | 27 ++++++++++++++++++++++++ 6ne8qa.md | 47 +++++++++++++++++++++++++++++++++++++++++ 6nuvmj.md | 21 +++++++++++++++++++ 86uwkq.md | 41 ++++++++++++++++++++++++++++++++++++ aviwp1.md | 36 ++++++++++++++++++++++++++++++++ c5oolf.md | 29 +++++++++++++++++++++++++ ca1lgq.md | 26 +++++++++++++++++++++++ e6ulbq.md | 21 +++++++++++++++++++ jxbgbq.md | 69 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ nvvo8f.md | 27 ++++++++++++++++++++++++ o6cxpv.md | 38 +++++++++++++++++++++++++++++++++ pcbgvh.md | 21 +++++++++++++++++++ pd4r0u.md | 31 +++++++++++++++++++++++++++ pk6fhp.md | 38 +++++++++++++++++++++++++++++++++ pnzcxa.md | 33 +++++++++++++++++++++++++++++ snvn1b.md | 33 +++++++++++++++++++++++++++++ vjh3dj.md | 72 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ wf8w22.md | 43 ++++++++++++++++++++++++++++++++++++++ xaxe1d.md | 27 ++++++++++++++++++++++++ zjy94r.md | 37 ++++++++++++++++++++++++++++++++ zk1p84.md | 41 ++++++++++++++++++++++++++++++++++++ zvt2s4.md | 36 ++++++++++++++++++++++++++++++++ 25 files changed, 882 insertions(+) create mode 100644 1vaqp4.md create mode 100644 2fawjn.md create mode 100644 4e1rlf.md create mode 100644 5t4nfg.md create mode 100644 6ne8qa.md create mode 100644 6nuvmj.md create mode 100644 86uwkq.md create mode 100644 aviwp1.md create mode 100644 c5oolf.md create mode 100644 ca1lgq.md create mode 100644 e6ulbq.md create mode 100644 jxbgbq.md create mode 100644 nvvo8f.md create mode 100644 o6cxpv.md create mode 100644 pcbgvh.md create mode 100644 pd4r0u.md create mode 100644 pk6fhp.md create mode 100644 pnzcxa.md create mode 100644 snvn1b.md create mode 100644 vjh3dj.md create mode 100644 wf8w22.md create mode 100644 xaxe1d.md create mode 100644 zjy94r.md create mode 100644 zk1p84.md create mode 100644 zvt2s4.md 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) -- cgit v1.2.3-70-g09d2