Содержание
- 2. Основные понятия алгебры логики Алгебры логики - раздел математической логики, в котором изучаются логические операции над
- 3. логическая переменная это такая переменная, которая может принимать одно из двух значений: истинно или ложно (да
- 4. Логическая функция Логическая функция может быть одного (n=1) или нескольких (n >1) аргументов. Значение логической функции
- 5. Задание логической функции Зависимость логической функции от переменных может задаваться: Словесным описанием, как правило, может использоваться
- 6. Таблица истинности Таблица истинности для нескольких функций yi и всевозможных наборов трех переменных х1, х2, х
- 7. Логическое выражение Логическим выражением называется комбинация логических переменных и констант, связанных элементарными базовыми логическими функциями (или
- 8. Булевый базис. Набор элементарных логических операций, с помощью которого можно задать любую, сколь угодно сложную логическую
- 9. Основные законы алгебры Буля В алгебре Буля используется следующая приоритетность выполнения операций: - сначала рассчитываются значения
- 10. Основные законы алгебры Буля Сочетательный (ассоциативный) закон. Закон справедлив как для конъюнкции, так и для дизъюнкции.
- 11. Правило де Моргана - отрицание суммы равно произведению отрицаний; -отрицание произведения равно сумме отрицаний. Правило справедливо
- 12. Операция склеивания Операция склеивания: - операция склеивания для конъюнкций =А - операция склеивания для дизъюнкций, Операции
- 13. Формы представления логических выражений Одну и туже логическую функцию можно представить различными логическими выражениями. Среди множества
- 14. СДНФ СДНФ - Совершенная дизъюнктивная нормальная форма представляет собой дизъюнкцию простых конъюнкций (сумма произведений). В СДНФ
- 15. СКНФ Совершенная конъюнктивная нормальная форма это конъюнкция простых дизъюнкций(произведение сумм). В СКНФ простые дизъюнкции содержат все
- 16. Минимизация логических выражений Учитывая то, что одну и ту же логическую функцию можно представить различными выражениями,
- 17. Карты Карно - Вейча Карта Карно для «n» логических переменных представляет собой множество квадратов (клеток), объединённых
- 18. Этапы минимизации Для выполнения минимизации представленной в карте Карно функции необходимо выполнить два этапа: охватить множество
- 19. Логическими соседями являются такие две клетки, наборы которых отличаются только одной переменной - в одной эта
- 20. Логические соседи Карта является пространственным объектом и заворачивается по горизонтали и вертикали, сливаясь своими крайними горизонтальными
- 21. Логические соседи Логическими соседями могут быть клетки, которые не являются геометрическими соседями. К числу таких клеток
- 22. Логические соседи Для таблиц 5 и более переменных нужно учитывать, что квадраты 4х4 виртуально находятся друг
- 23. Правила охвата клеток Охват клеток карты контурами выполняется с соблюдением следующих правил: контурами необходимо охватить все
- 24. Правила записи Запись минимального выражения заданной функции имеет вид дизъюнкции простых конъюнкций для СДНФ (конъюнкцию дизъюнкций
- 25. Функциональные узлы ЭВМ комбинационного типа
- 26. Шифратор Шифратор (кодер) - это устройство, преобразующее m- разрядный позиционный код в n- разрядный двоичный код.
- 27. Шифратор Предположим, на пульте десять клавиш с гравировкой от 0 до 9. При нажатии любой из
- 28. Реализация шифратора
- 29. Дешифраторы Дешифратор (декодер) - устройство, преобразующее n – разрядный двоичный код в m - разрядный позиционный
- 30. Таблица истинности для дешифратора трехразрядного двоичного кода десятичных цифр:
- 31. Дешифратор на три входа
- 32. Цифровой мультиплексор Пропускает(коммутирует) сигнал с одного из входов на один выход в зависимости от состояния двоичного
- 33. Цифровой компаратор Сравнивает два двоичных числа http://naf-st.ru/articles/digit/sum/
- 34. Сложе́ние по мо́дулю 2 (исключа́ющее «ИЛИ») Сумматор по модулю «2» вырабатывает на своем входе сигнал логической
- 35. Одноразрядный двоичный сумматор PI – перенос из предыдущего разряда А – бит первого числа В- бит
- 36. Сумматор
- 37. Функциональные узлы ЭВМ последовательного типа (элементы с памятью)
- 38. Составляющие цифрового сигнала 1 — низкий уровень сигнала 0,1Uпит(0,5В при Uпит = 5В); 2 — высокий
- 39. Асинхронный RS - триггер RS-триггер - устройство с двумя устойчивыми состояниями, имеющее два информационных входа R
- 40. Синхронный D-триггер Когда на вход С подан логический 0, триггер хранит информацию. Если на вход С
- 41. Т- триггеры Т – триггеры работают в счетном режиме и меняют свое состояние на противоположное на
- 42. Регистр Каждый D - триггер служит для хранения одного разряда числа. Вход R служит для установки
- 43. Регистр сдвига Каждый выход триггера соединен с входом следующего. Перед записью информации регистр устанавливается в нулевое
- 44. Цифровой счетчик Цифровой счетчик импульсов - это цифровой узел, который осуществляет счет поступающих на его вход
- 45. Четырехразрядный двоичный счетчик
- 47. Скачать презентацию