Вопрос 2. Логические элементы или, и, не, их схемы. Этапы и элементы программирования

Основой цифровой электроники являются логические элементы. На их основе состоят различные триггеры, дешифраторы, счётчики и т.д. Вот, к примеру, говорят же в процессоре миллионы транзисторов, но как их так собрали, ничего не перепутав и всё упорядочив? Из транзисторов собраны логические элементы, из логических элементов собраны различные счётчики, дешифраторы, триггеры, а из триггеров ОЗУ память и т.д., а всё вместе в сборе получается, процессор.

Компоненты процессора собраны в одном кристалле, но когда-то были громоздкие платы, выполняющие такую же функцию.

Зная, как работают логические элементы, можно понять, как работают и все остальные цифровые микросхемы и научиться составлять самому схемы.

Элемент и

Смысл элемента в том, чтобы получить на выходе логический уровень нужно подать на все входы логические единицы (в данном примере их только два, но бывает и больше), то есть И на 1 вход И на 2 вход. Если подать единицу только на один вход, из выхода не будет напряжение идти, будет логический ноль. Думаю по таблице истинности понять его работу нетрудно. На рисунке изображён элемент 2И, то есть у него 2 входа. Наши российские (и советские) микросхемы это все серии ЛИ, например К155ЛИ1.

Элемент или

Чтобы на выходе появился логический уровень, нужно чтобы на любом входе ИЛИ на все входы подать логическую единицу. У элемента бывает более чем 2 входа, так же как и на элементе И. Элементы ИЛИ это микросхемы серии ЛЛ, например К155ЛЛ1.

Элемент не

Элемент НЕ выполняет роль инвертора. На выходе всегда логическая единица, пока на входе логический нуль и наоборот. Наши микросхемы это серии ЛН: К155ЛН1, К561ЛН2 и т.д.

Вопрос 3. Понятие алгоритма решения задач

Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий.

Часто в качестве исполнителя выступает некоторый механизм (компьютер, токарный станок, швейная машина), но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек.

Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики.

Условные обозначения и правила выполнения схем алгоритмов регламентируются требованиями Единой системы программной документации в соответствии с ГОСТ 19.701-90 [6].

Схема алгоритма состоит из символов, краткого пояснительного текста и соединяющих линий (см. Приложение). Символы предназначены для графического обозначения отдельных операций, суть которых выражается текстом внутри символов. Символы должны быть по возможности одного размера и располагаться в схеме равномерно, в любой ориентации, но предпочтительным является их горизонтальное расположение.

Внутри символа помещается минимальное количество текста, необходимого для понимания функции данного символа. Если такой текст требует значительного увеличения размера символа, то для размещения текста следует использовать символ "комментарий". Пунктирная линия символа "комментарий" связывается с соответствующим символом или может обводить группу символов