42638

ДОСЛІДЖЕННЯ БІТОВИХ ОПЕРАЦІЙ, ЛОГІЧНИХ ТИПІВ, ЛОГІЧНИХ ОПЕРАЦІЙ ТА ОПЕРАЦІЙ ВІДНОШЕННЯ

Лабораторная работа

Информатика, кибернетика и программирование

Бітові операції дозволяють обробляти цілі дані за допомогою операцій з їх бітовою структурою. Будь-які дані представляються у пам’яті комп’ютеру як ланцюг бітів. Біт – це число, яке може мати тільки одне з двох значень – „0” або „1”.Таблиця 5 № варіанта Мова Операції Значення УЛО1 УЛО2 УЛО3 ОВ1 ОВ2 БЛО B C D Паскаль NOT NOT ND = 7 2 56 56 67 100 46 78 Ci ^ == = 6 2 7 14 7 7 24 1 Паскаль NOT NOT OR = = 3.12 Паскаль NOT ND = = 4 4 23.3 4 Паскаль NOT NOT XOR = 64 15.2 Паскаль NOT ND = = 55 55 12 45 6 10 12 59 Ci ^ = ^ 17.

Украинкский

2013-10-30

163 KB

9 чел.

Лабораторна робота №3.

ДОСЛІДЖЕННЯ БІТОВИХ  ОПЕРАЦІЙ, ЛОГІЧНИХ ТИПІВ, ЛОГІЧНИХ ОПЕРАЦІЙ ТА ОПЕРАЦІЙ ВІДНОШЕННЯ

Частина 1

ДОСЛІДЖЕННЯ БІТОВИХ ОПЕРАЦІЙ НАД ЦІЛИМИ ЗНАЧЕННЯМИ

Теоретичні відомості

Бітові операції дозволяють обробляти цілі дані за допомогою операцій з їх бітовою структурою. Будь-які дані представляються у пам’яті комп’ютеру як ланцюг бітів. Біт – це число, яке може мати тільки одне з двох значень – „0” або „1”.

Бітові операції

Заперечення (інверсія) є операцією, яка змінює стан кожного біту на протилежний стан.  

   

Операнд

Результат

0

1

1

0

Операція „АБО” дає результат „0” тільки, якщо обидва операнди дорівнюють „0”.

Операнд 1

Операнд 2

Результат

0

0

0

0

1

1

1

0

1

1

1

1

Операція „І” дає значення "1" тільки, коли обидва операнди приймають значення "1".

Операнд 1

Операнд 2

Результат

0

0

0

0

1

0

1

0

0

1

1

1

Операція „АБО”, що виключає, дає значення "1" коли тільки один з операндів приймає значення "1".

Операнд 1

Операнд 2

Результат

0

0

0

0

1

1

1

0

1

1

1

0

Операція зсуву забезпечує послідовний зсув бітів числа. При цьому, „зайвий” біт числа, який виходить поза розрядну сітку губиться, а „пустий” біт заповнюється значенням “0”. Для від’ємних чисел при зсуві праворуч заповнення виконується значенням “1”.

Операнд 1

Результат

10011010

00110100

10110101

01101010

Операнд 1

Результат

10011010

01001101

10110101

01011010

Перелік бітових операцій в мовах Паскаль та Сі представлено в Додатку 1.

Завдання

Написати програми на мовах Паскаль та Сі, які складаються з наступних дій:

  1.  Опису змінних цілого типу.
  2.  Використання бітових унарних операцій над змінними цілого типу (табл.4).
  3.  Використання бітових бінарних операцій над змінними цілого типу (табл.4).

Таблиця 4

Операція

Паскаль

Сі

1 операнд

2 операнд

1 операнд

2 операнд

Порозрядне заперечення

67 N

-

18 N

-

Порозрядне

“ І “

23 N

125 N

89 N

122 N

Порозрядне

“АБО ”

47 N

98 N

134 N

65 N

Порозрядне “АБО ”, яке

виключає  

59 N

94 N

34 N

78 N

Порозрядний зсув ліворуч

134 N

N+1

907 N

N+1

Порозрядний зсув праворуч

-103 N

N+1

-95 N

N+1

Примітка: Значення операндів обчислюються за допомогою виразів, в яких

N – остання цифра номера варіанта;

– операція додавання, якщо номер варіанта складається з однієї цифри, або операція віднімання, якщо номер варіанта складається з двох цифр.

 

Частина 2

ДОСЛІДЖЕННЯ ЛОГІЧНИХ ТИПІВ, ЛОГІЧНИХ ОПЕРАЦІЙ ТА ОПЕРАЦІЙ ВІДНОШЕННЯ

Теоретичні відомості

Множина значень логічного типу має тільки два значення – „Істина” та „Брехня” (True" and "False",  "Yes" and "No", 1 and 0). В мові С немає спеціального логічного типу, тому для зберігання логічних значень використовуються змінні цілого типу (0 - false, 1 - true).

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

Операції відношення дозволяють порівняти значення двох операндів. Всі операції відношення є бінарними та мають наступну форму <операнд 1>  <оператор відношення>  <операнд 2>. Результат операції відношення є булевським та приймає або значення „Істина”, якщо значення операндів є справедливими для порівняння, або „Брехня”, якщо це порівняння не є істинним. Наприклад, результат виразу "45>34" є істинним та дає значення „Істина”, а  "7>12" не є істинним та дає значення "Брехня". Перелік операцій відношення в мовах Паскаль та Сі представлено в Додатку 1.

Завдання

Написати програми на мовах Паскаль та Сі, які складаються з наступних дій:

  1.  Опису змінних логічного типу.
  2.  Опису змінних цілого та дійсного типу згідно з варіантом (табл.5).
  3.  Використання унарних, бінарних логічних операцій та операцій відношення при обчисленні наступного виразу:

<УЛО1> (<УЛО2> (A<ОВ1>B) <БЛО> (<УЛО3> (C<ОВ2>D))),

де УЛО1 – унарна логічна операція 1;

    УЛО2 – унарна логічна операція 2;

    ОВ1 – операція відношення 1;

    БЛО – бінарна логічна операція.

    УЛО3  – унарна логічна операція 3;

    ОВ2 – операція відношення 1;

Поясніть значення виразу.

Примітка: Позначки операцій та значення операндів обираються згідно з варіантом (табл.5).

Таблиця 5

варі-анта

Мова

Операції

Значення

УЛО1

УЛО2

УЛО3

ОВ1

ОВ2

БЛО

A

B

C

D

  1.  

Паскаль

NOT

NOT

AND

>

<=

7

2

56

56

  1.  

67

100

46

78

  1.  

Ci

!

!

^

==

!=

6

2

7

14

  1.  

7

7

24

1

  1.  

Паскаль

NOT

NOT

OR

=

>=

3.17

3.15

12

7.45

  1.  

6

101

17

9

  1.  

Ci

!

&&

!=

<

17

30

87

44

  1.  

5.15

5.15

10

2.12

  1.  

Паскаль

NOT

AND

=

<=

4

4

23.3

15.6

  1.  

54

34

98

48

Ci

!

!

!

||

>=

<=

13.7

20

24

16

81

81

20.3

4

  1.  

Паскаль

NOT

NOT

XOR

=

<>

64

15.2

28

5.12

  1.  

8.36

106

35

12

Ci

!

!

&&

!=

<

66

12.9

62

59

3.56

89.45

15

56.2

  1.  

Паскаль

NOT

AND

<=

=

55

55

12

45

  1.  

6

10

12

59

Ci

!

!

^

!=

^

17.4

3.0

37

54

15

15

18

12

  1.  

Паскаль

NOT

OR

<>

>=

54

54

24

15

  1.  

5

24

8

78

Ci

!

^

=

<=

23.5

22

34

7

67

67

27.4

44

  1.  

Паскаль

NOT

NOT

XOR

=

<

66

33

22

77

  1.  

6

6

7

2

Ci

!

&&

!=

>=

42.6

3,0

12

79

55

55

110

112

  1.  

Паскаль

NOT

NOT

AND

<=

<>

87

92

17.5

4,5

  1.  

6.4

1,3

65

65

Ci

!

!

||

=

>=

17

11

47

59

34.5

34.5

43

56

  1.  

Паскаль

NOT

NOT

NOT

OR

>

<>

22

9

7.3

7.3

  1.  

8.7

31.4

25

45

Ci

!

-

^

=

<

5.8

39.1

70

42

85

85

6.4

9.3

  1.  

Паскаль

NOT

AND

=

<

77

77

12.9

85.1

  1.  

3.4

2.3

22

23

Ci

!

!

!

||

!=

>

45

13

47

59

84.6

84.6

63

34

  1.  

Паскаль

NOT

OR

<>

>=

95

95

5.9

5.9

  1.  

6.7

3.2

8

15

Ci

!

!

&&

<

= =

7.4

19.7

60

60

17

17

8.3

54.6

  1.  

Паскаль

NOT

NOT

AND

<

=

56

86

12.8

14.6

  1.  

9.34

24.8

55

55

Ci

!

!

^

<=

!=

33

33

7.4

8.9

36

73

120

120

  1.  

Паскаль

NOT

NOT

OR

>=

<>

48

48

6.78

6.78

  1.  

2.98

1.34

71

35

Ci

!

!

||

<=

= =

54.9

82.1

74

74

49

58

8.8

6.6

  1.  

Паскаль

NOT

OR

=

>

11

11

4.7

3.5

  1.  

5.8

2.0

94

94

Ci

!

&&

!=

= =

76

24

8.2

8.2

44.9

44.9

31

47

  1.  

Паскаль

NOT

NOT

AND

<>

<=

33

33

4.1

6.2

  1.  

9.0

2.7

18

14

Ci

!

^

<

!=

36.7

56.2

99

99

86

65

75.2

43.6


 

А также другие работы, которые могут Вас заинтересовать

28639. Процедуры и функции в Турбо Паскале 90 KB
  Концепция подпрограммы в Турбо Паскале. Концепция подпрограммы в Турбо Паскале. Понятие подпрограммы одно из фундаментальных понятий в программировании возникшее фактически вместе с понятием программы. Одна подпрограмма может включать в себя другие подпрограммы и т.
28640. Модули и их использование 83.5 KB
  Рассмотренный ранее механизм подпрограмм (процедур и функций) действует только внутри одной программы. Поэтому такие процедуры и функции называются внутренними подпрограммами. Ограниченность применения внутренних подпрограмм очевидна
28641. Основные задачи обработки файлов 100 KB
  К числу таких задач мы отнесли:  создание файла т. ввод данных в новый или в существующий файл;  анализ файла т. просмотр чтение всего содержимого файла и вычисление некоторых интегральных характеристик или показателей этого содержимого;  сортировка файла предполагающая упорядочение записей файла по заданному логическому критерию зависящему от содержания записей;  коррекция файла т. изменение содержимого файла либо путем обновления записей либо коррекции по некоторым глобальным критериям например удаление лишних записей;  поиск...
28642. Использование указателей для представления динамически структур данных 59 KB
  Оригинальные функции для ASCIIZ-строк включают функции сравнения строк (с учётом или без учёта регистра символа), инициализации строки, стирания строки, определения вхождения символа в строку (первого или последнего вхождения), специальные функции копирования и некоторые другие. Работа с этими функциями требует некоторых знаний механизма указателей.
28643. Развитие феодальной раздробленности и ослабление Золотой Орды 13.79 KB
  Развитие феодальных отношений в Древнерусском госве укрепление вотчинной земельной собствти сосредоточение в руках верхушки феодалов все большего объема полит. к окончательному распаду раннефеодального Древнерусского госува на отдельные земли самостоятельные княжества. Постепенно из состава госва выделилось и образовалось 12 княжеств в дальнейшем дробление продолжалось к нач.часть ПольскоЛитовскому госву вост.
28644. Развитие права и первый общерусский сборник 1497 г 13.52 KB
  Первым кодифицированным актом является Судебник Ивана III 1497 г. Судебник составлен дьяком Владимиром Гусевым одобрен царем и Боярской думой. В отличие от РП котя содержала обычные нормы и судебные прецеденты и была своеобразным справочником для поиска правды Судебник уделяет основное внимание организации судебного процесса суда. Судебник регулирует земельные отношения котые характся полным исчезновением самостоятой собствти общины на землю и оформлением вотчинного и поместного землевладения.
28645. Причины усиления закрепощения в 15-16 вв. Введение Юрьева дня. Заповедные и урочные лета. Полное закрепощение холопов в 15-16 вв. 12.88 KB
  Период сословнопредставительской монархии который в свою очередь является периодом развитого феодализма характеризуется одним из наиболее важных событий в этой сфере полным закрепощением крестьян. Этому способствовало укрепление государственного аппарата создание специальных органов Разбойный приказ губные избы по борьбе с беглыми крестьянами лихими людьми. В Юрьев День крестьяне свободно могли оставить землю на которой они проживали ранее и перейти к другому землевладельцу уплатив прежнему хозяину долги и пошлину за пользование...
28646. Московское княжество – центр формирования великорусской народности. Расширение его территории 14.21 KB
  Московское княжество центр формирования великорусской народности. Центром объединения стало Моск. моск. В Моск.
28647. Предпосылки образования централизованного Российского государства 12.28 KB
  Предпосылки: 1экономические к началу 14 в на Руси постепенно после татаромонг. 2 социальные к концу 14 в уже полностью стабилизировалась экая обстановка на Руси. задача Руси заключалась в необхти свергнуть татаромонг. Восстановление независимости Руси требовало всеобщего объединения против единого врага: монгол с юга Литвы и Шведов с запада.