Вы находитесь на странице: 1из 7

30. Минимизация переключательных функций. Метод Квайна.

31. Минимизация переключательных функций методом Мак-Класки.


32. Функционально полные базисы для реализации логических функций.

Понятие ФПБ может быть задано следующим образом.

Определение. Система булевых функций W называется функционально-


полной, если произвольная булева функция вида f (x1, x2, ..., xn) может быть
представлена суперпозицией функций x 1, x2, ... ,xn и суперпозицией конечного
числа функций системы W.

В качестве простейших принято рассматривать следующие пять базисов:

1. Дизъюнкция (xivxj), конъюнкция (xi&xj), инверсия (xi);


2. Дизъюнкция (xivxj), инверсия (xi);
3. Конъюнкция (xi&xj), инверсия (xi);
4. Стрелка Пирса (xi   xj = Xi V Xj);
5. Штрих Шеффера (xi | xj = Xi & Xj).
33. Функциональный узел, реализующий преобразование n-разрядного
двоичного кода в выходной код, в котором все разряды равны нулю, за
исключением разряда, номер которого соответствует входному коду.

34. Функциональный узел, реализующий преобразование

f(x1, x2, A0 , A1, A2 ,A3 ) = A0`x1`x2 Ú A1 `x1 x2 Ú A2 x1`x2 Ú A3x1 x2?

35. Формы представления булевой функции используются для анализа и синтеза


комбинационных автоматов.

СДНФ и СКНФ

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


называется представление функции в виде КНФ, все элементарные дизъюнкции которой
являются конституентами нуля. Например: f(x1,x2,x3)= (⎯x1∨⎯x2 ∨ x3) (⎯x1∨ x2 ∨⎯x3)
(x1∨⎯x2∨⎯x3).

Совершенной дизъюнктивной нормальной формой (СДНФ) булевой функции называется


ее представление в виде дизъюнкции конституент единицы, т.е. таких элементарных
конъюнкций, ранг которых r равен числу независимых переменных функции n. Любая
булева функция, не равная тождественно нулю, может быть представлена в СДНФ,
причем единственным образом. Поэтому СДНФ называют канонической формой.

36. Пример реализации преобразователя кода.

шифратор, дешифратор, мультиплексор

Мультиплексор (MS) имеет n адресных входов (x1 ,…,x ), 2n n n информационных входов


(A0, A2 , …, A2 -1 ) и один выход. Функция мультиплексора заключается в передаче на
выход значения информационного входа Ai , адрес i которого установлен на адресных
входах. На рис. 4.2,б представлено изображение мультиплексора для n=2, функция этого
мультиплексора описывается табл. 4.2 или формулой f(x1, x2, A0 , A1, A2 ,A3 ) =
A0⎯x1⎯x2 ∨ A1 ⎯x1 x2 ∨ A2 x1⎯x2 ∨ A3x1 x2.

37. Пример реализации дешифратора.

Дешифратор (50). Автоматный преобразователь n-разрядного двоичного кода в выходной


код, в котором все разряды равны нулю, за исключением разряда, номер которого
соответствует входному коду. Полный дешифратор имеет n входов и m=2n выходов.

 Одноединичный двоичный дешифратор, на вход которого подаётся последовательно


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

38. Пример реализации шифратора.

Принцип работы шифратора заключается в том, что


выходы z0z0, z1z1, ……, zn−1zn−1 кодируют один из
входов s0s0, s1s1, ……, s2n−1s2n−1 в двоичной системе счисления. Очевидно, что если
подать на несколько входов значение 11, то такая схема будет работать некорректно. В
качестве примера рассмотрим шифратор 44-to-22. Если s0=1s0=1, то z0=z1=0z0=z1=0,
если же s1=1s1=1, то z0=1z0=1 и z1=0z1=0. Остальные случаи разбираются аналогичным
образом.
39. Синтез комбинационных автоматов на мультиплексорах.

40. Канонический метод структурного синтеза комбинационных автоматов.


Сводится к синтезу КС, реализующих логические функции возбуждения элементов
памяти и логические функции структурного представления выхода автомата. Этапы: 1)
кодирование состояний, выходных символов; 2) синтез комбинационной части,
обеспечивающей получение нужных функций переходов и выходов

41. Синтез комбинационных автоматов с учетом коэффициента объединения по


входу.

(?)

42. Элементная база для построения комбинационных автоматов.

Синтез комбинационного автомата заключается в представлении каждой функции fi(x1, ..,


xn) в виде суперпозиции булевых функций, реализуемых стандартными (типовыми)
логическими элементами и узлами. Наиболее распространенными являются элементы И,
ИЛИ, И-НЕ, ИЛИ-НЕ (Рис.4.1). Кроме логических элементов, используются такие
типовые функциональные узлы, как дешифратор, мультиплексор, сумматор и др.