Похожие презентации:
Логические основы компьютера
1.
муниципальное автономное общеобразовательное учреждениесредняя общеобразовательная школа № 45
Учитель информатики:
Пастушук Галина Григорьевна
г. Калининград
2016-2017
2.
С помощью операций И, ИЛИ и НЕ можнореализовать любую логическую операцию.
И
ИЛИ
НЕ
базовый набор операций
2
3.
Цифровой сигнал – это сигнал, который можетпринимать только одно из двух установленных
значений.
Принято:
появление на выходе электрической цепи
напряжения
от 2,4 В до 5 В соответствует 1
не более 0,5 В соответствует 0
4.
Преобразователь, который, получая сигналы обистинности отдельных высказываний,
обрабатывает их и в результате выдаёт значение
логического отрицания, логического сложения
или логического произведения этих
высказываний, называют логическим элементом.
5.
конъюнкторинвертор
A
A
A
&
дизъюнктор
A
A B
B
НЕ
1
B
И
A
&
B
A B
A B
ИЛИ
A
1
A B
B
И-НЕ
ИЛИ-НЕ
5
6.
С помощью логических элементов НЕ, И, ИЛИможно реализовать (собрать как из
конструктора) типовые функциональные
узлы (блоки) ЭВМ:
триггеры
сумматоры
шифраторы
регистры
счетчики
дешифраторы
7.
Цепочка из логических элементов, в которойвыходы одних элементов являются входами
других, называют логическим устройством.
Схема соединения логических элементов,
реализующая логическую функцию,
называется функциональной схемой.
Формой описания функции, реализуемой
логическим устройством, является
структурная формула.
8.
Чтобы понять, как работает интересующее насустройство, необходимо понять логику его
работы, т.е. найти соответствие между
входными и выходными сигналами, для этого:
составить таблицу истинности
по таблице записать логическую функцию
(структурную формулу)
построить функциональную схему
9.
Правило построения логических схем:1. определить число логических
переменных;
2. определить количество базовых
логических операций и их порядок;
3. изобразить для каждой логической
операции соответствующий ей вентиль;
4. соединить вентили в порядке
выполнения логических операций.
10.
X A B A B CИ
A
B
A
B
&
A
B
& A B
A B
A B C
C
1
X
&
C
10
11.
Используя логические элементы, постройте,схемы соответствующие логическим выражениям:
a) X 1 A & C B & C
b)X 2 A & B B & C
с)X 3 A & B B & C
12.
Определите структурную формулу по заданнойфункциональной схеме
x
¬
I
y
&
F
¬
F(x, y ) X (X & Y )
13.
Определите структурную формулу по заданнойфункциональной схеме
x
&
¬
&
y
¬
1
F
&
F (X Y) (X Y) (X Y)
14.
По заданной таблице истинности записать логическую функцию,упростить ее и построить логическую схему.
1. Запишем конъюнкцию для каждой строки, где значение
функции равно 1. Переменные, значения которых равны 0,
запишем с отрицанием.
x
y
F
0
0
1
0
1
1
1
0
1
1
1
0
x y
x y
x y
2. Объединив полученные конъюнкции дизъюнкцией, получим
следующую логическую функцию.
F (X Y) (X Y) (X Y)
15.
3. Упростим:F (X Y) (X Y) (X Y)
X (X Y)
4. По полученной функции построим логическую схему:
X
̚
Y
̚
&
I
F
16.
Составить схему, работа которой задана таблицей истинности:A B
C
F(A,B,C)
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1. Составим логическую формулу схемы:
F ( А В С) ( А В С ) ( А В С)
2. Упростим полученную формулу:
F ( А В С) ( А В С ) ( А В С)
( А В С ) ( А В) (С С ) ( А В С ) ( А В)
А (В (В С) А (В С)
17.
3. по упрощенной (минимизированной) функции составимлогическую схему:
&
A
B
C
F
1
4. Правильность полученной
формулы можно проверить
сопоставлением таблицы
истинности по последним
столбцам.
A
B
C
F
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
18.
Запишите логическую функцию, описывающую состояние схемы,составьте таблицу истинности:
x
̚
1
&
2
1
F4
y
z
3
̚
Для записи функции необходимо записать значения на выходе
каждого элемента схемы:
1. X
2. X & Y
3. Z
4. X & YvZ
Следовательно, получится функция:
F ( x y) z
19.
ЗАДАНИЕ1. По заданным таблицам истинности запишите логические
функции, составьте логические схемы.
A B F(A,B)
A B F(A,B)
0 0
1
A& B
A& B
0
0
0
0
1
1
A& B
0
1
1
1
0
1
A& B
1
0
0
1
1
0
1
1
1
F ( A & B) ( A & B)
A& B
F ( A & B) ( A & B) ( A & B)
20.
2. Запишите логическую функцию, описывающую состояниесхемы, постройте таблицу истинности:
x
̚
1
&
y
F (X Y) & Z
F
z
x
&
y
z
F
̚
1
F (X &Y ) Z
21.
3. Упростите:( A B C) ( A B C)
( A B C) ( A B C)
22.
Триггер – это логическая схема, способная хранить 1 битинформации (1 или 0). Строится на 2-х элементах ИЛИ-НЕ
или на 2-х элементах И-НЕ.
set, установка
S
1
вспомогательный
выход
Q
обратные связи
1
R
reset, сброс
Q
основной
выход
S R Q Q
режим
0 0 Q Q
0 1 0 1
хранение
1 0
1 1
1
0
0
0
сброс
установка 1
запрещен
22
23.
S1
0
Q
1
1
Q
0
Q
обратные связи
0
Q
R
0
1
0
Q
1
Q
S R Q Q
режим
0 0 Q Q
0 1 0 1
хранение
1 0 1
1 1 0
0
0
сброс
установка 1
запрещен
23
24.
Полусумматор – это логическая схема, способнаяскладывать два одноразрядных двоичных числа.
A
B
Σ
S сумма
A
B
P
P перенос
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
P A B
S A B A B A B
A
B
A
B
& A B
& A B
& A B
1
S
S A B A B
P
24
25.
Сумматор – это логическая схема, способнаяскладывать два одноразрядных двоичных
числа с переносом из предыдущего разряда.
A
B
перенос C
Σ
A
B
C
P
S
0
0
0
0
0
S сумма
0
0
1
0
1
P перенос
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
25
26.
это логическая схема, способная складывать дваn-разрядных двоичных числа.
A
an an-1 a1
B
bn bn-1 b1
C p cn cn-1 c1
перенос
a1
b1
0
Σ
c1
p2
a2
b2
Σ
c2
p3
an
bn
pn
Σ
cn
p
перенос
26
27.
Источники информации:1. Информатика и ИКТ: Учебно-справочные материалы (Серия
«Итоговый контроль: ЕГЭ»)/ С.М. Авдошин, Р.З.
Ахметсафина, и др. _ М.; СПб.: Просвещение, 2012;
2. Информатика. Углублённый уровень: учебник для 10 класса;
в 2 ч./К.Ю. Поляков, Е.А. Еремин. _ М. _ : БИНОМ.
Лаборатория знаний, 2013;
3. http://kpolyakov.spb.ru/school/ege.htm