2711 читали · 3 года назад
Реализация функции XOR через другие логические вентили. Минимизация количества элементов
Сегодня мы рассмотрим задачку из схемотехники, цифровой электроники или просто из алгебры логики. Существует множество логических вентилей. Для простоты возьмем два логических входа a и b. Или два цифровых сигнала, каждый из которых может принимать только два значения 1 (наличие напряжения) и 0 (отсутствие напряжение или притянут к земле). В алгебре логики этому соответствуют истина (true) и ложь (false). Основные логические вентили их обозначения на схемах Задача У нас нет элемента исключающего или (XOR)...
145 читали · 1 год назад
От канав и бассейнов к основам математики
Я бы изменил сам себе, если бы разговор о трубах и бассейнах не обобщил до самых абстрактных высот. Эту заметку я пишу не столько для тех, кто хочет научиться решать задачки, сколько для тех, кому любопытно бы взглянуть на мир глазами математика. Вспомним классическую задачу про рабочих и канаву: Один рабочий способен выкопать канаву за 3 часа, второй — за 5 часов. За какое время будет выкопана та же канава обоими рабочими одновременно? Как её решать мы хорошо знаем. Принимаем объём работы за...