Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2 Реферат

Задание 4.

 Для перевода числа из десятичной системы счисления в систему
счисления с другим основанием поступают следующим образом:

а) Для перевода целой части числа его делят нацело на
основание системы, фиксируя остаток. Если неполное частное не равно нулю
продолжают делить его нацело. Если равно нулю остатки записываются в обратном
порядке.

б) Для перевода дробной части числа ее умножают на основание
системы счисления, фиксируя при этом целые части полученных произведений. Целые
части в дальнейшем умножении не участвуют. Умножение производиться до получения
0 в дробной части произведения или до заданной точности вычисления.

в) Ответ записывают в виде сложения переведенной целой и
переведенной дробной части числа.

Задание 5.

Для перевода числа в десятичную систему счисления из системы счисления с
другим основанием каждый коэффициент переводимого числа умножается на основание
системы в степени соответствующей этому коэффициенту и полученные результаты
складываются.

А) 10101001,11001₂ = 1*2^7 1*2^5 1*2^3 1*2^0 1*2^(-1) 1*2^(-2) 1*2(-5)= 169,78125₁₀

Для перевода из двоичной системы счисления в восьмеричную необходимо
разбить данное двоичное число вправо и влево от запятой на триада ( три цифры )
и представить каждую триаду соответствующим восьмеричным кодом. При
невозможности разбиения на триады допускается добавление нулей слева в целой
записи числа и справа в дробной части числа.

Таблица 5.1 – Перевод чисел

Десятичная система
счисления

Двоичная система счисления

Восьмеричная система
счисления

Шестнадцатеричная система
счисления

Триады (0-7)

Тетрады (0-15)

0

000

0000

00

0

1

001

0001

01

1

2

010

0010

02

2

3

011

0011

03

3

4

100

0100

04

4

5

101

0101

05

5

6

110

0110

06

6

7

111

0111

07

7

8

1000

10

8

9

1001

9

10

1010

12

A

11

1011

13

B

12

1100

14

C

13

1101

15

D

14

1110

16

E

15

1111

17

F

16

10000

20

10

Задание 6.

 В основе сложения чисел в двоичной системе лежит таблица сложения
одноразрядных двоичных чисел.

0 0 = 0 0 1 = 1 1 0 =
1 1 1 = 10

Сложение многоразрядных
двоичных чисел осуществляется в соответствии с этой таблицей с учетом
возможных переносов из младшего разряда в старшие. В восьмеричной системе
счисления, как и в любой другой позиционной, действуют собственные правила
сложения чисел, представляющиеся правилами сложения цифр с равными порядками,
относящихся к двум складываемым числам. Эти правила видны из табл.6.1.
Появляющийся при сложении некоторых цифр данного разряда перенос, показан
символом ‘↶’. Сложение в 8-ой системе счисления

0

1

2

3

4

5

6

7

0

0

1

2

3

4

5

6

7

1

1

2

3

4

5

6

7

0

2

2

3

4

5

6

7

0

1

3

3

4

5

6

7

0

1

2

4

4

5

6

7

0

1

2

3

5

5

6

7

0

1

2

3

4

6

6

7

0

1

2

3

4

5

7

7

0

1

2

3

4

5

6

Правила сложения цифр двух шестнадцатеричных чисел, находящихся в
одинаковых разрядах этих чисел, можно видеть из табл.6.2. Имеющий место при
сложении некоторых цифр данного разряда перенос показан символом ‘↶’.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Таблица 6.2 – Сложение в 16-ой системе счисления

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

0

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

1

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

?0

2

2

3

4

5

6

7

8

9

A

B

C

D

E

F

?0

?1

3

3

4

5

6

7

8

9

A

B

C

D

E

F

?0

?1

?2

4

4

5

6

7

8

9

A

B

C

D

E

F

?0

?1

?2

?3

5

5

6

7

8

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

6

6

7

8

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

7

7

8

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

8

8

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

9

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

A

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

B

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

?A

C

C

D

E

F

?0

?2

?3

?4

?5

?6

?7

?8

?9

?A

?B

D

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

?A

?B

?C

E

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

?A

?B

?C

?D

F

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

?A

?B

?C

?D

?E

Задание 7.

 Используя таблицу сложения восьмеричных чисел, можно выполнять их
вычитание. Пусть требуется вычислить разность двух восьмеричных чисел. Найдём в
первом столбце табл. 6.1 цифру, соответствующую последней в вычитаемом, и в её
строке отыщем последнюю цифру уменьшаемого – она расположена на пересечении
строки вычитаемого и столбца разности. Так мы найдём последнюю цифру разности.
Аналогично ищется каждая цифра разности.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Задание 8.

В основе умножения чисел в двоичной системе лежит таблица умножения
одноразрядных двоичных чисел.

· 0 = 0

· 1 = 0

· 0 = 0

· 1 = 1

Умножение многоразрядных двоичных чисел осуществляется в

соответствии с этой таблицей по обычной схеме,

которую вы применяете в десятичной системе.

Собственная таблица умножения, как у нас уже была возможность убедиться,
имеется в каждой позиционной системе счисления. В двоичной она самая маленькая
, в восьмеричной (табл.8.1) и десятичной уже более обширная. Среди часто
используемых систем счисления из рассмотренных нами самой крупной таблицей
умножения располагает шестнадцатеричная (табл. 8.2).

Табл. 8.1. – Умножение в 8-ой системе

Ч

0

1

2

3

4

5

6

7

0

0

0

0

0

0

0

0

0

1

0

1

2

3

4

5

6

7

2

0

2

4

6

10

12

14

16

3

0

3

6

11

14

17

22

25

4

0

4

10

14

20

24

30

34

5

0

5

12

17

24

31

36

43

6

0

6

14

22

30

36

44

52

7

0

7

16

25

34

43

52

61

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Табл.8.2 – Умножение в 16-ой системе

Ч

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

2

0

2

4

6

8

A

C

E

10

12

14

16

18

1A

1C

1E

3

0

3

6

9

C

F

12

15

18

1B

1E

21

24

27

2A

2D

4

0

4

8

C

10

14

18

1C

20

24

28

2C

30

34

38

3C

5

0

5

A

F

14

19

1E

23

28

2D

32

37

3C

41

46

4B

6

0

6

C

12

18

1E

24

2A

30

36

3C

42

48

4E

54

5A

7

0

7

E

15

1C

23

2A

31

38

3F

46

4D

54

5B

62

69

8

0

8

10

18

20

28

30

38

40

48

50

58

60

68

70

78

9

0

9

12

1B

24

2D

36

3F

48

51

5A

63

6C

75

7E

87

A

0

A

14

1E

32

3C

46

50

5A

64

6E

78

82

8C

96

B

0

B

16

21

2C

37

42

4D

58

63

6E

79

84

8F

9A

A5

C

0

C

18

24

30

3C

48

54

60

6C

78

84

90

9C

A8

B4

D

0

D

1A

27

34

41

4E

5B

68

75

82

8F

9C

A9

B6

C3

E

0

E

1C

2A

38

46

54

62

70

7E

8C

9A

A8

B6

C4

D2

F

0

F

1E

2D

3C

4B

5A

69

78

87

96

A5

B4

C3

D2

E1

Задание 9.

Прямой код – способ представления двоичных чисел с
фиксированной запятой в компьютерной арифметике. При записи числа в прямом коде
старший разряд является знаковым разрядом. Если его значение равно 0 –
то число положительное, если 1 – то отрицательное.

Обратный код – метод вычислительной математики,
позволяющий вычесть одно число из другого, используя только операцию сложения
над натуральными числами. При записи числа для положительного числа совпадает с
прямым кодом, а для отрицательного числа все цифры заменяются на
противоположные, кроме разрядного.

Дополнительный код (англ. twoscomplement, иногда twos-complement)
– наиболее распространённый способ представления отрицательных целых чисел в
компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и
сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых
чисел, чем упрощает архитектуру ЭВМ. При записи числа для положительного числа
совпадает с прямым кодом, а для отрицательного числа дополнительный код
обуславливается получением обратного кода и добавлением 1.

Сложение чисел в дополнительном коде возникающая 1 переноса в
знаковом разряде отбрасывается, а в обратном коде прибавляется к младшему
разряду суммы кодов.

Если результат арифметических действий является кодом
отрицательного числа необходимо преобразовать в прямой код. Обратный код
преобразовать в прямой заменой цифр во всех разрядах кроме знакового на
противоположных. Дополнительный код преобразовывается в прямой прибавлением 1.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Задание 10.

Логические элементы

. Логический элемент НЕ выполняет логическое отрицание. Он имеет один
вход и один выход. Отсутствие сигнала (напряжения) обозначим через «0», а
наличие сигнала через «1». Сигнал на выходе всегда противоположен входному
сигналу. Это видно из таблицы истинности, которая показывает зависимость
выходного сигнала от входного.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

. Логический элемент ИЛИ выполняет логическое сложение. Он имеет
несколько входов и один выход. Сигнал на выходе будет, если есть сигнал хотя бы
на одном входе.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

. Логический элемент И выполняет логическое умножение. Сигнал на выходе
этого логического элемента будет только в том случае, если есть сигнал на всех
входах.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

F=(¬A v ¬B ) ʌ (¬C v ¬D)

Таблица 10.1 – Таблица истинности

A

B

C

D

¬A

¬B

¬C

¬D

(¬A v ¬B )

(¬C v¬D)

F=(¬A v ¬B ) ʌ (¬C v ¬D)

0

0

0

0

1

1

1

1

1

1

1

0

0

0

1

1

1

1

0

1

1

1

0

0

1

0

1

1

0

1

1

1

1

0

0

1

1

1

1

0

0

1

0

0

0

1

0

0

1

0

1

1

1

1

1

0

1

0

1

1

0

1

0

1

1

1

0

1

1

0

1

0

0

1

1

1

1

0

1

1

1

1

0

0

0

1

0

0

1

0

0

0

0

1

1

1

1

1

1

1

0

0

1

0

1

1

0

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

0

1

1

0

1

0

0

1

0

0

1

1

0

0

0

0

1

1

0

1

0

1

1

0

1

0

0

1

0

0

1

0

1

1

1

0

0

0

0

1

0

1

0

1

1

1

1

0

0

0

0

0

0

0

Рефераты:  Анализ деятельности и основная роль институтов политической социализации молодёжи в Российской Федерации.

 A

B

C

D

Задание 11.

В алгебре логики имеется ряд законов, позволяющих производить
равносильные преобразования логических выражений. Приведем соотношения,
отражающие эти законы.

. Закон двойного отрицания: ¬(¬А) = А

Двойное отрицание исключает отрицание.

. Переместительный (коммутативный) закон:

для логического сложения: A V B = B V A

для логического умножения: A&B = B&A

Результат операции над высказываниями не зависит от того, в каком порядке
берутся эти высказывания.

3. Сочетательный (ассоциативный) закон:

для логического сложения: (A v B) v C = A v (Bv C);

для логического умножения: (A&B)&C = A&(B&C).

При одинаковых знаках скобки можно ставить произвольно или вообще
опускать.

. Распределительный (дистрибутивный) закон:

для логического сложения: (A v B)&C = (A&C)v(B&C);

для логического умножения: (A&B) v C = (A v C)&(B v C).

Определяет правило выноса общего высказывания за скобку.

. Закон общей инверсии (законы де Моргана):

для логического сложения: ¬(Av B) = ¬A & ¬B;

для логического умножения: ¬(A& B) = ¬A v ¬B;

. Закон идемпотентности

для логического сложения: A v A = A;

для логического умножения: A&A = A.

Закон означает отсутствие показателей степени.

. Законы исключения констант:

для логического сложения: A v 1 = 1, A v 0 = A;

для логического умножения: A&1 = A, A&0 = 0.

. Закон противоречия: A& ¬A = 0.

Невозможно, чтобы противоречащие высказывания были одновременно
истинными.

9. Закон исключения третьего: A v ¬A = 1.

. Закон поглощения:

для логического сложения: A v (A&B) = A;

для логического умножения: A&(A v B) = A.

. Закон исключения (склеивания):

для логического сложения: (A&B) v (¬A &B) = B;

для логического умножения: (A v B)&( ¬A v B) = B.

. Закон контрапозиции (правило перевертывания):

(A v B) = (Bv A).

¬(А→В) = А&¬В

¬А&(АvВ)= ¬А&В

Аv ¬А&В=АvВ

Формула имеет нормальную форму, если в ней отсутствуют знаки
эквивалентности, импликации, двойного от­рицания, при этом знаки отрицания
находятся только при переменных.

F= B ʌ ((B A) ʌ ((BʌA) (¬BʌA))) = B ʌ ((¬BvA) ʌ (¬(BʌA) v (¬BʌA))) = B ʌ ((¬B v A) ʌ (¬B v ¬A v ¬B ʌ A)= B ʌ (((¬B v A) ʌ ¬B) v ((¬B v A) ʌ ¬A) v ((¬B v A) ʌ (¬B v A)))= B ʌ (⌐B v (A ʌ⌐B) v(⌐A ʌ ⌐B) v(A ʌ ⌐A)v(⌐BʌA))= B ʌ (⌐B v(A ʌ ⌐B) v(⌐A ʌ ⌐B)) = B ʌ(⌐B v ⌐B ʌ (A v⌐A))= B ʌ⌐B = 0

زàلëèِà 11.1 – زàلëèِà èٌٍèييîٌٍè

A

B

¬B

(B A)

(BʌA)

(B ʌ A) (¬BʌA)

((B A) ʌ ((BʌA) (¬BʌA)))

F

0

0

1

1

0

0

1

1

0

0

1

0

0

0

0

1

0

0

1

0

1

1

0

1

1

1

0

1

1

0

1

1

0

0

0

0

آûâîنû

حàَ÷èëàٌü ًàلîٍàٍü ٌ
مًàôè÷هٌêèىè âîçىîويîٌٍےىè è ٍàلëèِàىè â _ MS Excel. ذàçًàلîٍàëà يهٌêîëüêî
çàïًîٌîâ â رسءؤ
MS Accses. بçَ÷èëà
نâîè÷يَ‏,
âîٌüىهًè÷يَ
è
ّهٌٍيàنِàٍهًè÷يَ ٌèٌٍهىَ
ٌ÷èٌëهيèے
è àًèôىهٍè÷هٌêèه îïهًàِèé
يàن يèىè. حàَ÷èëàٌü
ٌêëàنûâàٍü ÷èٌëà
â ىîنèôèِèًîâàييûُ îلًàٍيûُ è ىîنèôèِèًîâàييûُ نîïîëيèٍهëüيûُ âîٌüىèًàçًےنيûُ êîنàُ.

اàêë‏÷هيèه

بٍàê, â ‎ٍîé ًàلîٍه
لûë
ٌنهëàي
îلçîً يàèلîëهه
ًàٌïًîًٌٍàيهييûُ â يàٌٍîےùهه
âًهىے
ىهٍîنîâ êًèïٍîمًàôè÷هٌêîé çàùèٍû
èيôîًىàِèè è ٌïîٌîلîâ هه
ًهàëèçàِèè.
آûلîً نëے
êîيêًهٍيûُ ٌèٌٍهى
نîëوهي
لûٍü
îٌيîâàي
يà مëَلîêîى
àيàëèçه
ٌëàلûُ è ٌèëüيûُ ٌٍîًîي
ٍهُ èëè
èيûُ ىهٍîنîâ çàùèٍû.
خلîٌيîâàييûé âûلîً ٍîé
èëè èيîé ٌèٌٍهىû çàùèٍû
â îلùهى-ٍî
نîëوهي
îïèًàٍüٌے
يà êàêèه-ٍî
êًèٍهًèè ‎ôôهêٍèâيîٌٍè. ت
ٌîوàëهيè‏, نî ٌèُ
ïîً يه ًàçًàلîٍàيû ïîنُîنےùèه
ىهٍîنèêè îِهيêè ‎ôôهêٍèâيîٌٍè êًèïٍîمًàôè÷هٌêèُ ٌèٌٍهى.

حàèلîëهه
ïًîٌٍîé
êًèٍهًèé ٍàêîé
‎ôôهêٍèâيîٌٍè – âهًîےٍيîٌٍü ًàٌêًûٍèے
êë‏÷à
èëè ىîùيîٌٍü ىيîوهٌٍâà êë‏÷هé (ج).
دî ٌٍَè ‎ٍî ٍî
وه ٌàىîه,
÷ٍî è êًèïٍîٌٍîéêîٌٍü.
ؤëے
هه ÷èٌëهييîé îِهيêè ىîويî èٌïîëüçîâàٍü ٍàêوه
è ٌëîويîٌٍü ًàٌêًûٍèے
ّèôًà
ïٍَهى ïهًهلîًà âٌهُ
êë‏÷هé. خنيàêî, ‎ٍîٍ
êًèٍهًèé يه
َ÷èٍûâàهٍ
نًَمèُ âàويûُ ًٍهلîâàيèé ê êًèïٍîٌèٌٍهىàى:

·        يهâîçىîويîٌٍü ًàٌêًûٍèے
èëè îٌىûٌëهييîé ىîنèôèêàِèè
èيôîًىàِèè يà îٌيîâه
àيàëèçà
هه
ًٌٍَêًٍَû,

·        ٌîâهًّهيٌٍâî èٌïîëüçَهىûُ ïًîٍîêîëîâ
çàùèٍû,

·        ىèيèىàëüيûé îلْهى
èٌïîëüçَهىîé êë‏÷هâîé èيôîًىàِèè,

·        ىèيèىàëüيàے
ٌëîويîٌٍü
ًهàëèçàِèè
(â êîëè÷هٌٍâه
ىàّèييûُ îïهًàِèé), هه
ٌٍîèىîٌٍü,

·        âûٌîêàے
îïهًàٍèâيîٌٍü.

دî‎ٍîىَ
وهëàٍهëüيî êîيه÷يî èٌïîëüçîâàيèه
يهêîٍîًûُ
èيٍهمًàëüيûُ ïîêàçàٍهëهé, َ÷èٍûâà‏ùèُ َêàçàييûه
ôàêٍîًû.
حî â ë‏لîى
ٌëَ÷àه
âûلًàييûé êîىïëهêٌ êًèïٍîمًàôè÷هٌêèُ ىهٍîنîâ نîëوهي
ٌî÷هٍàٍü êàê
َنîلٌٍâî, مèلêîٌٍü è
îïهًàٍèâيîٌٍü èٌïîëüçîâàيèے, ٍàê è يàنهويَ
çàùèٍَ îٍ çëîَىûّëهييèêîâ ِèًêَëèًَ‏ùهé â ٌèٌٍهىه
èيôîًىàِèè.

رïèٌîê ëèٍهًàًٍَû

1.دàًٍûêà
ز.,
دîïîâ ب.
بيôîًىàِèîييàے
لهçîïàٌيîٌٍü. س÷هليîه
ïîٌîلèه
نëے
ٌٍَنهيٍîâ َ÷ًهونهيèé ًٌهنيهمî ïًîôهٌٌèîيàëüيîمî îلًàçîâàيèے.-
ج.: شخذسج:
بحشذہ,
2021.

.تًûٌèي
ہ.
بيôîًىàِèîييàے
لهçîïàٌيîٌٍü. دًàêٍè÷هٌêîه
ًَêîâîنٌٍâî – ج.:
ردہذذت,
ت.:آإت ,2003.

.زàًàٌ‏ê
ج.
اàùèùهييûه
èيôîًىàِèîييûه
ٍهُيîëîمèè. دًîهêٍèًîâàيèه
è ïًèىهيهيèه
– ج.:
رخثخح-دًهٌٌ,
2009.

.ثَêàّîâ ب.
آ. تًèïٍîمًàôèے?
ئهëهçيî! //ئًَيàë «جèً دت».
2021. ¹ 3.

.دàيàٌهيêî ر.,
اàùèٍà èيôîًىàِèè â
êîىïü‏ٍهًيûُ ٌهٍےُ // ئًَيàë «جèً دت»
2021 ¹ 2.

.ءَيèي
خ. اàيèىàٍهëüيîه
ّèôًîâàيèه
// ئًَيàë «جèً دت»
2021 ¹7.

.دàيàٌهيêî ر.
د., ذàêèٍèي
آ.
ہïïàًàٍيûه
ّèôًàٍîًû
// ئًَيàë «جèً دت».
2002. ¹ 8.

.دàيàٌهيêî ر.
د. ×ٍîلû ïîيےٍü ےçûê êًèïٍîمًàôîâ // ئًَيàë «جèً دت».
2021. ¹5.

.دàيàٌهيêî ر.
د. ×ٍîلû ïîيےٍü ےçûê êًèïٍîمًàôîâ // ئًَيàë «جèً دت».
2021. ¹6 .

Задание 6.

 В основе сложения чисел в двоичной системе лежит таблица сложения
одноразрядных двоичных чисел.

0 0 = 0 0 1 = 1 1 0 =
1 1 1 = 10

Сложение многоразрядных
двоичных чисел осуществляется в соответствии с этой таблицей с учетом
возможных переносов из младшего разряда в старшие. В восьмеричной системе
счисления, как и в любой другой позиционной, действуют собственные правила
сложения чисел, представляющиеся правилами сложения цифр с равными порядками,
относящихся к двум складываемым числам. Эти правила видны из табл.6.1.
Появляющийся при сложении некоторых цифр данного разряда перенос, показан
символом ‘↶’. Сложение в 8-ой системе счисления

0

1

2

3

4

5

6

7

0

0

1

2

3

4

5

6

7

1

1

2

3

4

5

6

7

0

2

2

3

4

5

6

7

0

1

3

3

4

5

6

7

0

1

2

4

4

5

6

7

0

1

2

3

5

5

6

7

0

1

2

3

4

6

6

7

0

1

2

3

4

5

7

7

0

1

2

3

4

5

6

Правила сложения цифр двух шестнадцатеричных чисел, находящихся в
одинаковых разрядах этих чисел, можно видеть из табл.6.2. Имеющий место при
сложении некоторых цифр данного разряда перенос показан символом ‘↶’.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Таблица 6.2 – Сложение в 16-ой системе счисления

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

0

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

1

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

?0

2

2

3

4

5

6

7

8

9

A

B

C

D

E

F

?0

?1

3

3

4

5

6

7

8

9

A

B

C

D

E

F

?0

?1

?2

4

4

5

6

7

8

9

A

B

C

D

E

F

?0

?1

?2

?3

5

5

6

7

8

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

6

6

7

8

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

7

7

8

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

8

8

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

9

9

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

A

A

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

B

B

C

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

?A

C

C

D

E

F

?0

?2

?3

?4

?5

?6

?7

?8

?9

?A

?B

D

D

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

?A

?B

?C

E

E

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

?A

?B

?C

?D

F

F

?0

?1

?2

?3

?4

?5

?6

?7

?8

?9

?A

?B

?C

?D

?E

Задание 7.

 Используя таблицу сложения восьмеричных чисел, можно выполнять их
вычитание. Пусть требуется вычислить разность двух восьмеричных чисел. Найдём в
первом столбце табл. 6.1 цифру, соответствующую последней в вычитаемом, и в её
строке отыщем последнюю цифру уменьшаемого – она расположена на пересечении
строки вычитаемого и столбца разности. Так мы найдём последнюю цифру разности.
Аналогично ищется каждая цифра разности.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Задание 8.

В основе умножения чисел в двоичной системе лежит таблица умножения
одноразрядных двоичных чисел.

· 0 = 0

· 1 = 0

· 0 = 0

· 1 = 1

Умножение многоразрядных двоичных чисел осуществляется в

соответствии с этой таблицей по обычной схеме,

которую вы применяете в десятичной системе.

Собственная таблица умножения, как у нас уже была возможность убедиться,
имеется в каждой позиционной системе счисления. В двоичной она самая маленькая
, в восьмеричной (табл.8.1) и десятичной уже более обширная. Среди часто
используемых систем счисления из рассмотренных нами самой крупной таблицей
умножения располагает шестнадцатеричная (табл. 8.2).

Табл. 8.1. – Умножение в 8-ой системе

Ч

0

1

2

3

4

5

6

7

0

0

0

0

0

0

0

0

0

1

0

1

2

3

4

5

6

7

2

0

2

4

6

10

12

14

16

3

0

3

6

11

14

17

22

25

4

0

4

10

14

20

24

30

34

5

0

5

12

17

24

31

36

43

6

0

6

14

22

30

36

44

52

7

0

7

16

25

34

43

52

61

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Табл.8.2 – Умножение в 16-ой системе

Ч

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

2

0

2

4

6

8

A

C

E

10

12

14

16

18

1A

1C

1E

3

0

3

6

9

C

F

12

15

18

1B

1E

21

24

27

2A

2D

4

0

4

8

C

10

14

18

1C

20

24

28

2C

30

34

38

3C

5

0

5

A

F

14

19

1E

23

28

2D

32

37

3C

41

46

4B

6

0

6

C

12

18

1E

24

2A

30

36

3C

42

48

4E

54

5A

7

0

7

E

15

1C

23

2A

31

38

3F

46

4D

54

5B

62

69

8

0

8

10

18

20

28

30

38

40

48

50

58

60

68

70

78

9

0

9

12

1B

24

2D

36

3F

48

51

5A

63

6C

75

7E

87

A

0

A

14

1E

32

3C

46

50

5A

64

6E

78

82

8C

96

B

0

B

16

21

2C

37

42

4D

58

63

6E

79

84

8F

9A

A5

C

0

C

18

24

30

3C

48

54

60

6C

78

84

90

9C

A8

B4

D

0

D

1A

27

34

41

4E

5B

68

75

82

8F

9C

A9

B6

C3

E

0

E

1C

2A

38

46

54

62

70

7E

8C

9A

A8

B6

C4

D2

F

0

F

1E

2D

3C

4B

5A

69

78

87

96

A5

B4

C3

D2

E1

Рефераты:  Методы клинической психологии

Задание 9.

Прямой код – способ представления двоичных чисел с
фиксированной запятой в компьютерной арифметике. При записи числа в прямом коде
старший разряд является знаковым разрядом. Если его значение равно 0 –
то число положительное, если 1 – то отрицательное.

Обратный код – метод вычислительной математики,
позволяющий вычесть одно число из другого, используя только операцию сложения
над натуральными числами. При записи числа для положительного числа совпадает с
прямым кодом, а для отрицательного числа все цифры заменяются на
противоположные, кроме разрядного.

Дополнительный код (англ. twoscomplement, иногда twos-complement)
– наиболее распространённый способ представления отрицательных целых чисел в
компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и
сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых
чисел, чем упрощает архитектуру ЭВМ. При записи числа для положительного числа
совпадает с прямым кодом, а для отрицательного числа дополнительный код
обуславливается получением обратного кода и добавлением 1.

Сложение чисел в дополнительном коде возникающая 1 переноса в
знаковом разряде отбрасывается, а в обратном коде прибавляется к младшему
разряду суммы кодов.

Если результат арифметических действий является кодом
отрицательного числа необходимо преобразовать в прямой код. Обратный код
преобразовать в прямой заменой цифр во всех разрядах кроме знакового на
противоположных. Дополнительный код преобразовывается в прямой прибавлением 1.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Задание 10.

Логические элементы

. Логический элемент НЕ выполняет логическое отрицание. Он имеет один
вход и один выход. Отсутствие сигнала (напряжения) обозначим через «0», а
наличие сигнала через «1». Сигнал на выходе всегда противоположен входному
сигналу. Это видно из таблицы истинности, которая показывает зависимость
выходного сигнала от входного.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

. Логический элемент ИЛИ выполняет логическое сложение. Он имеет
несколько входов и один выход. Сигнал на выходе будет, если есть сигнал хотя бы
на одном входе.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

. Логический элемент И выполняет логическое умножение. Сигнал на выходе
этого логического элемента будет только в том случае, если есть сигнал на всех
входах.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

F=(¬A v ¬B ) ʌ (¬C v ¬D)

Таблица 10.1 – Таблица истинности

A

B

C

D

¬A

¬B

¬C

¬D

(¬A v ¬B )

(¬C v¬D)

F=(¬A v ¬B ) ʌ (¬C v ¬D)

0

0

0

0

1

1

1

1

1

1

1

0

0

0

1

1

1

1

0

1

1

1

0

0

1

0

1

1

0

1

1

1

1

0

0

1

1

1

1

0

0

1

0

0

0

1

0

0

1

0

1

1

1

1

1

0

1

0

1

1

0

1

0

1

1

1

0

1

1

0

1

0

0

1

1

1

1

0

1

1

1

1

0

0

0

1

0

0

1

0

0

0

0

1

1

1

1

1

1

1

0

0

1

0

1

1

0

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

0

1

1

0

1

0

0

1

0

0

1

1

0

0

0

0

1

1

0

1

0

1

1

0

1

0

0

1

0

0

1

0

1

1

1

0

0

0

0

1

0

1

0

1

1

1

1

0

0

0

0

0

0

0

 A

B

C

D

Задание 11.

В алгебре логики имеется ряд законов, позволяющих производить
равносильные преобразования логических выражений. Приведем соотношения,
отражающие эти законы.

. Закон двойного отрицания: ¬(¬А) = А

Двойное отрицание исключает отрицание.

. Переместительный (коммутативный) закон:

для логического сложения: A V B = B V A

для логического умножения: A&B = B&A

Результат операции над высказываниями не зависит от того, в каком порядке
берутся эти высказывания.

3. Сочетательный (ассоциативный) закон:

для логического сложения: (A v B) v C = A v (Bv C);

для логического умножения: (A&B)&C = A&(B&C).

При одинаковых знаках скобки можно ставить произвольно или вообще
опускать.

. Распределительный (дистрибутивный) закон:

для логического сложения: (A v B)&C = (A&C)v(B&C);

для логического умножения: (A&B) v C = (A v C)&(B v C).

Определяет правило выноса общего высказывания за скобку.

. Закон общей инверсии (законы де Моргана):

для логического сложения: ¬(Av B) = ¬A & ¬B;

для логического умножения: ¬(A& B) = ¬A v ¬B;

. Закон идемпотентности

для логического сложения: A v A = A;

для логического умножения: A&A = A.

Закон означает отсутствие показателей степени.

. Законы исключения констант:

для логического сложения: A v 1 = 1, A v 0 = A;

для логического умножения: A&1 = A, A&0 = 0.

. Закон противоречия: A& ¬A = 0.

Невозможно, чтобы противоречащие высказывания были одновременно
истинными.

9. Закон исключения третьего: A v ¬A = 1.

. Закон поглощения:

для логического сложения: A v (A&B) = A;

для логического умножения: A&(A v B) = A.

. Закон исключения (склеивания):

для логического сложения: (A&B) v (¬A &B) = B;

для логического умножения: (A v B)&( ¬A v B) = B.

. Закон контрапозиции (правило перевертывания):

(A v B) = (Bv A).

¬(А→В) = А&¬В

¬А&(АvВ)= ¬А&В

Аv ¬А&В=АvВ

Формула имеет нормальную форму, если в ней отсутствуют знаки
эквивалентности, импликации, двойного от­рицания, при этом знаки отрицания
находятся только при переменных.

F= B ʌ ((B A) ʌ ((BʌA) (¬BʌA))) = B ʌ ((¬BvA) ʌ (¬(BʌA) v (¬BʌA))) = B ʌ ((¬B v A) ʌ (¬B v ¬A v ¬B ʌ A)= B ʌ (((¬B v A) ʌ ¬B) v ((¬B v A) ʌ ¬A) v ((¬B v A) ʌ (¬B v A)))= B ʌ (⌐B v (A ʌ⌐B) v(⌐A ʌ ⌐B) v(A ʌ ⌐A)v(⌐BʌA))= B ʌ (⌐B v(A ʌ ⌐B) v(⌐A ʌ ⌐B)) = B ʌ(⌐B v ⌐B ʌ (A v⌐A))= B ʌ⌐B = 0

زàلëèِà 11.1 – زàلëèِà èٌٍèييîٌٍè

A

B

¬B

(B A)

(BʌA)

(B ʌ A) (¬BʌA)

((B A) ʌ ((BʌA) (¬BʌA)))

F

0

0

1

1

0

0

1

1

0

0

1

0

0

0

0

1

0

0

1

0

1

1

0

1

1

1

0

1

1

0

1

1

0

0

0

0

آûâîنû

حàَ÷èëàٌü ًàلîٍàٍü ٌ
مًàôè÷هٌêèىè âîçىîويîٌٍےىè è ٍàلëèِàىè â _ MS Excel. ذàçًàلîٍàëà يهٌêîëüêî
çàïًîٌîâ â رسءؤ
MS Accses. بçَ÷èëà
نâîè÷يَ‏,
âîٌüىهًè÷يَ
è
ّهٌٍيàنِàٍهًè÷يَ ٌèٌٍهىَ
ٌ÷èٌëهيèے
è àًèôىهٍè÷هٌêèه îïهًàِèé
يàن يèىè. حàَ÷èëàٌü
ٌêëàنûâàٍü ÷èٌëà
â ىîنèôèِèًîâàييûُ îلًàٍيûُ è ىîنèôèِèًîâàييûُ نîïîëيèٍهëüيûُ âîٌüىèًàçًےنيûُ êîنàُ.

اàêë‏÷هيèه

بٍàê, â ‎ٍîé ًàلîٍه
لûë
ٌنهëàي
îلçîً يàèلîëهه
ًàٌïًîًٌٍàيهييûُ â يàٌٍîےùهه
âًهىے
ىهٍîنîâ êًèïٍîمًàôè÷هٌêîé çàùèٍû
èيôîًىàِèè è ٌïîٌîلîâ هه
ًهàëèçàِèè.
آûلîً نëے
êîيêًهٍيûُ ٌèٌٍهى
نîëوهي
لûٍü
îٌيîâàي
يà مëَلîêîى
àيàëèçه
ٌëàلûُ è ٌèëüيûُ ٌٍîًîي
ٍهُ èëè
èيûُ ىهٍîنîâ çàùèٍû.
خلîٌيîâàييûé âûلîً ٍîé
èëè èيîé ٌèٌٍهىû çàùèٍû
â îلùهى-ٍî
نîëوهي
îïèًàٍüٌے
يà êàêèه-ٍî
êًèٍهًèè ‎ôôهêٍèâيîٌٍè. ت
ٌîوàëهيè‏, نî ٌèُ
ïîً يه ًàçًàلîٍàيû ïîنُîنےùèه
ىهٍîنèêè îِهيêè ‎ôôهêٍèâيîٌٍè êًèïٍîمًàôè÷هٌêèُ ٌèٌٍهى.

حàèلîëهه
ïًîٌٍîé
êًèٍهًèé ٍàêîé
‎ôôهêٍèâيîٌٍè – âهًîےٍيîٌٍü ًàٌêًûٍèے
êë‏÷à
èëè ىîùيîٌٍü ىيîوهٌٍâà êë‏÷هé (ج).
دî ٌٍَè ‎ٍî ٍî
وه ٌàىîه,
÷ٍî è êًèïٍîٌٍîéêîٌٍü.
ؤëے
هه ÷èٌëهييîé îِهيêè ىîويî èٌïîëüçîâàٍü ٍàêوه
è ٌëîويîٌٍü ًàٌêًûٍèے
ّèôًà
ïٍَهى ïهًهلîًà âٌهُ
êë‏÷هé. خنيàêî, ‎ٍîٍ
êًèٍهًèé يه
َ÷èٍûâàهٍ
نًَمèُ âàويûُ ًٍهلîâàيèé ê êًèïٍîٌèٌٍهىàى:

·        يهâîçىîويîٌٍü ًàٌêًûٍèے
èëè îٌىûٌëهييîé ىîنèôèêàِèè
èيôîًىàِèè يà îٌيîâه
àيàëèçà
هه
ًٌٍَêًٍَû,

·        ٌîâهًّهيٌٍâî èٌïîëüçَهىûُ ïًîٍîêîëîâ
çàùèٍû,

·        ىèيèىàëüيûé îلْهى
èٌïîëüçَهىîé êë‏÷هâîé èيôîًىàِèè,

·        ىèيèىàëüيàے
ٌëîويîٌٍü
ًهàëèçàِèè
(â êîëè÷هٌٍâه
ىàّèييûُ îïهًàِèé), هه
ٌٍîèىîٌٍü,

·        âûٌîêàے
îïهًàٍèâيîٌٍü.

دî‎ٍîىَ
وهëàٍهëüيî êîيه÷يî èٌïîëüçîâàيèه
يهêîٍîًûُ
èيٍهمًàëüيûُ ïîêàçàٍهëهé, َ÷èٍûâà‏ùèُ َêàçàييûه
ôàêٍîًû.
حî â ë‏لîى
ٌëَ÷àه
âûلًàييûé êîىïëهêٌ êًèïٍîمًàôè÷هٌêèُ ىهٍîنîâ نîëوهي
ٌî÷هٍàٍü êàê
َنîلٌٍâî, مèلêîٌٍü è
îïهًàٍèâيîٌٍü èٌïîëüçîâàيèے, ٍàê è يàنهويَ
çàùèٍَ îٍ çëîَىûّëهييèêîâ ِèًêَëèًَ‏ùهé â ٌèٌٍهىه
èيôîًىàِèè.

رïèٌîê ëèٍهًàًٍَû

1.دàًٍûêà
ز.,
دîïîâ ب.
بيôîًىàِèîييàے
لهçîïàٌيîٌٍü. س÷هليîه
ïîٌîلèه
نëے
ٌٍَنهيٍîâ َ÷ًهونهيèé ًٌهنيهمî ïًîôهٌٌèîيàëüيîمî îلًàçîâàيèے.-
ج.: شخذسج:
بحشذہ,
2021.

.تًûٌèي
ہ.
بيôîًىàِèîييàے
لهçîïàٌيîٌٍü. دًàêٍè÷هٌêîه
ًَêîâîنٌٍâî – ج.:
ردہذذت,
ت.:آإت ,2003.

.زàًàٌ‏ê
ج.
اàùèùهييûه
èيôîًىàِèîييûه
ٍهُيîëîمèè. دًîهêٍèًîâàيèه
è ïًèىهيهيèه
– ج.:
رخثخح-دًهٌٌ,
2009.

.ثَêàّîâ ب.
آ. تًèïٍîمًàôèے?
ئهëهçيî! //ئًَيàë «جèً دت».
2021. ¹ 3.

.دàيàٌهيêî ر.,
اàùèٍà èيôîًىàِèè â
êîىïü‏ٍهًيûُ ٌهٍےُ // ئًَيàë «جèً دت»
2021 ¹ 2.

.ءَيèي
خ. اàيèىàٍهëüيîه
ّèôًîâàيèه
// ئًَيàë «جèً دت»
2021 ¹7.

.دàيàٌهيêî ر.
د., ذàêèٍèي
آ.
ہïïàًàٍيûه
ّèôًàٍîًû
// ئًَيàë «جèً دت».
2002. ¹ 8.

.دàيàٌهيêî ر.
د. ×ٍîلû ïîيےٍü ےçûê êًèïٍîمًàôîâ // ئًَيàë «جèً دت».
2021. ¹5.

.دàيàٌهيêî ر.
د. ×ٍîلû ïîيےٍü ےçûê êًèïٍîمًàôîâ // ئًَيàë «جèً دت».
2021. ¹6 .

Задание 8.

В основе умножения чисел в двоичной системе лежит таблица умножения
одноразрядных двоичных чисел.

· 0 = 0

· 1 = 0

· 0 = 0

· 1 = 1

Умножение многоразрядных двоичных чисел осуществляется в

соответствии с этой таблицей по обычной схеме,

которую вы применяете в десятичной системе.

Собственная таблица умножения, как у нас уже была возможность убедиться,
имеется в каждой позиционной системе счисления. В двоичной она самая маленькая
, в восьмеричной (табл.8.1) и десятичной уже более обширная. Среди часто
используемых систем счисления из рассмотренных нами самой крупной таблицей
умножения располагает шестнадцатеричная (табл. 8.2).

Табл. 8.1. – Умножение в 8-ой системе

Ч

0

1

2

3

4

5

6

7

0

0

0

0

0

0

0

0

0

1

0

1

2

3

4

5

6

7

2

0

2

4

6

10

12

14

16

3

0

3

6

11

14

17

22

25

4

0

4

10

14

20

24

30

34

5

0

5

12

17

24

31

36

43

6

0

6

14

22

30

36

44

52

7

0

7

16

25

34

43

52

61

Рефераты:  Управление денежными потоками корпорации – тема научной статьи по экономике и бизнесу читайте бесплатно текст научно-исследовательской работы в электронной библиотеке КиберЛенинка

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Табл.8.2 – Умножение в 16-ой системе

Ч

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

2

0

2

4

6

8

A

C

E

10

12

14

16

18

1A

1C

1E

3

0

3

6

9

C

F

12

15

18

1B

1E

21

24

27

2A

2D

4

0

4

8

C

10

14

18

1C

20

24

28

2C

30

34

38

3C

5

0

5

A

F

14

19

1E

23

28

2D

32

37

3C

41

46

4B

6

0

6

C

12

18

1E

24

2A

30

36

3C

42

48

4E

54

5A

7

0

7

E

15

1C

23

2A

31

38

3F

46

4D

54

5B

62

69

8

0

8

10

18

20

28

30

38

40

48

50

58

60

68

70

78

9

0

9

12

1B

24

2D

36

3F

48

51

5A

63

6C

75

7E

87

A

0

A

14

1E

32

3C

46

50

5A

64

6E

78

82

8C

96

B

0

B

16

21

2C

37

42

4D

58

63

6E

79

84

8F

9A

A5

C

0

C

18

24

30

3C

48

54

60

6C

78

84

90

9C

A8

B4

D

0

D

1A

27

34

41

4E

5B

68

75

82

8F

9C

A9

B6

C3

E

0

E

1C

2A

38

46

54

62

70

7E

8C

9A

A8

B6

C4

D2

F

0

F

1E

2D

3C

4B

5A

69

78

87

96

A5

B4

C3

D2

E1

Задание 9.

Прямой код – способ представления двоичных чисел с
фиксированной запятой в компьютерной арифметике. При записи числа в прямом коде
старший разряд является знаковым разрядом. Если его значение равно 0 –
то число положительное, если 1 – то отрицательное.

Обратный код – метод вычислительной математики,
позволяющий вычесть одно число из другого, используя только операцию сложения
над натуральными числами. При записи числа для положительного числа совпадает с
прямым кодом, а для отрицательного числа все цифры заменяются на
противоположные, кроме разрядного.

Дополнительный код (англ. twoscomplement, иногда twos-complement)
– наиболее распространённый способ представления отрицательных целых чисел в
компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и
сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых
чисел, чем упрощает архитектуру ЭВМ. При записи числа для положительного числа
совпадает с прямым кодом, а для отрицательного числа дополнительный код
обуславливается получением обратного кода и добавлением 1.

Сложение чисел в дополнительном коде возникающая 1 переноса в
знаковом разряде отбрасывается, а в обратном коде прибавляется к младшему
разряду суммы кодов.

Если результат арифметических действий является кодом
отрицательного числа необходимо преобразовать в прямой код. Обратный код
преобразовать в прямой заменой цифр во всех разрядах кроме знакового на
противоположных. Дополнительный код преобразовывается в прямой прибавлением 1.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

Задание 10.

Логические элементы

. Логический элемент НЕ выполняет логическое отрицание. Он имеет один
вход и один выход. Отсутствие сигнала (напряжения) обозначим через «0», а
наличие сигнала через «1». Сигнал на выходе всегда противоположен входному
сигналу. Это видно из таблицы истинности, которая показывает зависимость
выходного сигнала от входного.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

. Логический элемент ИЛИ выполняет логическое сложение. Он имеет
несколько входов и один выход. Сигнал на выходе будет, если есть сигнал хотя бы
на одном входе.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

. Логический элемент И выполняет логическое умножение. Сигнал на выходе
этого логического элемента будет только в том случае, если есть сигнал на всех
входах.

Таблицы истинности и логические схемы | ЕГЭ по информатике | Теория к заданию 2

F=(¬A v ¬B ) ʌ (¬C v ¬D)

Таблица 10.1 – Таблица истинности

A

B

C

D

¬A

¬B

¬C

¬D

(¬A v ¬B )

(¬C v¬D)

F=(¬A v ¬B ) ʌ (¬C v ¬D)

0

0

0

0

1

1

1

1

1

1

1

0

0

0

1

1

1

1

0

1

1

1

0

0

1

0

1

1

0

1

1

1

1

0

0

1

1

1

1

0

0

1

0

0

0

1

0

0

1

0

1

1

1

1

1

0

1

0

1

1

0

1

0

1

1

1

0

1

1

0

1

0

0

1

1

1

1

0

1

1

1

1

0

0

0

1

0

0

1

0

0

0

0

1

1

1

1

1

1

1

0

0

1

0

1

1

0

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

0

1

1

0

1

0

0

1

0

0

1

1

0

0

0

0

1

1

0

1

0

1

1

0

1

0

0

1

0

0

1

0

1

1

1

0

0

0

0

1

0

1

0

1

1

1

1

0

0

0

0

0

0

0

 A

B

C

D

Задание 11.

В алгебре логики имеется ряд законов, позволяющих производить
равносильные преобразования логических выражений. Приведем соотношения,
отражающие эти законы.

. Закон двойного отрицания: ¬(¬А) = А

Двойное отрицание исключает отрицание.

. Переместительный (коммутативный) закон:

для логического сложения: A V B = B V A

для логического умножения: A&B = B&A

Результат операции над высказываниями не зависит от того, в каком порядке
берутся эти высказывания.

3. Сочетательный (ассоциативный) закон:

для логического сложения: (A v B) v C = A v (Bv C);

для логического умножения: (A&B)&C = A&(B&C).

При одинаковых знаках скобки можно ставить произвольно или вообще
опускать.

. Распределительный (дистрибутивный) закон:

для логического сложения: (A v B)&C = (A&C)v(B&C);

для логического умножения: (A&B) v C = (A v C)&(B v C).

Определяет правило выноса общего высказывания за скобку.

. Закон общей инверсии (законы де Моргана):

для логического сложения: ¬(Av B) = ¬A & ¬B;

для логического умножения: ¬(A& B) = ¬A v ¬B;

. Закон идемпотентности

для логического сложения: A v A = A;

для логического умножения: A&A = A.

Закон означает отсутствие показателей степени.

. Законы исключения констант:

для логического сложения: A v 1 = 1, A v 0 = A;

для логического умножения: A&1 = A, A&0 = 0.

. Закон противоречия: A& ¬A = 0.

Невозможно, чтобы противоречащие высказывания были одновременно
истинными.

9. Закон исключения третьего: A v ¬A = 1.

. Закон поглощения:

для логического сложения: A v (A&B) = A;

для логического умножения: A&(A v B) = A.

. Закон исключения (склеивания):

для логического сложения: (A&B) v (¬A &B) = B;

для логического умножения: (A v B)&( ¬A v B) = B.

. Закон контрапозиции (правило перевертывания):

(A v B) = (Bv A).

¬(А→В) = А&¬В

¬А&(АvВ)= ¬А&В

Аv ¬А&В=АvВ

Формула имеет нормальную форму, если в ней отсутствуют знаки
эквивалентности, импликации, двойного от­рицания, при этом знаки отрицания
находятся только при переменных.

F= B ʌ ((B A) ʌ ((BʌA) (¬BʌA))) = B ʌ ((¬BvA) ʌ (¬(BʌA) v (¬BʌA))) = B ʌ ((¬B v A) ʌ (¬B v ¬A v ¬B ʌ A)= B ʌ (((¬B v A) ʌ ¬B) v ((¬B v A) ʌ ¬A) v ((¬B v A) ʌ (¬B v A)))= B ʌ (⌐B v (A ʌ⌐B) v(⌐A ʌ ⌐B) v(A ʌ ⌐A)v(⌐BʌA))= B ʌ (⌐B v(A ʌ ⌐B) v(⌐A ʌ ⌐B)) = B ʌ(⌐B v ⌐B ʌ (A v⌐A))= B ʌ⌐B = 0

زàلëèِà 11.1 – زàلëèِà èٌٍèييîٌٍè

A

B

¬B

(B A)

(BʌA)

(B ʌ A) (¬BʌA)

((B A) ʌ ((BʌA) (¬BʌA)))

F

0

0

1

1

0

0

1

1

0

0

1

0

0

0

0

1

0

0

1

0

1

1

0

1

1

1

0

1

1

0

1

1

0

0

0

0

آûâîنû

حàَ÷èëàٌü ًàلîٍàٍü ٌ
مًàôè÷هٌêèىè âîçىîويîٌٍےىè è ٍàلëèِàىè â _ MS Excel. ذàçًàلîٍàëà يهٌêîëüêî
çàïًîٌîâ â رسءؤ
MS Accses. بçَ÷èëà
نâîè÷يَ‏,
âîٌüىهًè÷يَ
è
ّهٌٍيàنِàٍهًè÷يَ ٌèٌٍهىَ
ٌ÷èٌëهيèے
è àًèôىهٍè÷هٌêèه îïهًàِèé
يàن يèىè. حàَ÷èëàٌü
ٌêëàنûâàٍü ÷èٌëà
â ىîنèôèِèًîâàييûُ îلًàٍيûُ è ىîنèôèِèًîâàييûُ نîïîëيèٍهëüيûُ âîٌüىèًàçًےنيûُ êîنàُ.

اàêë‏÷هيèه

بٍàê, â ‎ٍîé ًàلîٍه
لûë
ٌنهëàي
îلçîً يàèلîëهه
ًàٌïًîًٌٍàيهييûُ â يàٌٍîےùهه
âًهىے
ىهٍîنîâ êًèïٍîمًàôè÷هٌêîé çàùèٍû
èيôîًىàِèè è ٌïîٌîلîâ هه
ًهàëèçàِèè.
آûلîً نëے
êîيêًهٍيûُ ٌèٌٍهى
نîëوهي
لûٍü
îٌيîâàي
يà مëَلîêîى
àيàëèçه
ٌëàلûُ è ٌèëüيûُ ٌٍîًîي
ٍهُ èëè
èيûُ ىهٍîنîâ çàùèٍû.
خلîٌيîâàييûé âûلîً ٍîé
èëè èيîé ٌèٌٍهىû çàùèٍû
â îلùهى-ٍî
نîëوهي
îïèًàٍüٌے
يà êàêèه-ٍî
êًèٍهًèè ‎ôôهêٍèâيîٌٍè. ت
ٌîوàëهيè‏, نî ٌèُ
ïîً يه ًàçًàلîٍàيû ïîنُîنےùèه
ىهٍîنèêè îِهيêè ‎ôôهêٍèâيîٌٍè êًèïٍîمًàôè÷هٌêèُ ٌèٌٍهى.

حàèلîëهه
ïًîٌٍîé
êًèٍهًèé ٍàêîé
‎ôôهêٍèâيîٌٍè – âهًîےٍيîٌٍü ًàٌêًûٍèے
êë‏÷à
èëè ىîùيîٌٍü ىيîوهٌٍâà êë‏÷هé (ج).
دî ٌٍَè ‎ٍî ٍî
وه ٌàىîه,
÷ٍî è êًèïٍîٌٍîéêîٌٍü.
ؤëے
هه ÷èٌëهييîé îِهيêè ىîويî èٌïîëüçîâàٍü ٍàêوه
è ٌëîويîٌٍü ًàٌêًûٍèے
ّèôًà
ïٍَهى ïهًهلîًà âٌهُ
êë‏÷هé. خنيàêî, ‎ٍîٍ
êًèٍهًèé يه
َ÷èٍûâàهٍ
نًَمèُ âàويûُ ًٍهلîâàيèé ê êًèïٍîٌèٌٍهىàى:

·        يهâîçىîويîٌٍü ًàٌêًûٍèے
èëè îٌىûٌëهييîé ىîنèôèêàِèè
èيôîًىàِèè يà îٌيîâه
àيàëèçà
هه
ًٌٍَêًٍَû,

·        ٌîâهًّهيٌٍâî èٌïîëüçَهىûُ ïًîٍîêîëîâ
çàùèٍû,

·        ىèيèىàëüيûé îلْهى
èٌïîëüçَهىîé êë‏÷هâîé èيôîًىàِèè,

·        ىèيèىàëüيàے
ٌëîويîٌٍü
ًهàëèçàِèè
(â êîëè÷هٌٍâه
ىàّèييûُ îïهًàِèé), هه
ٌٍîèىîٌٍü,

·        âûٌîêàے
îïهًàٍèâيîٌٍü.

دî‎ٍîىَ
وهëàٍهëüيî êîيه÷يî èٌïîëüçîâàيèه
يهêîٍîًûُ
èيٍهمًàëüيûُ ïîêàçàٍهëهé, َ÷èٍûâà‏ùèُ َêàçàييûه
ôàêٍîًû.
حî â ë‏لîى
ٌëَ÷àه
âûلًàييûé êîىïëهêٌ êًèïٍîمًàôè÷هٌêèُ ىهٍîنîâ نîëوهي
ٌî÷هٍàٍü êàê
َنîلٌٍâî, مèلêîٌٍü è
îïهًàٍèâيîٌٍü èٌïîëüçîâàيèے, ٍàê è يàنهويَ
çàùèٍَ îٍ çëîَىûّëهييèêîâ ِèًêَëèًَ‏ùهé â ٌèٌٍهىه
èيôîًىàِèè.

رïèٌîê ëèٍهًàًٍَû

1.دàًٍûêà
ز.,
دîïîâ ب.
بيôîًىàِèîييàے
لهçîïàٌيîٌٍü. س÷هليîه
ïîٌîلèه
نëے
ٌٍَنهيٍîâ َ÷ًهونهيèé ًٌهنيهمî ïًîôهٌٌèîيàëüيîمî îلًàçîâàيèے.-
ج.: شخذسج:
بحشذہ,
2021.

.تًûٌèي
ہ.
بيôîًىàِèîييàے
لهçîïàٌيîٌٍü. دًàêٍè÷هٌêîه
ًَêîâîنٌٍâî – ج.:
ردہذذت,
ت.:آإت ,2003.

.زàًàٌ‏ê
ج.
اàùèùهييûه
èيôîًىàِèîييûه
ٍهُيîëîمèè. دًîهêٍèًîâàيèه
è ïًèىهيهيèه
– ج.:
رخثخح-دًهٌٌ,
2009.

.ثَêàّîâ ب.
آ. تًèïٍîمًàôèے?
ئهëهçيî! //ئًَيàë «جèً دت».
2021. ¹ 3.

.دàيàٌهيêî ر.,
اàùèٍà èيôîًىàِèè â
êîىïü‏ٍهًيûُ ٌهٍےُ // ئًَيàë «جèً دت»
2021 ¹ 2.

.ءَيèي
خ. اàيèىàٍهëüيîه
ّèôًîâàيèه
// ئًَيàë «جèً دت»
2021 ¹7.

.دàيàٌهيêî ر.
د., ذàêèٍèي
آ.
ہïïàًàٍيûه
ّèôًàٍîًû
// ئًَيàë «جèً دت».
2002. ¹ 8.

.دàيàٌهيêî ر.
د. ×ٍîلû ïîيےٍü ےçûê êًèïٍîمًàôîâ // ئًَيàë «جèً دت».
2021. ¹5.

.دàيàٌهيêî ر.
د. ×ٍîلû ïîيےٍü ےçûê êًèïٍîمًàôîâ // ئًَيàë «جèً دت».
2021. ¹6 .

Оцените статью
Реферат Зона
Добавить комментарий