Дайте определение цифровым устройствам.

Опишите элементы и узлы цифровых

устройств

Опишите принцип работы арифметико-логических устройств и дайте его определение (??)

Дайте определение цифровым устройствам. Опишите логические переменные цифровых
устройств
Логические переменные изучают в разделе математики, называемым алгеброй логики или
алгеброй высказываний, или булевой алгеброй. В алгебре логики любое составное
высказывание рассматривается как логическая функция F(A,B,C,…), аргументы которой -
логические переменные A, B, C… (где A, B, C - являются простыми высказываниями).
Логические функции F(A,B,C,…) и логические переменные (A, B, C - аргументы) могут
принимать только два значения: «истина» (1) или «ложь» (0). Логическую функцию часто
называют предикатом. Логической (булевой) функцией называют функцию F(X1,X2,...,Xn),
аргументы которой X1,X2,...,Xn (независимые переменные) и сама функция (зависимая
переменная) принимают значения 0 или 1. Таблицу, показывающую, какие значения
принимает логическая функция при всех сочетаниях значений ее аргументов, называют
таблицей истинности логической функции.
Опишите принцип работы арифметических устройств (сумматоры, умножители) и дайте
им определение

Сумматор — это электронная логическая схема, выполняющая суммирование

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

Многоразрядный двоичный сумматор, предназначенный для сложения

многоразрядных двоичных чисел, представляет собой комбинацию одноразрядных
сумматоров, с рассмотрения которых мы и начнём. Условное обозначение
одноразрядного сумматора на рис. 5.8.

Рис. 5.8
 При сложении чисел A и B в одном i-ом разряде приходится иметь дело с тремя
цифрами:

1. цифра ai первого слагаемого;

2. цифра bi второго слагаемого;

3. перенос pi–1 из младшего разряда.

В результате сложения получаются две цифры:

1. цифра ci для суммы;

2. перенос pi из данного разряда в старший.

Таким образом, одноразрядный двоичный сумматор есть устройство с тремя

входами и двумя выходами, работа которого может быть описана следующей таблицей
истинности:

Входы Выходы
Первое Второе
Перенос Сумма Перенос
слагаемое слагаемое
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

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

Например, схема вычисления суммы C = (с 3 c2 c1 c0) двух двоичных трехразрядных

чисел A = (a2 a1 a0) и B = (b2 b1 b0) может иметь вид:
 Умножители двоичных кодов чисел

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

Другие подходы к реализации процедуры перемножения чисел требуют многократного

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

Разработка специальных алгоритмов умножения позволила создать так называемые

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

Дайте подробное описание функционированию цифровых устройств и дайте их

определение
Опишите принцип работы логических устройств. Распишите преобразование двоичных
(бинарных) сигналов

Логическое цифровое устройство может быть представлено в виде многополюсника,

выполняющего определенную логическую функцию между входными (Х0, Х1,..., Хn-1) и
выходными (Y0, Y1,..., Ym-1) сигналами (рис. 2.8).

Рис. 2.8. Обобщенная схема логического устройства

 По способу ввода-вывода переменных (информации) они подразделяются:
 на последовательные;
 параллельные;
 последовательно-параллельные (смешанные).
Последовательные устройства — это устройства, в которых входные
переменные подаются на вход, а выходные переменные снимаются с выхода не
одновременно, а последовательно, разряд за разрядом.
Параллельные устройства — устройства, в которых все разряды входных переменных
подаются на вход и все разряды выходных переменных снимаются с выхода
одновременно.
В последовательно-параллельных устройствах входные и выходные переменные
представлены в различных формах: либо на вход переменные подаются последовательно
символ за символом, а с выхода они снимаются одновременно, либо наоборот.
По принципу действия все логические устройства делятся на два класса:
 комбинационные;
 последовательностные.
Комбинационными устройствами или автоматами без памяти называют
логические устройства, выходные сигналы которых однозначно определяются только
действующей в настоящий момент на входе комбинацией переменных и не зависят от
значений переменных, действовавших на входе ранее.
Последовательностными устройствами, или автоматами с памятью, называют
логические устройства, выходные сигналы которых определяются не только действующей
в настоящий момент на входе комбинацией переменных, но и всей последовательностью
входных переменных, действовавших в предыдущие моменты времени. Этот тип
устройств часто называют цифровыми автоматами.
В комбинационных устройствах взаимосвязь между входными и выходными
переменными задается таблицей истинности, а алгебраическая форма этих связей
описывается системой уравнений:
 В последовательностных устройствах выходные переменные уk зависят не только
от входных сигналов хn, но и от сигналов элементов памяти, поступающих за этот же такт.
Цифровые устройства с памятью называют конечными автоматами, так как
запоминающее устройство может хранить информацию только в течение ограниченного
числа тактов.
По способу синхранизации делятся на:
 синхронные
 асинхронные
В асинхронных изменение входных сигналов сразу же вызывает изменение
выходных сигналов. В синхронных изменение выходных сигналов, соответствующее
новому сочетанию входных, происходит только после подачи синхронизирующих
(тактовых) импульсов, управляющих работой автомата. Период синхроимпульсов
является, таким образом, минимальным временем между выполнением автоматом двух
последовательных микроопераций, т.е. служит единицей машинного времени,
называемой тактом. В зависимости от структуры автомата за один такт могут выполняться
одна или несколько микроопераций, если они совмещены во времени.
В асинхронных устройствах отсутствуют синхронизирующие сигналы, поэтому в
их структуры обычно включаются специальные схемы, которые после окончания каждой
микрооперации вырабатывают сигнал готовности к выполнению следующей
микрооперации.
Дайте определение функции Пирса. Опишите логику работы этой функции.
Инверсия функции дизъюнкции (отрицание дизъюнкции). Операция «ИЛИ-НЕ» (стрелка
Пирса).
Мнемоническое правило для ИЛИ-НЕ с любым количеством входов звучит так — на
выходе будет:

 «1» тогда и только тогда, когда на всех входах действуют «0»,

 «0» тогда и только тогда, когда хотя бы на одном входе действует «1».
Используя только стрелку Пирса, можно построить все остальные логические операции.

Напишите цели и задачи минимизации логических функций и укажите области её

применения.

Процесс преобразования логических функций, при котором находится наиболее

простое их представление, содержащее наименьшее число входящих в них символов
аргументов (букв), называется минимизацией.
Задача минимизации - нахождение таких форм функций, для реализации которых
требуется минимальное количество логических элементов из заданного перечня.
Сложность логической функции, а отсюда сложность и стоимость реализующей ее
схемы (цепи), пропорциональны числу логических операций и числу вхождений
переменных или их отрицаний. В принципе любая логическая функция может быть
упрощена непосредственно с помощью аксиом и теорем логики, но, как правило, такие
преобразования требуют громоздких выкладок.
К тому же процесс упрощения булевых выражений не является алгоритмическим.
Поэтому более целесообразно использовать специальные алгоритмические методы
минимизации, позволяющие проводить упрощение функции более просто, быстро и
безошибочно. К таким методам относится наиболее частно применимый Метод карт
Карно, который сохраняет наглядность при числе переменных не более шести.
Карта Карно — графический способ минимизации переключательных (булевых)
функций, обеспечивающий относительную простоту работы с большими выражениями и
устранение потенциальных гонок. Представляет собой операции попарного неполного
склеивания и элементарного поглощения. Карты Карно рассматриваются как
перестроенная соответствующим образом таблица истинности функции.
В карту Карно булевы переменные передаются из таблицы истинности и
упорядочиваются с помощью кода Грея, в котором каждое следующее число отличается
от предыдущего только одним разрядом.
Основным методом минимизации логических функций, представленных в виде
СДНФ или СКНФ является операция попарного неполного склеивания и элементарного
поглощения. Операция попарного склеивания осуществляется между двумя термами
(членами), содержащими одинаковые переменные, вхождения которых (прямые и
инверсные) совпадают для всех переменных, кроме одной.
Таким образом, главной задачей при минимизации СДНФ и СКНФ является поиск
термов, пригодных к склейке с последующим поглощением, что для больших форм может
оказаться достаточно сложной задачей. Карты Карно предоставляют наглядный способ
отыскания таких термов.

Дайте определение функции Шеффера. Опишите логику работы этой функции.

Инверсия функции конъюнкции (отрицание конъюнкции). Операция «И-НЕ» (штрих
Шеффера).
Мнемоническое правило для И-НЕ с любым количеством входов звучит так — на выходе
будет:

 «1» тогда и только тогда, когда хотя бы на одном входе действует «0»,
 «0» тогда и только тогда, когда на всех входах действуют «1».

Штрих Шеффера, как и стрелка Пирса, образует базис для пространства булевых функций
от двух переменных. То есть, используя только штрих Шеффера, можно построить
остальные операции.

Перечислите и опишите логические функции и логические элементы. Укажите их главные

свойства.

Для описания законов функционирования цифровых схем используется алгебра

логики или булева алгебра. В основу алгебры логики положено понятие «событие»,
которое может наступить, либо не наступить. Наступившее событие считается истинным
и выражается уровнем логической «1», не наступившее событие считается ложным и
выражается уровнем логического «0».
На событие влияют переменные, причем влияют по определенному закону. Этот
закон называется логической функцией, а переменные – аргументами. Т.о. логической
функцией является функция у = f(x1, x2,… xn), принимающая значения «0» либо «1».
Переменные x1, x2,… xn также имеют значения «0» либо «1».
Алгебра логики — раздел математической логики, изучающий строение сложных
логических высказываний и способы установления их истинности с помощью
алгебраических методов. В формулах алгебры логики переменные являются логическими
или двоичными, т. е. принимающими только два значения — ложь и истина, которые
обозначаются соответственно 0 и 1. Любая программа для ЭВМ содержит логические
операции.
Любую логическую функцию удобно представить в виде таблицы состояний
(таблицы истинности), где записываются возможные комбинации переменных
(аргументов) и соответствующее им значение функции.
Базовыми логическими функциями являются логическое сложение, логическое
умножение и логическое отрицание.
1) ИЛИ (OR) - логическое сложение или дизъюнкция - на выходе этого элемента
появится логическая единица тогда, когда хотя бы на одном из входов появится единица.
Логический ноль на выходе будет только тогда, когда на всех входах будет сигнал
логического нуля.
Эту операцию можно реализовать с помощью контактной цепи с двумя параллельно
включенными контактами. «1» на выходе такой цепи появится в том случае, если хотя бы
один из контактов замкнут.
2) И (AND) - логическое умножение или конъюнкция - на выходе этого элемента
сигнал логической единицы появляется только тогда, когда на всех входах будет
присутствовать логическая единица. Если хотя бы на одном входе будет ноль, то и на
выходе тоже будет ноль.
Эта операция может быть реализована контактной цепью, состоящей из последовательно
включённых контактов.
3) НЕ (NOT) - логическое отрицание или инверсия, обозначается черточкой над
переменной - операция выполняется над одной переменной x и значение у
противоположно этой переменной.
Операция НЕ может быть осуществлена с помощью нормально замкнутого контакта
электромагнитного реле: нет напряжения на обмотке реле (x = 0) – контакт замкнут и на
выходе «1» (у = 1). При наличии напряжения на обмотке реле (х = 1) контакт разомкнут и
на выходе «0» (у = 0).

Рисунок: Базовые логические функции и их реализация

Особое значение имеют две универсальные логические операции, каждая из

которых способна самостоятельно образовать любую логическую функцию.
4) И-НЕ - функция Шеффера.
5) ИЛИ-НЕ - функция Пирса.
 Рисунок: Универсальные логические функции и их реализация

Сложные цифровые схемы строятся путем многократного повторения базовых

логических схем. Инструментом такого построения служит булева алгебра, которая
применительно к цифровой технике называется алгеброй логики. В отличие от
переменной в обычной алгебре логическая переменная имеет только два значения,
которые называются логическим нулем и логической единицей.
Логический нуль и логическая единица обозначаются соответственно 0 и 1. В
алгебре логики 0 и 1 не числа, а логические переменные. В алгебре логики существуют
три основных операции между логическими переменными: логическое умножение
(конъюнкция), логическое сложение (дизъюнкция) и логическое отрицание (инверсия).
Электронные схемы, выполняющие одну и ту же логическую функцию, но
собранные на различных элементах, отличаются по потребляемой мощности, напряжению
питания, значениям высокого и низкого уровней выходного напряжения, времени
задержки распространения сигнала и нагрузочной способности.

Электрическая схема, предназначенная для выполнения какой-либо логической

операции с входными данными, называется логическим элементом. Входные данные
представляются здесь в виде напряжений различных уровней, и результат логической
операции на выходе — также получается в виде напряжения определенного уровня.
Операнды в данном случае подаются в двоичной системе счисления — на вход
логического элемента поступают сигналы в форме напряжения высокого или низкого
уровня, которые и служат по сути входными данными. Так, напряжение высокого уровня
— это логическая единица 1 — обозначает истинное значение операнда, а напряжение
низкого уровня 0 — значение ложное. 1 — ИСТИНА, 0 — ЛОЖЬ.
Логический элемент — элемент, осуществляющий определенные логические
зависимость между входными и выходными сигналами. Логические элементы обычно
используются для построения логических схем вычислительных машин, дискретных схем
автоматического контроля и управления. Для всех видов логических элементов,
независимо от их физической природы, характерны дискретные значения входных и
выходных сигналов.
Логические элементы имеют один или несколько входов и один или два (обычно
инверсных друг другу) выхода. Значения «нулей» и «единиц» выходных сигналов
логических элементов определяются логической функцией, которую выполняет элемент,
и значениями «нулей» и «единиц» входных сигналов, играющих роль независимых
переменных.
 Логический элемент «И» - конъюнкция, логическое умножение, AND

«И» - логический элемент, выполняющий над входными данными операцию

конъюнкции или логического умножения. Данный элемент может иметь от 2 до 8
(наиболее распространены в производстве элементы «И» с 2, 3, 4 и 8 входами) входов и
один выход.
Условные обозначения логических элементов «И» с разным количеством входов
приведены на рисунке. В тексте логический элемент «И» с тем или иным числом входов
обозначается как «2И», «4И» и т. д. - элемент «И» с двумя входами, с четырьмя входами и
т. д.

Таблица истинности для элемента 2И показывает, что на выходе элемента будет

логическая единица лишь в том случае, если логические единицы будут одновременно на
первом входе И на втором входе. В остальных трех возможных случаях на выходе будет
ноль.
На западных схемах значок элемента «И» имеет прямую черту на входе и
закругление на выходе. На отечественных схемах — прямоугольник с символом «&».
Логический элемент «ИЛИ» - дизъюнкция, логическое сложение, OR

«ИЛИ» - логический элемент, выполняющий над входными данными операцию

дизъюнкции или логического сложения. Он так же как и элемент «И» выпускается с
двумя, тремя, четырьмя и т. д. входами и с одним выходом. Условные обозначения
логических элементов «ИЛИ» с различным количеством входов показаны на рисунке.
Обозначаются данные элементы так: 2ИЛИ, 3ИЛИ, 4ИЛИ и т. д.
 Таблица истинности для элемента «2ИЛИ» показывает, что для появления на
выходе логической единицы, достаточно чтобы логическая единица была на первом входе
ИЛИ на втором входе. Если логические единицы будут сразу на двух входах, на выходе
также будет единица.
На западных схемах значок элемента «ИЛИ» имеет закругление на входе и
закругление с заострением на выходе. На отечественных схемах — прямоугольник с
символом «1».
Логический элемент «НЕ» - отрицание, инвертор, NOT

«НЕ» - логический элемент, выполняющий над входными данными операцию

логического отрицания. Данный элемент, имеющий один выход и только один вход,
называют еще инвертором, поскольку он на самом деле инвертирует (обращает) входной
сигнал. На рисунке приведено условное обозначение логического элемента «НЕ».

Таблица истинности для инвертора показывает, что высокий потенциал на входе

даёт низкий потенциал на выходе и наоборот.
На западных схемах значок элемента «НЕ» имеет форму треугольника с кружочком
на выходе. На отечественных схемах — прямоугольник с символом «1», с кружком на
выходе.
Логический элемент «И-НЕ» - конъюнкция (логическое умножение) с
отрицанием, NAND

«И-НЕ» - логический элемент, выполняющий над входными данными операцию

логического сложения, и затем операцию логического отрицания, результат подается на
выход. Другими словами, это в принципе элемент «И», дополненный элементом «НЕ». На
рисунке приведено условное обозначение логического элемента «2И-НЕ».

Таблица истинности для элемента «И-НЕ» противоположна таблице для элемента

«И». Вместо трех нулей и единицы — три единицы и ноль. Элемент «И-НЕ» называют
еще «элемент Шеффера» в честь математика Генри Мориса Шеффера, впервые
отметившего значимость этой логической операции в 1913 году. Обозначается как «И»,
только с кружочком на выходе.
Логический элемент «ИЛИ-НЕ» - дизъюнкция (логическое сложение) с
отрицанием, NOR

«ИЛИ-НЕ» - логический элемент, выполняющий над входными данными операцию

логического сложения, и затем операцию логического отрицания, результат подается на
выход. Иначе говоря, это элемент «ИЛИ», дополненный элементом «НЕ» - инвертором.
На рисунке приведено условное обозначение логического элемента «2ИЛИ-НЕ».

Таблица истинности для элемента «ИЛИ-НЕ» противоположна таблице для

элемента «ИЛИ». Высокий потенциал на выходе получается лишь в одном случае - на оба
входа подаются одновременно низкие потенциалы. Обозначается как «ИЛИ», только с
кружочком на выходе, обозначающим инверсию.
Логический элемент «исключающее ИЛИ» - сложение по модулю 2, XOR
«исключающее ИЛИ» - логический элемент, выполняющий над входными данными
операцию логического сложения по модулю 2, имеет два входа и один выход. Часто
данные элементы применяют в схемах контроля. На рисунке приведено условное
обозначение данного элемента.
Изображение в западных схемах — как у «ИЛИ» с дополнительной изогнутой
полоской на стороне входа, в отечественной — как «ИЛИ», только вместо «1» будет
написано «=1».

Этот логический элемент еще называют «неравнозначность». Высокий уровень

напряжения будет на выходе лишь тогда, когда сигналы на входе не равны (на одном
единица, на другом ноль или на одном ноль, а на другом единица) если даже на входе
будут одновременно две единицы, на выходе будет ноль — в этом отличие от «ИЛИ».
Данные элементы логики широко применяются в сумматорах.

Дайте определение совершенной дизъюнктивной нормальной форме (СДНФ).

Проанализируйте ее применение в программируемых логических интегральных схемах.
Таким образом, на основе полученных с помощью СДНФ логических выражений можно
составить схему цифрового устройства, и реализовать ее на ПЛИС.

Перечислите основные логические связки, а также опишите логическое отрицание (НЕ)

Основные логические связки: конъюнкция, дизъюнкция, инверсия.

Дайте определение совершенной конъюнктивной нормальной форме (СКНФ)

Проанализируйте ее применение в программируемых логических интегральных схемах.
Таким образом, на основе полученных с помощью СКНФ логических выражений можно
составить схему цифрового устройства, и реализовать ее на ПЛИС.

Перечислите и опишите базисные логические функции. Охарактеризуйте области их

применения. (из предыдущих вопросов)

Дайте определение, а также опишите карту Карно. Назовите основные методы

минимизации логических функций.
Карта Карно — графический способ минимизации переключательных (булевых) функций,
обеспечивающий относительную простоту работы с большими выражениями и
устранение потенциальных гонок. Представляет собой операции попарного неполного
склеивания и элементарного поглощения. Карты Карно рассматриваются как
перестроенная соответствующим образом таблица истинности функции. Карты Карно
можно рассматривать как определенную плоскую развертку n-мерного булева куба.
В карту Карно булевы переменные передаются из таблицы истинности и
упорядочиваются с помощью кода Грея, в котором каждое следующее число отличается
от предыдущего только одним разрядом.

Основным методом минимизации логических функций, представленных в виде СДНФ

или СКНФ является операция попарного неполного склеивания и элементарного
поглощения. Операция попарного склеивания осуществляется между двумя термами
(членами), содержащими одинаковые переменные, вхождения которых (прямые и
инверсные) совпадают для всех переменных, кроме одной. В этом случае все переменные,
кроме одной, можно вынести за скобки, а оставшиеся в скобках прямое и инверсное
вхождение одной переменной подвергнуть склейке. Например:

Возможность поглощения следует из очевидных равенств

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

Как известно, булевы функции N переменных, представленные в виде СДНФ или СКНФ
могут иметь в своём составе 2N различных термов. Все эти члены составляют некоторую
структуру, топологически эквивалентную N–мерному кубу, причём любые два терма,
соединённые ребром, пригодны для склейки и поглощения.

На рисунке изображена простая таблица истинности для функции из двух переменных,

соответствующий этой таблице 2-мерный куб (квадрат), а также 2-мерный куб с
обозначением членов СДНФ и эквивалентная таблица для группировки термов:

В случае функции трёх переменных приходится иметь дело с трёхмерным кубом. Это
сложнее и менее наглядно, но технически возможно. На рисунке в качестве примера
показана таблица истинности для булевой функции трёх переменных и соответствующий
ей куб.
Как видно из рисунка, для трёхмерного случая возможны более сложные конфигурации
термов. Например, четыре терма, принадлежащие одной грани куба, объединяются в один
терм с поглощением двух переменных:

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

Для упрощения работы с булевыми функциями большого числа переменных был

предложен следующий удобный приём. Куб, представляющий собой структуру термов,
разворачивается на плоскость как показано на рисунке. Таким образом появляется
возможность представлять булевы функции с числом переменных больше двух в виде
плоской таблицы. При этом следует помнить, что порядок кодов термов в таблице (00 01
11 10) не соответствует порядку следования двоичных чисел, а клетки, находящиеся в
крайних столбцах таблицы, соседствуют между собой.

Аналогичным образом можно работать с функциями четырёх, пяти и более переменных.

Примеры таблиц для N=4 и N=5 приведены на рисунке. Для этих таблиц следует помнить,
что соседними являются клетки, находящиеся в соответственных клетках крайних
столбцов и соответственных клетках верхней и нижней строки. Для таблиц 5 и более
переменных нужно учитывать также, что квадраты 4х4 виртуально находятся друг над
другом в третьем измерении, поэтому соответственные клетки двух соседних квадратов
4х4 являются сосоедними, и соответствующие им термы можно склеивать.
 Карта Карно может быть составлена для любого количества переменных, однако
удобно работать при количестве переменных не более пяти. По сути Карта Карно — это
таблица истинности составленная в 2-х мерном виде. Благодаря использованию кода Грея
в ней верхняя строка является соседней с нижней, а правый столбец соседний с левым, т.о.
вся Карта Карно сворачивается в фигуру тор (бублик). На пересечении строки и столбца
проставляется соответствующее значение из таблицы истинности. После того как Карта
заполнена, можно приступать к минимизации.
Если необходимо получить минимальную ДНФ, то в Карте рассматриваем только
те клетки которые содержат единицы, если нужна КНФ, то рассматриваем те клетки
которые содержат нули. Сама минимизация производится по следующим правилам (на
примере ДНФ):

1. Объединяем смежные клетки содержащие единицы в область, так чтобы одна область
содержала 2n (n целое число = 0… ) клеток(помним про то что крайние строки и
столбцы являются соседними между собой), в области не должно находиться клеток
содержащих нули;
2. Область должна располагаться симметрично оси(ей) (оси располагаются через
каждые четыре клетки);
3. Не смежные области расположенные симметрично оси(ей) могут объединяться в
одну;
4. Область должна быть как можно больше, а кол-во областей как можно меньше;
5. Области могут пересекаться;
6. Возможно несколько вариантов накрытия.

Далее берём первую область и смотрим какие переменные не меняются в пределах этой
области, выписываем конъюнкцию этих переменных, если неменяющаяся переменная
нулевая, проставляем над ней инверсию. Берём следующую область, выполняем то же
самое что и для первой, и т. д. для всех областей. Конъюнкции областей объединяем
дизъюнкцией.

Например(для Карт на две переменные):

 Для КНФ всё то же самое, только рассматриваем клетки с нулями, не меняющиеся
переменные в пределах одной области объединяем в дизъюнкции (инверсии проставляем
над единичными переменными), а дизъюнкции областей объединяем в конъюнкцию. На
этом минимизация считается законченной. Так для Карты Карно на рис.1 выражение в
формате ДНФ будет иметь вид:

В формате КНФ:

К основным методам минимизации логических функций относятся:

 Аналитический метод минимизации ФАЛ

 Табличный метод минимизации ФАЛ (карты Карно)
 Метод Куайна — Мак-Класки
 Метод Неопределённых коэффициентов

Дайте определение транзисторно-транзисторной логике (ТТЛ) а также охарактеризуйте ее

основные технологические принципы. (???)

Перечислите основные логические операции, а также опишите что есть конъюнкция. (в

предыдущих)

Опишите асинхронные логические устройства, а также приведите сферы их применения (в

предыдущих)

Назовите основные логические операции. Дайте определение дизъюнкции (исключающее

ИЛИ) (в предыдущих)

Опишите принцип двойственности, приведите пример с помощью логической схемы.

Перечислите основные положения и свойства Булевой алгебры. Опишите основные
логические операции алгебры логики. (в предыдущих)
Приведите пример логических функций и выполняющие их логические элементы.
Укажите их основные свойства (в предыдущих)

Приведите перечень логических констант. Предоставьте общие сведения приведенных

элементов. (в предыдущих)

Дайте определение принципа двойственности и приведите пример. (в предыдущих)

Дайте общие сведения о положениях Булевой алгебры, а также укажите сферы её

применения. (в предыдущих)

Перечислите основные законы Булевой алгебры и опишите их свойства.

1) Ассоциативный (сочетательный) закон

Ассоциативность конъюнкции и дизъюнкции выражается следующими формулами:

На практике это означает, что можно опускать те скобки, которые определяют, в каком порядке
должна выполняться конъюнкция и дизъюнкция.

2) Коммутативный (переместительный) закон<

Если операция коммутативна, то результат ее применения не зависит от того, какой из операндов
был первым, а какой — вторым. Операнды коммутативных операций можно менять друг с другом
местами, получая тождественный результат.
3) Дистибутивный (распределительный) закон
Свойство дистрибутивности одной операции относительно другой позволяет «раскрывать» скобки
аналогично процедуре из элементарной алгебры. Конъюнкция и дизъюнкция дистрибутивны друг
относительно друга, что выражается в следующих формулах:

4) Законы де Моргана (законы общей инверсии или дуальности)

Законы де Моргана позволяют применять отрицания к целой скобке, позволяя перейти к так
называемым тесным отрицаниям, когда ни одно отрицание не стоит перед скобкой.

5) Закон поглощения (элиминации)

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

6) Закон склеивания (исключения)

7) Свойства единицы и нуля

Конъюнкция и дизъюнкция «по-особому» реагируют на единицу или ноль в качестве одного из
операндов независимо от значения второго. Эти свойства похожи на знакомые из элементарной
алгебры умножение на единицу, умножение на ноль, сложение с нулем:
Aʌ0=0
Aʌ1=A
Av0=A
Av1=1

8) Идемпотентность
Операция называется идемнотентной, если, применяя ее к двум равным операндам, получается
тот же самый операнд. Идемпотентность позволяет «выкидывать» лишние повторные применения
операции из формулы. Конъюнкция и дизъюнкция идемпотентны:
AʌA=A
AvA=A

9) Дополнение
Отрицание операнда называется его дополнением. Конъюнкция или дизъюнкция операнда со
своим дополнением дает однозначные результат независимо от значения операнда:
А ʌ ¬А = 0
А v ¬А = 1

10) Двойное отрицание

Двойное отрицание компенсирует само себя. Таким образом в форме с тесными отрицаниями у
каждой переменной в выражении либо не стоит ни одного отрицания, либо только одно.
¬¬А=А
Дайте определение Булевой алгебры. Опишите области, в которых она используется. (в
предыдущих)
Приведите классификацию логических устройств. Опишите логику их работы. (в
предыдущих)
Опишите принцип работы последовательных логических устройств. Укажите их отличия
от параллельных. (в предыдущих)
Опишите принцип работы логических устройств. Приведите их классификацию. (в
предыдущих)
Опишите принцип работы параллельных логических устройств. Укажите их отличия от
последовательных. (в предыдущих)
Дайте определение и опишите основные технологические принципы КМОП
(комплементарная структура металл-оксид-полупроводник) логики. (???)
Опишите принцип работы последовательно-параллельных логических устройств.
Перечислите их особенности. (в предыдущих)
Перечислите основные логические элементы. Укажите какие устройства можно получить
с помощью комбинационных логических устройств. (в предыдущих)
Дайте общие сведения и опишите принцип работы синхронных логических устройств. (в
предыдущих)
Опишите принцип работы комбинационные логических устройств. Укажите их отличия от
последовательно-параллельных. (в предыдущих)
Определите функции алгебры логики (ФАЛ). Перечислите способы записи ФАЛ.
Приведите классификацию логических устройств по способу синхронизации.
Охарактеризуйте их отличия. (в предыдущих)
Перечислите все типы логических устройств по способу ввода-вывода информации.
Объясните в чём их различия. (в предыдущих)
Опишите основные операции, выполняемые над булевыми константами и переменными.
Назовите их отличия. (в предыдущих)
Дайте описание программируемым логическим устройствам (ПЛИС). Укажите области их
применения. (ТИМА)

ЗАДАЧИ И СХЕМЫ