close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Логические основы
компьютера.
Провела: Кутузова Н.А.
МОУ Шатковская СОШ №2
75 13вопрос
вопрос
вопрос
Логической
операцией
Наука,
Объединение
изучающая
двух
Какое
из
следующих
не
является:
законы
высказываний
и формыявляется
в одно с
высказываний
А) логическое
деление;
мышления,
помощью
оборота
называется:
истинным:
«если…,
Б) логическое
то…»
алгебра;
А)
город
Парижсложение;
называется:
столица
Англии;
Б) геометрия;
В)А)логическое
инверсия;
Б)
3+5=2+4;
В)
философия;
умножение;
Б)логика.
конъюнкция;
В)
II
+ VI = VIII;
Г)
Г) логическое
дизъюнкция;
Г)В)томатный
сок вреден.
отрицание.
Г) импликация.
2вопрос
4 вопрос
вопрос
86 вопрос
Логическая
функция
Объединение
Таблица,
Повествовательное
содержащая
двух –
это:
предложение,
высказываний
все
возможныеввзначения
котором
одно с
А) простое
что-то
помощью
логического
утверждается
союза
выражения,
«и» или
высказывание;
отрицается, называется:
называется:
Б)
А)
А)составное
инверсия;
таблица
выражение;
ложности;
высказывание;
Б)
Б)таблица
конъюнкция;
вопрос;
В) вопросительное
истинности;
В)
В)дизъюнкция;
высказывание;
предложение;
В)
таблица
значений;
Г)
Г)импликация.
умозаключение.
логическая
операция.
Г) таблица ответов.
Ответы








1–г
2–в
3–в
4–б
5–а
6–б
7–г
8-б
Вывод:
Чтобы представить два логических состояния — “1” и
компьютера
– частьи
“0”Логический
в вентилях,элемент
соответствующие
им входные
электронной
логической
которая
выходные
имеют
один из схемы,
двух
установленных

одни сигналы
и те же
устройства
компьютера
могут
Математический
аппарат иалгебры
очень
уровней
напряжения:
реализует
элементарную
логическую
применяться
для обработки
хранениялогики
как числовой
удобен
для описания
того, какдвоичной
функционируют
информации,
представленной
системе
функцию.
высокий
уровень
(например, +5 ввольт)
соответствует
аппаратные
счисления,
так исредства
логическихкомпьютера,
переменных; поскольку
значению
«1»,
основной системой счисления в компьютере
низкий
(например,
0 вольт) – значению
«0». являются

на
этапе
конструирования
аппаратных
средств
Логическими
элементами
компьютеров
является двоичная, в которой используются
алгебра
логики позволяет
значительно
упростить
электронные
ИЛИ,
НЕ,
И—НЕ,
ИЛИ—НЕ
Каждый
логический
элемент
имеет
своелогических
условноеи
цифры
1 схемы
и 0,И,
а значений
логические
функции,
описывающие
другие
(называемые
также
вентилями),
а также
обозначение,
которое
выражает
его
логическую
переменных
тоже два: “1”
функционирование
схеми “0”. компьютера,
и,
триггер.
функцию, но не указывает на то, какая именно
следовательно,
число Это
элементарных
электронная
схема вуменьшить
нем реализована.
упрощает
логических
элементов,
из логических
десятков тысяч
запись
и понимание
сложных
схем. которых
состоят основные узлы компьютера.
Козырева И. Н., МОУ СОШ №4 п. Харп ЯНАО
Дизъюнктор
Конъюнктор
Инвертор
(логическое
умножение).
(отрицание).сложение).
Х
Х
Y
&
1
F
Триггериз логических
– электронная
схема,
широко
Цепочка
элементов,
в которой
применяемая
в регистрах
компьютера
для
выходы
одних элементов
являются
входами
надёжного
запоминания
одного разряда
других
- логическое
устройство.
двоичного
кода.
Триггер
имеет
два
устойчивых состояния, одно из которых
Схема соединения
элементов,
соответствует
двоичной логических
единице, а другое
—
реализующая
функцию
–
двоичному
нулю . логическую
функциональная схема.
S
0
T
1
Q
Формой описания функции, реализуемой
R
Qявляется
1 устройством
0
логическим
структурная формула.
RS-триггер (set – установка, reset – сброс)
На рисунке показана реализация триггера с помощью
вентилей ИЛИ-НЕ
и приведена соответствующая
таблица истинности.
S
1
Q
1
R
Q
S
0
0
1
1
R
0
1
0
1
Q
Q
Запрещено
1
0
0
1
Хранение бита
Пример 1.
По заданной логической функции
F(A,B)=B&A\/B&A
построить логическую схему.
Построение необходимо начинать с
логической операции, которая должна
выполняться последней. (т.е. логическое
сложение). Значит на выходе должен быть
дизъюнктор.
Строим дизъюнктор.
Добавим
Достроим
конъюнктеры.
схему.
А
&
&
FF
1
1
&
&с двух
На него сигналы подаются
1
F
На Вконъюнктеры подаются два сигнала:
конъюнкторов.
один нормальный другой
инвертированный
Рассмотрим2.вторую функцию.
Пример
Сигнал с первого конъюнктора инвертируется
схема
имеет
два входа
Рассмотрим
первую
функцию.
ОнаX и Y.
иЛогическая
подается на последний
конъюнктер.
Определить
функции F1подается
(X,Y)
реализуется
первым
конъюнктером,
т.е. и
На
другой входлогические
последнего
конъюнктера
F
которые реализуются на двух
сигнал
с дизъюнктера
F21(X,Y),
(X,Y)=X&Y
выходах:
Х
Y
&
X&Y
F1(X,Y)
X&Y
1
X\/Y
&
F2(X,Y)
Т.е. реализуемая функция F2(X,Y)=X&Y&(X\/Y)
Задача 1
Определите структурную
функциональной схеме:
1
x
формулу
по
F(x,y)
y
Ответ:
заданной
F ( x, y )  x  y
Задача 2
Определите структурную
функциональной схеме:
формулу
по
заданной
&
x
F(x,y)
y
Ответ:
F ( x, y )  x & y
Задача 3
Дана
структурная
формула.
Постройте
соответствующую ей функциональную схему
F ( x, y )  x  y  x
Задача 4
Найдите значение выходного сигнала в приведенной
схеме, если:
A
а) A = 1, B = 0;
б) A = 1, B = 1;
в) А = 0, В = 0;
г) А = 0, В = 1.
1
&
F
B
Над возможностями применения логики в технике
ученые и инженеры
задумывались уже давно.
Домашнее
задание
Например, голландский физик Пауль
Дана
структурная
формула.
Постройте
Эренфест (1880-1933),
кстати несколько
лет работавший в России, писал
еще в
соответствующую
ей
функциональную
схему
1910 году: «… Пусть имеется проект
схемы проводов автоматической
телефонной станции. надо определить:
1)будет ли
F она
( Pправильно
,Q, R)  P  Q 
функционировать при любой
комбинации, могущей встретиться в ходе
деятельности станции;структурную
2) не содержит ли
Определите
она излишних усложнений. Каждая такая
комбинация является посылкой,
каждый
функциональной
схеме:
маленький коммутатор есть логическое
«или-или»… Правда ли, что несмотря на
существование алгебры логики, своего
1
рода «алгебра распределительных
схем»
А
должна считаться утопией?». Созданная
позднее М.А.Гавриловым (1903 – 1979)
теория релейно-контактных схем
показала, что это вовсе не утопия.
В
R  (P  Q  R)  Q
формулу
по
Гаврилов М.А.
F(A,B)
заданной
Пауль Эренфест
1/--страниц
Пожаловаться на содержимое документа