- •1) Особенности элементных структур эвм
- •2)Реализация бул.Функций на основе пзу
- •3) Многозначные ф-и
- •5)Мажорит и пороговые ф-и и их элементы
- •7)Метод Петрика
- •8) Особенности синтеза комбинационных схем
- •9) Мультиплексоры и синтез кс на их основе....
- •10) Минимизация кнф ( Блейка, Квйна, Нельсона)
- •11)Плм и Синтез на их осонове
- •12) Асимптотические методы синтеза
- •13) Дештфратор и основы с-за на основе дешифратора
- •2 Вопросы:
- •14) Устойчивость работы автомата
- •15) Самопровер. Схемы
- •16) Особенности синтеза автоматов с памятью в двоичном структурном алфавите (тригеры, функции возбуждения)
- •17) Общие методы контроля (дублируемые, мажорирующие)
- •18) Канонический метод структурн. С-за
- •19) Однородные среды особен. Синтеза (идеи, требования, этапы)
- •20) Абстрактные автоматы (Мили, Мура) , способы задания, с памятью - без памяти
- •21) Сигнатурный анализ – особенности
- •22)Микропрограмные автоматы гса, лса - мура,мили
- •23)Линейные автоматы
- •24) Контроль автом. Определ. Задачи, особености (теория ветвления)
- •25) Тестовый контроль автоматов, особенности
5)Мажорит и пороговые ф-и и их элементы
6) Ф-я полнота Булевых ф-й
Определение. Функціонально замкнутий класс – множина бульових функцій, суперпозиція яких породжує тільки функції цього классу.
Передповні класи – функц. Замкнутий клас, такий що, якщо додати до нього будь-яку функцію, що не належиить классу, він стає повним.
Перечислим предполные классы булевых функций!
1) булевы функции, сохраняющие константу 0;
f (0, ..., 0) = 0.
2) булевы функции, сохраняющие константу 1;
f (1, 1, ..., 1) = 1.
3) самодвойственные булевы функции; те функции которые на противоположных наборах принимают противоположные значения
f (х1, ..., хn)= .
4) линейные булевы функции;
К линейным булевым функциям относят такие булевы функции, которые представимы в виде
f (х1, ..., хn)=,
где , a —операция “сумма по mod 2”.
5) монотонные булевы функции.
Булева функция f {х1, ..., xn) называется монотонной, если для любых двух наборов и , таких, что имеет место неравенство .
7)Метод Петрика
Метод используется для нахождения всех минимальных покрытий конституент единицы и позволяет получить все тупиковые ДНФ по импликантной матрице. Суть метода заключается в следующем. По импликантной матрице строится так называемое конъюнктивное представление мипликантной матрицы. Для этого все простые импли-канты обозначаются разными буквами (обычно прописными латинскими). После этого, для каждого i-го столбца импликантной матрицы строится дизъюнкция всех букв, обозначающих строки матрицы, пересечение которых с i-м столбцом отмечено крестиком. Конъюнктивное представление импликантной матрицы образуется как конъюнкция построенных дизъюнкций для всех столбцов матрицы. К конъюнктивному представлению матрицы могут быть применены все соотношения булевой алгебры с целью его упрощения. После раскрытия скобок и выполнения всех возможных поглощений получается дизъюнкция конъюнкций, каждая из которых содержит все импликанты тупиковой ДНФ.
8) Особенности синтеза комбинационных схем
Комбінаційною схемою (КС) називається схема з логічних (перемикачевих) елементів, яка реалізує булеву функцію або сукупність булевих функцій.
Система функцій, що реалізується вибраною для синтезу схем сукупністю логічних елементів, завжди повинна бути функціонально повною, тобто допускати реалізацію будь-якої булевої функції на основі принципу суперпозиції. Якщо в якості системи функцій вибрані функції І, АБО, НЕ, то вважають, що реалізовано булевий базис. Проектування КС у булевому базисі найпростіше, бо методи мінімізації булевих функцій в основному орієнтовані на нього. Тому, як правило, на першому етапі КС проектується у булевому базисі з подальшим переходом у заданий базис. Якщо вибрано функції НЕ - І або НЕ - АБО, то вважають, що реалізується універсальний або монофункціональний базис. Для зручності проектування у різних системах елементів, можлива реалізація і змішаного базису.
можна сказати, що на етапі структурного синтезу розв’язується задача побудови комбінаційної схеми, що реалізує задану сукупність булевих функцій і задовольняє задані вимоги швидкодії і надійності.