
- •Ю.В.Шаповалов Схемотехника эвм Конспект лекций
- •Глава 1.
- •Глава 2. Основы алгебры логики.
- •§1. Функции алгебры логики и их основные свойства.
- •Диаграммы Венна.
- •Здесь 0 представлен как класс, совсем не имеющий точек, а 1 – как класс всех точек квадрата.
- •§2. Формы записи булевых функций. Табличная запись.
- •Аналитическая запись.
- •§3. Основная теорема.
- •§4. Выражение функции в сднф и скнф с помощью аналитических преобразований.
- •§5. Способы выявления равносильности булевых функций.
- •§6. Свойства функций сложения по модулю 2.
- •Алгоритм построения.
- •§7. Основные классы функций алгебры логики.
- •Класс линейных функций от n аргументов (Ln).
- •Класс функций, сохраняющих единицу (к1).
- •Класс монотонных булевых функций (м).
- •Класс самодвойственных функций (u).
- •Подставляя функции φi вместо аргументов XI, получаем
- •Найдем значение функции f2 на противоположных наборах аргументов
- •§8. Полные системы булевых функций.
- •Раздел 2. Минимизация булевых функций.
- •§1. Сокращенные, тупиковые и минимальные формы булевых функций.
- •§2. Метод Квайна.
- •Алгоритм метода Квайна.
- •§3. Гарвардский метод.
- •§4. Метод импликантных матриц.
- •§5. Минимизация булевых функций с помощью карт Вейча.
- •Правила склеивания с помощью карт Вейча.
- •Метод Блека-Порецкого.
- •§6. Минимальные конъюнктивные нормальные формы булевых функций.
- •Из них обязательными является ас и . Функция имеет две минимальные формы:
- •§8. Абсолютные минимальные представления булевых функций.
- •Раздел 3.
- •§1. Синтез логических схем на интегральных элементах.
- •Синтез схем на элементах типа «не-или».
- •Берем двойное отрицание от каждой суммы
- •Импликанты и объединяются по правилу 1, а не объединяется с ними:
- •§2. Синтез логических схем на мультиплексорах.
- •Глава 3. Структурный и абстрактный синтез устройств вм.
- •Глава 4.Сверхбольшие интегральные схемы
- •4.1. Классификация сбис программируемой логики
- •1. Степень интеграции
- •Соединений.
- •4. Технология изготовления программируемого элемента
- •4.2 Семейство max Общая характеристика.
- •Программируемая матрица соединений.
- •Макроячейка.
- •Разделяемый расширитель.
- •Блок ввода/вывода
- •Глава 5. Методы и средства функционального синтеза
- •2.4. Детерминированные методы расчета элементов и узлов
Диаграммы Венна.
Наглядная интерпретация основных соотношений булевых переменных представлена на диаграммах Венна.
Класс булевых переменных определяется как класс, включающий все области внутри квадрата (рис.1).
рис.1.
Любой элемент
А этого класса представлен областью,
ограниченной
замкнутой кривой.
- совокупность
точек квадрата, не входящих в область
А.
Здесь 0 представлен как класс, совсем не имеющий точек, а 1 – как класс всех точек квадрата.
А+В – наименьшая область, содержащая одновременно А и В.
АВ – наибольшая область, содержащаяся одновременно и в А, и в В. Диаграм-мы Венна для элементарных булевых функций изображены на рис.2:
а) б) в) г) д) рис.2.
§2. Формы записи булевых функций. Табличная запись.
Одним из распространенных способов записи булевой функции является ее задание с помощью таблицы соответствия (таблицы истинности), которая сопоставляет всем двоичным наборам аргументов значения функции на этих наборах. Буквы и наборы в таблице могут располагаться в любом порядке, однако практически целесообразно осуществлять запись следующим образом:
порядок записи букв в таблице совпадает с порядком аргументов в записи функции;
наборы, представляющие собой двоичные числа, располагаются в таблице в порядке их возрастания. Каждому набору приписывается номер соответственно представляемому им числу:
000…00 – нулевой набор;
000 …01 – 1-й набор;
. . . . . . . . . . . . . . . . . . .
111 … 11 - (2n-1)–й набор.
Функция, записанная в табличном виде, имеет индекс, равный двоичному числу, образованному значениями этой функции, записанными слева направо, начиная со значения на нулевом наборе.
Пример. Запись
функции f248(АВС) =
приведена в табл.5.
Таблица 5.
A
B C
B↓C
0 0 0 1 0 1
0 0 1 0 1 1
0 1 0 0 1 1
0 1 1 0 1 1
1 0 0 1 0 1
1 0 1 0 1 0
1 1 0 0 1 0
1 1 1 0 1 0
При задании булевых
функций при 3≤n≤10 иногда
используют прямоугольные таблицы, т.е.
те же таблицы соответствия, но в несколько
ином начертании, позволяющем получить
более компактную запись. Для функции
от n переменных такая
таблица имеет
строк и
столбцов, где
- целая часть числа n/2.
Пример. Запись функции f(ABCD)=[(C→D)~B] [A |0] дана в табл.6.
Пример. Запись функции f(ABCD)= приведена в табл.7.
Таблица 6. Таблица 7.
CD BC
А
AB 00 01 10 11 00 01 10 11
00 1 1 1 1 0 1 1 1 1
01 1 1 1 1 1 1 0 0 0
10 0 0 1 0
11 1 1 0 1