
- •МАТЕМАТИЧЕСКАЯ ЛОГИКА
- •Булевы функции
- •Три важнейшие интерпретации булевых функций
- •Что такое переключательная схема?
- •Основные задачи теории релейно- контактных схем
- •Синтез и анализ схемы
- •Функции проводимости F некоторых
- •Функции проводимости F некоторых
- •Примеры
- •Примеры
- •Примеры
- •Пример. Упростить переключательные схемы
- •Логические схемы
- •Логические элементы
- •Логические элементы
- •Логические элементы компьютера
- •Логические элементы компьютера
- •Составление схем
- •Пример. Построим два варианта логических схем
- •Задача Судейская коллегия, состоящая из 3 человек, выносит решение большинством голосов. Построить логическую
- •Спомощью логических элементов НЕ, И, ИЛИ можно реализовать (собрать как из конструктора) типовые
- •Построение логических схем по заданной таблице истинности
- •Пример. По заданной таблице истинности записать логическую функцию, упростить ее и построить логическую
- •Схема, построенная по неупрощенной логической функции
- •3. Составить схему, работа которой задана таблицей истинности:
- •ПОСТРОЕНИЕ ТАБЛИЦЫ ИСТИННОСТИ И ЛОГИЧЕСКОЙ ФУНКЦИИ ПО ЗАДАННОЙ ЛОГИЧЕСКОЙ СХЕМЕ
- •Триггер (англ. trigger – защёлка)
- •Триггер
- •Регистр – устройство, состоящее из последовательности триггеров. Предназначен для хранения многоразрядного двоичного числового
- •Полусумматор – реализует суммирование одноразрядных двоичных чисел без учета переноса из младшего разряда.
- •Полусумматор
- •Схема полусумматора двоичных чисел
- •Сумматор для двух одноразрядных чисел
- •Сумматор
- •Многоразрядный сумматор
- •Спасибо за внимание!!!
- •Построение булева выражения по логической схеме
- •Проверьте равносильность следующий переключательных схем
- •Пример. Упростить переключательные схемы
- •4. Упростим переключательные схемы
- •Пример. Упростить переключательные схемы
- •Найти F проводимости следующих переключательных схем
- •ЗАДАНИЕ
- •Задачи.

Пример. Упростить переключательные схемы
д)
Решение:
Упрощенная схема:

Найти F проводимости следующих переключательных схем
Решение:
Упрощенная схема:

ЗАДАНИЕ
I. По заданным таблицам истинности запишите логические функции,
составьте логические схемы. |
2. A B |
|
F(A,B) |
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
|
|
|||||||||||
1. A |
B |
F(A,B) |
F ( |
|
|
& B) (A & |
|
) |
0 |
|
0 |
1 |
|
|
|
A |
B |
|
||||||||||||||||||
A |
B |
|
||||||||||||||||||||||||||||||||||
0 |
0 |
0 |
|
|
& B |
0 |
|
1 |
1 |
|
|
A |
& B |
|||||||||||||||||||||||
0 |
1 |
1 |
|
A |
1 |
|
0 |
0 |
|
|
|
A& B |
||||||||||||||||||||||||
1 |
0 |
1 |
|
A& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
B |
1 |
|
1 |
1 |
|
|
|||||||||||||||||||||||||||||
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
F (A& B) (A& B) (A& B) |
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
II. Запишите логическую функцию, описывающую состояние схемы, |
||||||||||||||||||||||||||||||||||||
постройте таблицу истинности: |
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
1x. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
1 |
|
|
|
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
y |
|
|
|
|
|
|
|
|
|
|
|
|
|
F |
|
|
y |
|
|
|
|
|
|
|
|
|
|
1 |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F ( |
X |
Y ) & Z |
|
|
|
|
F (X &Y ) |
Z |
|
||||
|
|
|
|
|
||||||||||
III. Упростите: |
|
|
|
|
|
|
|
|
|
|||||
|
(A B C) ( |
|
B C) |
2. (A |
|
C) |
|
|
|
|
||||
|
A |
|
(A B C) |
|||||||||||
1. |
B |
|||||||||||||
|
B C |
|
|
|
|
|
|
|
|
|
Задачи.
1.Сколько триггеров необходимо для хранения информации объемом:
1 байт - 8
1 Кбайт - 8192
1 Мбайт - 8388608