20. Определение сокращенной днф. Методы минимизации фал. Опишите метод карт Карно.

Сокращенная ДНФ – функция, которая получается из сокращения ДНФ, путём выполнения склеивания и поглощения конъюнкции.

Методы минимизации ФАЛ: карты Карно, Квайна-Мак-Класски, Метод непосредственных преобразований, Квайна.

Метод карт Карно: метод который помогает минимизировать функции СДНФ и СКНФ. Если необходимо получить минимальную ДНФ, то в Карте рассматриваем только те клетки которые содержат единицы, если нужна КНФ, то рассматриваем те клетки, которые содержат нули. При склеивании область должна быть как можно больше, а количество областей как можно меньше, область должна в себя включать 0 или 1 =   .

20. Определения импликанты. Методы минимизации ФАЛ. Опишите метод Квайна.

Импликанты - элементарная конъюнкция.

Методы минимизации ФАЛ: карты Карно, Квайна-Мак-Класски, Метод непосредственных преобразований, Квайна.

Метод Квайна — способ представления функции в ДНФ или КНФ с минимальным количеством членов и минимальным набором переменных. На первом этапе осуществляется переход от канонической формы (СДНФ или СКНФ) к сокращённой форме, а на втором этапе — переход от сокращённой формы к минимальной форме.

20. Определения ядро функции. Методы минимизации ФАЛ. Опишите метод Мак-Класски.

Ядро функции – это импликант, который образует минимизированную функцию.

Методы минимизации ФАЛ: карты Карно, Квайна-Мак-Класски, Метод непосредственных преобразований, Квайна.

Метод Мак-Класски:  табличный метод минимизации булевых функций. Вначале записываем функцию в виде 0 и 1,, потом составляем таблицу и склеиваем, после склеивания между коньюнкциями звёздочки стоят на одинаковых позициях. Составляем импликантную матрицу и вычёркиваем столбцы, где > одного x.

20. Определение устройства мультиплексора. Изобразите схему устройства. Опишите принцип действия.

Q

Q присваивается

М ультиплексор – это устройство, которое осуществляет выборку одного из нескольких входов и подключает его к своему выходу.

Q

Q присваивается

С присваивается

Принцип действия: Каждому информационному входу присваивается номер, при подаче сигнала на вход С, мультиплексор выбирает один из входов А и подаёт его на выходы Q.

20. Дайте определение демультиплексор. Схема. Принцип устройства.

Демультиплексор – устройство, которое осуществляет подключает вход к одному из нескольких выходов.

Девульциплексор имеет 1 вход D и несколько выходов F.

20. Определение шифратор. Перечислите входы и выходы. Опишите схему функционирования.

Шифратор – это устройство осуществляющие преобразование десятичных чисел в двоичную систему счислений.

В ходы и выходы: имеется m входов последовательно пронумерованных десятичных чисел от 0 до m входов и n выходов.

Схему функционирования:

Yn

Хn

20. Определение дешефратор. Входы и выходы. Опишите схему функционирования.

Дешефратор – это устройство осуществляющие преобразование двоичного сс в десятичные числа.

В ходы и выходы: вход предназначен для подачи двоичных чисел, а выход для десятичных чисел.

Используется в устройствах печати.

20. Определение компаратор. Назовите виды. Опишите схему функционирования.

Компаратор – это устройство, которые позволяет коды нескольких чисел. На компаратор поступает несколько чисел, которые потом сравниваются и 3 выхода >,< и =.

Виды компараторов: Одноразрядный (2 числа поступает), не полный(имеет менее 3 выходов).

20. Определение сумматор. Виды и их отличия. Опишите схему функционирования.

Сумматор – это устройство, которое предназначено для операций сложения чисел в разных весовых кодах.

Виды сумматоров: - коммуницированные сумматоры( не имеет элементов памяти)

- накапливающие сумматоры (запоминают результат вычислений на выходе)

- сумматоры по модулю 2 ( на выходе получается 1, если на входе действуют противоположные сигналы. Не обладает памятью )

- полусумматоры ( операция сложения 2 одноразрядных чисел, при a и b=1 не переносит в следующий разряд, имеет 2 выхода ).

- полный сумматор ( складывает 3 одноразрядных двоичных числа и имеет 2 выхода )

34. Определение триггер. Перечислите виды. Опишите синхронные триггеры, приведите пример.

Триггер –  устройств, обладающая способностью длительно находиться в одном из двух устойчивых состояний и чередовать их под воздействием внешних сигналов.

Виды триггеров: RS-триггер, D-триггер, JK-триггер, T-триггер.

Синхронные триггеры реагируют на информационные сигналы только при наличии соответствующего сигнала на так называемом входе синхронизации С. Примеры: RS-триггер синхронный, D-триггер синхронный, T-триггер синхронный.

35. Определение устройству триггера. Перечислите виды. Опишите асинхронный триггер, приведите примеры.

Триггер –  устройств, обладающая способностью длительно находиться в одном из двух устойчивых состояний и чередовать их под воздействием внешних сигналов.

Виды триггеров: RS-триггер, D-триггер, JK-триггер, T-триггер.

Асинхронный триггер – это тот триггер у которого сам сигнал несущий информацию, вызывает его смену состояния. Примеры: RS-триггер асинхронный, Т-триггер асинхронный.

35. Определение синхронный RS-триггер. УГО. Опишите принципы работы.

С хема RS-триггера позволяет запоминать состояние логической схемы, но запоминать состояния логической схемы нужно только в определённые моменты времени, когда все переходные процессы закончены.

Принцип работы: при включении питания состояние остаётся неопределённым после совпадения С и S сигнала =1, триггер устанавливается в единичном состоянии при С и R=1, триггер =0.

35. О пределение асинхронный RS-триггер. УГО. Опишите функцию и принцип работы.

Асинхронный RS-триггер представляет собой триггер с одним входом ноль R и одним входом единица S, меняющий свое состояние асинхронно, вслед за изменением состояний входных сигналов.

Комбинация  R=1 и S=1 – запрещенная комбинация и значения триггера на прямом и инверсном выходах не определены. Он может строиться как на элементах И-НЕ, так и ИЛИ-НЕ.

35. Определение JK-триггеру. УГО. Опишите функцию и принцип работы.

J K-триггер – это наиболее универсальный триггер не имеет запрета на состоянии, строится на базе D,R,S и может работать как D,R,S.

При совпадении сигналов J=K=1 триггер работает, как Т-триггер. J=K=0 работает как D-триггер. J<>К работает, как RS-триггер.

35. Определение D-триггеру. УГО. Опишите функции и принцип работы.

D -триггер – запоминает состояние входа и выдаёт его на выход

Имеет 1 информационный вход и 1 тактируемый, можно получить из RS-триггера, подав на R вход инвертированный вход D.Триггер при С=1, как повторитель Q=D, а при С=0 триггер закрывается и переходит в режим хранения.

35. Определение Т-триггер. УГО. Опишите функции принцип работы.

Т -триггер –  часто называют счётным триггером, так как он является простейшим счётчиком до 2.

Имеет один тактовый вход D и меняет свой состояние на противоположное по фронту или по спаду каждого ного тактового импульса.

35. Определение регистр. Перечислите виды. Объясните назначения и внутреннюю структуру.

Регистр – это последовательное или параллельное логическое устройство, используемое для хранения n-разрядных двоичных чисел и выполнения преобразований над ними.

Виды: 1) регистр хранения –внутреннее запоминающее устройство процессора или внешнего устройства, предназначенное для временного хранения обрабатываемой или управляющей информации.

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

42. Определение регистр хранения. УГО. Схема функционирования.

Р егистр хранения - внутреннее запоминающее устройство процессора или внешнего устройства, предназначенное для временного хранения обрабатываемой или управляющей информации.

Регистры хранения используются для приема, хранения и выдачи многоразрядного кода. Они представляют собой совокупность одноступенчатых триггеров (как правило, D -типа) с общим входом синхронизации. Иногда в регистре имеется также и общий вход асинхронной установки всех триггеров в " 0 ".

43. Определение регистр сдвига. УГО. Объясните процесс сдвига информации в регистре.

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

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

- Со сдвигом вправо (в сторону младших разрядов),

- Со сдвигом влево (в сторону старших разрядов),

- Реверсивные (сдвигающие и вправо и влево).

44. Определение суммирующий счётчик. Перечислите виды. Объясните назначение и приведите схему.

Суммирующий счётчик – это счётчик, который увеличивает свое содержимое на единицу с поступлением каждого входного импульса.

Виды счётчиков: суммирующие, вычитающие, реверсивные, на n-триггерах, синхронные, асинхронные.

В простейшем случае двоичный счетчик может быть образован из асинхронных Т-триггеров, соединенных последовательно. При этом сигналы счета a поступают на вход Т-триггера младшего разряда счетчика. Выход Q триггера каждого разряда соединен со входом Т соседнего триггера более старшего разряда. 

45. Определение вычитающий счётчик. Перечислите виды. Объясните назначения и приведите схему.

Вычитающий счётчик - производят вычитание поступающих на вход импульсов из начального числа, записанного в нем ранее.

Виды счётчиков: суммирующие, вычитающие, реверсивные, на n-триггерах, синхронные, асинхронные.

Вычитающий счетчик также может быть построен из последовательно соединенных Т-триггеров. На вход младшего разряда счетчика поступают сигналы счета, а входы последующих разрядов соединены с обратными выходами предшествующих триггеров.

45. Определение счётчик. Перечислите виды. Опишите процесс синтеза схемы функционирования счётчика по mod M.

Счётчик - устройство, на выходах которого получается двоичный код, определяемый числом поступивших импульсов. Счётчики могут строиться на двухступенчатых D-триггерах, T-триггерах и JK-триггерах.

Виды счётчиков: суммирующие, вычитающие, реверсивные, на n-триггерах, синхронные, асинхронные.

 M - модуль счета или число различных состояний счетчика (число импульсов поступивших на счетный вход, после которых счетчик возвращается в исходное состояние).

45. Определение элементной базы. Этапы развития ЭВМ. Выскажите общие сведения о развитие .

Элементная база - это отдельные детали или модули, представляющие собой предварительно собранные из отдельных деталей схемы неразъемных соединений.

Этапы развития: 1 поколение 1945-1954-компьютеры на электронных лампах, появление науки кибернетика.

2 поколение 1955-1964- появление жесткого диска, зарождение языков нового уровня.

3 поколение 1965-1974 – интегральные схемы, оперативная память, появление ПК.

4 поколение 1985- наши дни – усовершенствование.