
- •Пояснительная записка
- •Формы мышления
- •I. Понятие как форма мышления
- •II. Суждение как форма мышления
- •III. Умозаключение как форма мышления
- •2. Алгебра высказываний
- •Конъюнкция (Логическое умножение)
- •2.2.Дизъюнкция (Логическое сложение)
- •2.3. Инверсия (Логическое отрицание)
- •2.4. Импликация (логическое следование)
- •2.5. Эквивалентность (Логическое равенство)
- •Задачи и упражнения
- •I. Логическое умножение (конъюнкция)
- •II. Логическое сложение (дизъюнкция)
- •III. Логическое отрицание (инверсия)
- •IV. Логическое следование (импликация)
- •V. Логическое равенство (эквивалентность)
- •3 Логические выражения и таблицы истинности
- •4.Логические функции
- •5.Логические законы и правила преобразования
- •6.Логические основы устройства компьютера. Логические схемы.
- •6.1. Базовые логические элементы
- •6.2 Сумматор двоичных чисел
- •6.3. Триггер
- •Задачи и упражнения
- •7. Контрольные задания по разделу «Основы логики» Тест «Логика в информатики»
- •I вариант
- •Контрольная работа по разделу «Основы логики»
- •8. Задачи для развития логического мышления
- •Список литературы:
6.3. Триггер
Важнейший структурной единицей оперативной памяти компьютера, а также внутренних регистров процессора является триггер. Это устройство позволяет запоминать, хранить и считывать информацию (каждый триггер может хранить 1 бит информации).
Триггер можно построить из двух логических элементов «ИЛИ» и двух элементов «НЕ».
Триггер
1 Q
В обычном состоянии на выходе триггера подан сигнал 0, и триггер хранит 0. Для записи 1 на вход S (установочный) подается сигнал 1.
Последовательно рассмотрев прохождения сигнала по схеме, видим, что триггер переходит в это состояние и будет устойчиво находится в нем и после того, как сигнал на выходе S исчезнет. Триггер запомнил 1, то есть с выхода триггера Q можно считать 1.
Для того, чтобы сбросить информацию и подготовиться к приему новой, подается сигнал 1 на вход R (сброс), после чего триггер возвротится к исходному «нулевому» состоянию.
Задачи и упражнения
Задание №1.
Построить таь=блицы истинности для логических формул, по которым определяется перенос и сумма полного одноразрядного сумматора.
Задание №2.
Построить схему полного сумматора одноразрядных двоичных чисел с учетом переноса из младшего разряда.
Задание №3.
Проследить по логической схеме триггера, что происходит после поступления сигнала 1 на вход R (сброс).
Задание №4.
Пусть а,b,c-логические величины, которые имеют следующие значения: а=истина, b=ложь, c=истина. Нарисуйте логические схемы для следующих логических выражений и вычислите их значения:
а и b;
а или b;
не а или b;
а и b или с;
а или b и с;
не а или b и с;
(а или b) и (с или b);
не (а или b) и (с или b);
не (а и b и с)
Задание №5.
Построить логические схемы по логическому выражению:
х1 и (не х2 или х3);
х1 и х2 или не х1 и х3;
х4 и (х1 и х2 и х3 или не х2 и не х3).
Задание №6.
Выписать формулу по заданной логической схеме и построить таблицу истинности.
а
)
б)
Задание №7
Комиссия состоит из трех членов и председателя. Постройте электрическую цепь для тайного голосования, если оно производится следующим образом: каждый член комиссии при голосовании «за» нажимает кнопку. Лампочка зажигается в случаях , если предложение набрало большинство голосов или число голосов «за» и «против» равное, но за предложение подан голос председателя.
A |
B |
C |
D |
F |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
F(A,B,C,D,)=B&C&DVA&CVA&DVA&B=B&C&DVA&(CVDVB)