Теоретический минимум по CS: логические вентили, булева алгебра, сумматоры. Читаем главу 1 «Основы»
ฝัง
- เผยแพร่เมื่อ 12 มิ.ย. 2024
- Из книжного клуба «Ботаним!» botanim.to.digital
* Мой курс «Хардкорная веб-разработка» - course.to.digital
* Telegram - t0digital.t.me
0:00 Что происходит
1:01 Блок-схемы
2:31 Булева алгебра, почему и зачем
6:55 Логические вентили
10:36 XOR
17:56 Сумматор
24:17 Ускорение расчётов
25:34 Wolfram Alpha
Telegram канал - t.me/t0digital
ВК - digitalize.team
RuTube - rutube.ru/channel/24802975/ab...
Дзен - dzen.ru/id/6235d32cb64df01e6e...
![Yoshi Rinrada - 'มาทำไม' [Official MV]](http://i.ytimg.com/vi/r41xbfRLkLs/mqdefault.jpg)
Я думал в контр страйк рубать будем.
Спасибо большое! С Наступающими праздниками!
Спасибооо! Мирного 2023го нам всем
Книжка очень простая, полезная в первую очередь для начинающих. Можно за день прочесть) Про XOR было интересно, не задумывался ранее
Отличная книга! Новичкам полезна, чтобы узнать, людям с опытом поможет структурировать в голове знания. Сам прочел ее после 8 лет в ИТ и читать было интересно) Я бы к ней еще добавил -"Сам себе программист"- Петцольд Чарльз "Код. Тайный язык информатики"
Спасибо за видео. Странно что вы такое не изучали, я тоже учился на аналогичной специальности и мы изучали такой материал
Блин, какой хороший ролик. Спасибо.
1:12 : про блоксхемы, они-таки используются. Просто не в том виде, в каком их принято изображать в советских учебниках по программированию.
Дело в том, что мы, люди, достаточно быстро упускаем множество деталеий из виду. Когда же ты видишь схему, то ты видишь состояния и переходы меж ними. Что куда и в какие места видно сразу. Отсюда много полезняшек:
* Понятно какие тесты можно и нужно написать?
* Если у меня написаны тесты, то их достаточно и что надо еще добавить?
* Я вот ща пишу улучшение, а в каком состоянии я нахожусь и куда мне надо и если в задаче указано одно, а по схеме прям напрашивается совсем другое, то есть повод поговорить с постановщиком задачи
и др.
По схемам интересный обзор у МакКея в его теории информации
Конечно используются. Просто в более широком смысле, что ли - диаграммы разного рода.
прекрасное видео
Самый интересный выпуск! Когда продолжение про память?
Очень понравился видеоролик, где вы делали телеграм бота по учетам финансов. Очень хотелось бы посмотреть видео в таком же формате только по django!!
XOR - обычно говорят «ксор», а глагол «ксорить» )
проверил на зарубежных форумах, произносят ex(clusive)or, то есть ближе к экзОр
@@_balancy_ причём тут зарубежные форумы, мы же здесь по-русски говорим.
@@geri_freki неважно как мы тут говорим. Термины иностранные-то говорят в оригинальном варианте, а не в транслитерации
@@_balancy_ Нет - это не так. Открою большую тайну лингвистики.. Есть такая вещь как заимствованные слова. И они очень редко произносятся как оригинал. Это актуально для любого языка, хоть русского, хоть английского, хоть монгольского.
@@geri_freki в данном контексте это не заимствованные слова, никто их в речи не использует. Это англоязычные конструкции технического толка, и тк сообщество международное, считается плохим тоном их русифицировать. Мы же говорим return ближе к ретёрн, а не к ретурн
не так давно делал у себя в тг канале пост о том почему именно БИты, а не триты и т.п., оказалось, что многое сказанное мной тогда и то что я слышу тут пересекается, причем это видео я смотрю впервые. Удивило и порадовало, что я сам отлично в этом разобрался и теперь слышу от вас
Большое спасибо)
Для XOR есть более простое объяснение - 1 на выходе только если входа различаются.
Спасибо!)
В примере со строками все равно ведь выделяются отдельные переменные для работы с генератором списка, не говоря уже о zip_longest
Нас в университете учили двоичное число "10" произносить "один, ноль", а "11" как "один, один" и т.д.
14:15
У zip_longest есть параметр fillvalue😁
И потом вы используете память на создание каждого списка, и ещё метод join умеет работать по генератору, создавать список (и снова тратить память) не обязательно.
В питоне и так памяти вроде выделяется пулами дофига. Ещё и доп набирать. Спасибо за примеры!
Пример с лампочкой из твоего курса))
Идея для ролика: настройка pre commit и pre push hook для python: 1) проверка статическим анализатором + проверка типов mypy; 2) Прогон тестов; 3) Проверка покрытия проекта тестов (test coverage) 4) Мутационное тестирование
После всех проверок выкатывание проекта в продакшн.
Поддерживаю!
По этой теме, для меня, очень интересна была книга Чарльза Пецтольда "Код"
Интересно, под капотом в питоне а,в=в,а классический оптимальный свап?
Очень интересно, как используют байесовские методы восстановления передаваемой по шине инфы…
Здравствуйте, как приобрести ваш курс?
огонь. вообще я был бы рад видеть больше видосов по фундаментальным основам (матан, cs, алгоритмы, статистика, теорвер и т.д.), но понимаю что это не твой формат
UML-схемы хороши когда надо изобразить какой-нибудь бизнес-процесс и объяснить граф его переходов или состояний. Это помогает быстрее погружаться новым людям в проект.
Довольно недооценённая штука
14:15 Можно так)
from itertools import zip_longest
a, b = 'abc', 'abcde'
print(a, b)
a, b = (list(map(ord, s)) for s in (a, b))
def xor_list(first: list[int], second: list[int]) -> list[int]:
return [f^s for f,s in zip_longest(first,
second,
fillvalue=0)]
a = xor_list(a, b)
b = xor_list(b, a)
a = xor_list(a, b)
a, b = (''.join(map(chr, l)) for l in (a, b))
print(a, b)
Я как-то PlantUML использовал, что бы построить диаграмму зависимостей моей БД на постгресе. Использовал несколько библиотек что бы достать структуру и все конвертировать в код PlantUML а дальше в png картинку.
Так, баловство.
По пути наименьшего сопротивления) поумничаю чуть)
Да:)
Молодые люди и дамы, всем добра!
Посоветуйте книги по cs пожалуйста )
Алексей, здравствуйте. Есть примерная дата или месяц, когда набор на курс откроется? Хочу по деньгам прикинуть, ща потратить на разное, пока дёшево, потом поднакопить на курс или подождать курс, если скоро )
Стоимость в районе 30-40к будет на старте, запуск конец декабря или январь
@@t0digital Понял
схемотехники и радио-инженеры полный сбор!)
Алексей, можете, пожалуйста, посоветовать, по какому учебнику или курсу из ютуба или степике лучше изучать Qt?
Не изучал qt, не знаю. Начал бы с их оф сайта
@@t0digital Понял
Хорошо.
Что думаешь про ChatGPT?
Как же мне нравятся твои развернутые объяснения, спасибо большое! Единственное что непонятно, ведь мы преобразуем буквы в цифры где тоже есть нули, а если мы откидываем нули в конце , почему не выбрасываются нули соответствующие коду букв?
А нулевой байт не соответствует какой-то букве просто. Мы откидываем не символ нуля, а нулевой байт
@@t0digital благодарю за пояснения.
Ксор, это первое, что учит каждый олимпиадник, обсалютно юзлез инфа конечно, но странно, что вам этого не рассказывали
Вам не рассказали, что олимпиады бывают по разным предметам?
8:50 - поправка, ток течёт по пути с меньшим сопротивлением
Да
можно вопрос для невнимательных, курс вышел или нет? очень жду, хочу пройти
Следите за анонсами. Пока не вышел, готовится, скоро
Мне нравится
Алексей, ролик бомба, только не хор, а ксор :3
WolframAlpha: tell me a physics joke :)
чем мне нравится программирование, можно неск вариантами решить задачу. Я, например через обычное умножение и деление делал, правда там изначально было известно, что переменные типа int, с числами с плавающей точкой не подойдет мой вариант
Не по теме видео вопрос, но все-таки. Как считаете, если изучал самостоятельно программирование, книжки, документация, видосики. Можешь уже написать что-то осмысленное (какой-нибудь обычный сайт без сложностей, но с небольшой базой данной, где хранится информация о товарах, не интернет-магазин, а скорее просто каталог). Но кажется, что знания не очень структурированы. Стоит ли идти на какие-нибудь курсы для структурирования знаний или не тратить на это время, а лучше самому что-то новое еще изучить? Просто без какой-то внешней оценки, которую надеешься могут дать на курсах, ты не уверен в том, что твои текущие знания достаточны, чтобы искать работу?
Искать работу надо всегда, с любым уровнем знаний. Ищите, вот прям щас пишите хорошее резюме и откликайтесь на вакансии. И дальше изучайте, конечно. Курсами или книгами не знаю, кто как ответит вам на этот вопрос. Если выбираете курс, выбирайте внимательнее, говорил об этом здесь th-cam.com/video/GESlhCvOo88/w-d-xo.html
Спасибо за ответ!
Блок-схемы зачастую не используются так как их успешно заменяет псевдокод. Но для того чтобы начать понимать псевдокод при обучении используются блок-схемы. Я читаю псевдокод, а в голове интуитивно возникает нечто напоминающее блок-схему.
В вузе этот предмет называется Архитектурой электронно-вычислительных систем. Что ж, скажу я вам, это даже не близко по сложности с тем, что вам показали в видео. Не надо тешить себя мыслями, что cs это легко.
P.S. в качестве семестровой работы нам надо построить процессор😝
Книга Цифровая схемотехника и архитектура компьютера | Харрис Сара Л., Харрис Дэвид М. даст хорошее представление об этом предмете?
@@green1278dramost5 вполне
О умудрённый Олег, да не возбрани ты потехи наши да забавы детские!
на чем ты делаешь монтаж? видео в 4к с bmpcc 4k на 30 минут явно весит гигабайт 100
Да, весит много в сыром виде на SSD. На выходе несколько гигов
@@t0digital для монтажа final cut используешь?
@@vadimvadim1662 davinci resolve
По компьютерсайнс классика - Information Theory McKay
В ее предисловии сказано, что это для старшекурсников и выпускников, знакомых с матанализом, теорией вероятностей и линейной алгеброй. И судя по оглавлению, это книга не по CS в целом, а только по теории информации с элементами нейросетей.
Ёу, брателла! Привет радиоэлектронщикам 😎🤘 (по образованию, но не по призванию 😅)
Проходил это, хотя специальность не ИТ
Люди диссертации защищают по распараллеливанию NP-полных задач. Алексей уже арендует облака для Коммивояжёра)
Да что там защищать, сразу делать надо))) если в условии задачи говорится, за микросекунду один маршрут рассчитывается, то нет проблем распараллелить расчеты всех маршрутов в облаке, тк два любых расчета в постановке задачи друг от друга не зависят
Good
Проще посмотреть MIT курс cs50. На ютубе есть. Все основы дают.
Я смотрел. Курс хороший. Но из этой книги я узнал немало того, чего не было на CS50 - несмотря на то, что книга в формате overview темы.
А зачем резистор в операторе инвертирования?
чтобы не делать короткое замыкание питанию:)
ура
Думал раскид смоков покажет (
Классную, но весьма непростую книженцию встретил Г.Уоррена-мл. Алгоритмические трюки для программистов. Как раз разбирает двоичные операции разнообразные. Это вещь скажу я вам! Must have , но очень непроста к пониманию - мозги плавятся🤪
Must have - а где их в Django можно применить?
Просто кажется, что трюки - это трюки, которые имеют мало общего с реальностью.
Если в схему полусумматора на 22:55 подать p=1 a=0 b=1, то получим S=0 p=0, а должны получить p=1.
На 22:55 уже сумматор, состоящий из двух полусумматоров.
Если на входах 1 0 1, то p будет тоже 1. XOR1 на выходе 1, на входах AND2 две 1, значит на выходе AND2 и входе OR3 1, а значит и на P выходе единица
чот как-то сложно для контры. Я так играю, без вентилей
14:49 assert это оператор а не функция, можно использовать без скобок, как raise или del. Выглядит странно с этими скобками)
Это и оператор, и функция в питоне
@@t0digital Это не так, просто из-за скобок в оператор передается выражение внутри скобок, а если написать в скобках само выражение для проверки и через запятую строку сообщения для raise'а то python выдаст SyntaxWarning. Так же assert нет в модуле builtins, что намекает что функции такой нет
Вы правы, да. Почему-то думал, что как в тестирующих утилитах assertTrue(...), assertEquals(...) и тп
14:12 тут это "битовая операция xor", а не "логический xor". Логический xor дал бы a, b = false, true
Да
25:26 скорее всего нет, если при распараллеливании на 2 процесса примерно можно ожидать ускорение в 2 раза, то на 100 процессов ожидаемое ускорение будет намного меньше, тк всё сильнее будет сказываться эффект "узкого горлышка" - та часть которая не параллелится и объединение результатов. (вплоть до шокируюших "всего" в 50 или 30 или 20 - зависит от доли непараллельной работы)
В 100 раз не будет, но и не факт, что просядет прям уж до 20 раз всего, не думаю. Объединение результатов там поиск мин или макс, простое
@@t0digital А еще есть фактор супервизора вычислений - кто планировать то будет задачу для нодов. И вообще, может ли задача распределиться по нодам, а если да, сколько времени это планирование займет
@@pavelbotovkov3353 закинуть задачи в очередь и воркеры спокойно разбирают, что там планировать-то?
@@t0digitalА если входы воркеров зависят от результатов выходов других воркеров? См. слабосвязанные и сильносвязанные задачи.
@@pavelbotovkov3353 задачи расчета разных маршрутов не связаны друг с другом. Я говорю о конкретной задаче, а не о сферическом коне в вакууме.
Про лампочку я бы поспорила, лампочка в целом может, и гореть, и не гореть, а также гореть тускло плюс градации тусклости.
А вот почему 0 и 1? Насколько я помню эти уменьшает кол-во ошибок в передачи данных ну и соответственно при шифровании наоборот увеличивают алфавит чтоб кол-во ошибок было максимальным, то есть угадать насколько ярко должна гореть лампочка, чтобы было правильно, труднее чем угадать горит или не горит она
Не все лампочки могут гореть тускло, лампы накаливания могут, но лампы накаливания это не все лампы. Да и лампочка горит тускло=лампочка горит.
Конечно, дискретность 0 и 1 в том числе снижает роль помех, наводок, влияния старения элементной базы схемы и тд, в этом плюс цифровой техники перед аналоговой.
Есть граница яркости лампочки, до которой считается 0, после которой 1. В транзисторах так же - там всегда есть напряжение, просто точно меньше или точно больше порога
@@TheTruepikvic согласна) и я об этом и поэтому на вопрос «почему 0 и 1» отвечаем что так проще, в чем и есть дзен CS для меня
@@t0digital спасибо тебе за видео❤️ всегда с удовольствием смотрю и заряжаюсь страстью к изучению чего-то нового
И мне тут прям в самое сердечко и еще раз напомнило почему так люблю CS
начинаешь с «0 и 1» (транзисторного компьютера) потому что так проще и заканчиваешь о решении задачи коммивояжёра путём введения «реального распараллеливания» т.е. суперпозиции хотя бы для 0 и 1 сделаем (квантовой компьютер) где точно будет быстрее . А там один шаг до добавления всего во всем его проявлении😎 и тогда не понадобится нам никаких принятий решений, ужимки для оптимизации и прочие трудности нашей жизни 😁
ужа давно все высокоскоростные шины читают не только по фронту сигнала, так что категоричность нуля и еденицы - это анахронизьмус
тю ты. я думал будет разговор про таблицы стилей, а вы...
Кевин макласски и Карно вертятся в булевом пространстве
😇 за css потрындим в другой раз!
..на самом деле булеву алгебру лучше понимать (операции) не как + и *, а как max и min (как эти операции и понимают в тернарной логике)
XOR - ксор
Я думал СSS будем изучать )))
арифметику можно не только в цифровой электронике исполнить но в аналоговой
можно, но с шумами-искажениями-помехами сильно сложнее бороться
алексей зная, что вы читаете комменарии, с этим чувством. передаю привет из отсортированного массива в стране .. нашей
наша страна отсортированный массив, советую заютубить "леонида млечина" историка, идеальный ара тор. Алексей вы и Млечин на уровне ара торского искусстваююю
33 факториал 37нулей. типа прибудет сила,
27 факториал каких-то латиницких нулей
я просто приводил типов при изучении джавы купив книги сначала попиптону потом бухал потом купил по джве и приведенные типы показали мне рекурсию и оператор точка с запятой в двойных циклах вай л и тут я как понял что идея купить на 120-130т р. книг это моё, но я регулрно пью и боюсь господа нашего?
Третье правило бойц.клуба: приведенный жир к состоянию мыла отменяет действие жира - это дискретность мира, сотовый телефон работает в большой клетке фарадея,но не ратотает в маленькой клетке фарадея,
9:00 разве ток просто и там и там не будет течь…? Душню, но все же….
Топовый канал в ютюбе Sebastian Lague, его серия How Computers Work как и остальные Coding Adventures это визуальный оргазм) Советую)
хор - это не булева операция, это музыкальный ансамбль
Нет, это оценка в школе
>computer science у меня не было
>рисовал блоксхемы последний раз на курсе информатики
Но ведь компьютер сайенс это как раз информатика по нашему :^)
Разве нет?
Не знаю. На информатике нас учили Паскалю и почти все. В CS много тем, больше, чем было у нас
>я радиоэлектронщик. такого предмета у меня не было
пффф. учился на специальностях "вычислительная техника" в колледже и "информационные системы" в вузе. Ничего похожего даже близко не было
вот так оно и бывает:)
@@t0digital За то то был предмет связанный с радиоэлектроникой. Изучал булеву логику на транзисторах. Так сказать по наглядным пособиям
Эхх.. про Z состояние не упомянули даже. а это важная часть схемотехники, на самом деле. в приёмо-передатчиках сетевых они повсеместно. что в 485 что в ethernet, не говоря о более простых интерфейсах.
CS:GO
Исключающее или - это "хор" 😄 Сори за занудство, но это "ксор".
Не люблю такие штуки, надеюсь, напрямую никогда не столкнусь.
радиоэлектронщик. вы не в чвиирэ учились?
студента надо приучать к чтению двоичных чисел как они есть а не на десятичный манер)
Афтар жжош! Пили ещё!
Про 0 и 1 - дурацкое объяснение) Самая эффективная СС - экспоненциальная, что ближе к троичной. Но переезжать на троичную СС было уже поздно, когда компы развивались
Экспоненциальная система счисления самая эффективная?
@@t0digital да, по плотности хранения информации
@@ShStepan вы уверены, что есть экспоненциальная система счисления?
@@t0digital "эффективная СС - экспоненциальная, что ближе к троичной"
@@ShStepan я не знаю, что вы точно имели в виду под СС, но я не знаю экспоненциальной системы счисления. Гугл тоже не знает. Потому и спрашиваю у вас об этом тайном, кажется, придуманном вами лично знании.
Чел снял гайд по кс и даже ни разу в игру не зашел, хоть бы гранаты какие показал...
сейчас вторая версия вышла, может не стал старые раскидки показывать. Ждем новое видео по CS