Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Інформація про навчальний заклад
ВУЗ:
Луцький національний технічний університет
Інститут:
Не вказано
Факультет:
Комп'ютерна інженерія
Кафедра:
Не вказано
Інформація про роботу
Рік:
2012
Тип роботи:
Курсова робота
Предмет:
Логіка
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Луцький національний технічний університет
Кафедра комп’ютерної
інженерії
КУРСОВА РОБОТА
з курсу
“Комп’ютерна логіка”
Роботу допущено
Луцьк 2012
ЗМІСТ
ВСТУП 4
І. ТЕОРЕТИЧНА ЧАСТИНА 10
1. Системи числення та функції алгебри логіки 10
1.1 Позиційні системи числення 11
1.3 Кодування інформації 17
1.4 Знак 18
1.5 Перетворення і передавання інформації 22
1.6 Мови 25
2. Булеві функції 29
2.1 Булеві функції однієї та двох змінних 31
2.2 Функціональна повнота системи функцій алгебри логіки і наборів логічних елементів 36
2.3 Еквівалентні формули 41
2.4 Принцип двоїстості булевих 42
3. Мінімізація булевих функцій 42
3.1 Метод послідовного застосування законів та тотожностей алгебри логіки 43
3.2 Метод Квайна 44
3.3 Метод Квайна – МакКласки 46
3.4 Метод Карно – Вейча 48
4. Синтез комбінаційних схем 52
4.1 Синтез функцій у базисі Буля на елементах з довільною кількістю входів 52
4.2 Реалізація функцій алгебри логіки на дешифраторах 55
4.3 Синтез комбінаційних схем на базі мультиплексорів 58
4.4 Синтез комбінаційних схем на базі постійних запам’ятовуючих пристроїв 61
II. ПРАКТИЧНА ЧАСТИНА 65
Перша частина 65
Завдання 1.1. 65
Завдання 1.2. 67
Завдання 1.3. 68
Друга частина 71
Завдання 2.1. 71
Завдання 2.2. 73
Завдання 2.3. 74
Завдання 2.4. 75
Завдання 2.5. 78
Третя частина 82
Завдання 3.1. 82
Завдання 3.2. 88
Завдання 3.3. 93
Завдання 3.4. 99
Завдання 3.5 105
Завдання 3.6 110
Завдання 3.7 115
Завдання 3.8 117
Висновки 118
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 119
ВСТУП
Людина завжди прагне прогресу: взяла в руки палку, винайшла колесо, більшість механізмів і інструментів. Вони розширили її фізичні здібності і збільшили свободу в просторі і часі. А тепер, коли ми навчилися збільшувати силу руху, швидкість ніг, гостроту зору, тонкість слуху, нам стало чогось не вистачати.
Так! Нам потрібно інструмент для підсилення інтелекту. Так і з’явився комп’ютер. Він розширив свободу розумову і духовну, розширив границі свідомості, дав нам змогу приєднуватися, досягнення колективного розуму
Розвиток мікроелектроніки в Українi.
Мiкроелектронiка в Українi розвивалася як частина мiкроелектронної галузi всього Радянського Союзу. У 60-х - на початку 70-х рокiв у Києвi був створений i успiшно працював потужний центр мiкроелектронiки - Науково-виробниче об'єднання (НВО) "Кристал" iз фiлiями в iнших мiстах України. Про масштаб виконаної за вiсiм рокiв роботи - розгортання наукових дослiджень, створення матерiальної бази, добiр кадрiв - переконливо свiдчать такi цифри: побудовано 148 тис. м2 площ для розмiщення науково-дослiдних органiзацiй i пiдприємств. Усi лабораторiї i заводи були повнiстю оснащенi необхiдною технiкою. На початку 80-х рокiв у НВО "Кристал" працювало понад 30 тис. осiб. Об'єднання в 70-i - 80-i роки випускало розробленi ним же iнтегральнi схеми (у тому числi близько 30 типiв великих iнтегральних схем (ВIС), клавiшнi ЕОМ, калькулятори, мiкроконтролери, мiкроЕОМ та iн. Українська мiкроелектронiка забезпечила успiшний розвиток багатьох галузей промисловостi не тiльки України, а й колишнього СРСР. Її використовували для створення цифрової радiоелектронної апаратури лiтакiв, ракет, кораблiв, а також для виготовлення сучасної побутової технiки (радiоприймачiв, магнiтофонiв тощо). У 1974 р. , наприклад, одних тiльки калькуляторiв було випущено понад 100 тисяч. НВО "Кристал" стало головною органiзацiєю для країн Ради Економiчної Взаємодопомоги з МОП - iнтегральних схем - основного напряму розвитку ВIС. У 70-х i на початку 80-х рокiв його продукцiя тiльки дещо поступалася аналогiчнiй захiднiй.
Рис. 1 Iнтегральна мiкросхема на К-МОП транзисторах з регулярною структурою та середнiм ступенем інтеграції 1970 рiк
Наприкiнцi 80-х рокiв внаслiдок хибної науково-технiчної полiтики (вольове рiшення Мiнiстерства електронної промисловостi СРСР, що полягало у "совєтизацiїї" американської технiки) НВО "Кристал" змушене було перейти на копiювання досягнутого у США, що заздалегiдь прирiкало його на вiдставання. Проте i в "совєтизацiї" перших американських мiкропроцесорiв "Кристал" зумiв вiдзначитися - розробленi в об'єднаннi i переданi в серiйне виробництво восьмирозряднi, а потiм шiстнадцятирозряднi мiкропроцесори практично не вiдрiзнялися вiд зарубiжних, що пiдтвердила здiйснена у США експертиза.
За завданням Мiнiстерства електронної промисловостi в 1970 р. було створено перший в СРСР i Європi мiкрокалькулятор на 4-х великих iнтегральних схемах iз ступенем iнтеграцiї до 500 транзисторiв на кристалi. ВIС виготовляли на дослiдному заводi НДI "Мiкроприлад", складання мікрокалькуляторів здiйснювали в м. Свiтловодську, де розмiщувалася фiлiя цього заводу.
У науково-виробничому об'єднаннi "Кристал" провiдного науковою органiзацiєю був науково-дослiдний iнститут "Мiкроприлад". У 1972 -1973 рр. у "Мiкроприладi" розгорнули систему машинного проектування на базi "БЭСМ-6" та iнших ЕОМ, що дало змогу проектувати ВIС з високим ступенем iнтеграцiї. Час розробки ВIС скоротився до 50 -70 днiв. Для цього створили складний комплекс програм, що забезпечував процес проектування ВIС. Сотнi тисяч їх компонентiв необхiдно було з'єднати мiж собою вiдповiдно до функцiонального призначення ВIС i при цьому не допустити жодної помилки.
Монтаж устаткування, пiдготовка i налагоджування програм потребували напруженої тризмiнної роботи значної частини колективу "Мiкроприлада" упродовж кiлькох мiсяцiв.
Для випуску нових ВIС необхiдно було розробити не тiльки досконалiшу систему проектування, а й прогресивнiшi технологiчнi процеси, якi забезпечували б ступiнь iнтеграцiї понад 100 тис. транзисторiв на кристалi та швидкiсть перемикання до десяткiв мегагерц. До того ж доводилося починати з "чистого аркуша" - використати захiдний досвiд ученi та конструктори не мали можливостi, публiкацiї з цього питання в зарубiжнiй пресi тiльки-но з'явилися.
За короткий час було змонтовано сучаснi "чистi" кiмнати зi складним технологiчним i вимiрювально-складальним устаткуванням, розроблено i впроваджено технологiю виготовлення дешевих пластмасових корпусiв ВIС тощо.
У 1974 р. на заводi напiвпровiдникових приладiв НВО "Кристал" повнiстю освоїли технологiчний процес виготовлення ВIС i розпочали - вперше в Українi, СРСР i Європi - їх масове виробництво.
"Кристал" успiшно впорався з цим нелегким завданням. Органiзацiя безперервного циклу робiт - вiд проектування до виготовлення ВIС - дала змогу скоротити строки створення нових ВIС i засобiв мiкропроцесорної технiки, пiдвищити їхню якiсть, знизити вартiсть.
Упродовж 1974 року було випущено 200 тис. ВIС, 100 тис. калькуляторiв, 200 тис. клавiшних ЕОМ.
Дванадцять рокiв становлення промислової мiкроелектронiки в Українi (1962 -1974) пов'язанi передусiм з iм'ям Станiслава Олексiйовича Моральова. Вiн народився в 1929 р. у Молотовську Кiровської областi. Пiсля закiнчення школи в 1947 р. поступив на радiофакультет Київського полiтехнiчного iнституту. Працював на київському "Арсеналi" iнженером-конструктором з розробки фотоекспонометрiв. Тут С.О. Моральов познайомився з вiдомим ученим В.Є. Лашкарьовим, дослiдження якого виявилися дуже корисними для розробки напiвпровiдникового фотоекспонометра. Так доля звела його з людиною, втiленню головного наукового досягнення якої в реальнi засоби мiкроелектронiки вiн вiддав кращi роки свого життя. У 1962 р. С.О. Моральов очолює скромне КБ-3, i через чотири роки перетворює його на потужний НДI "Мiкроприлад". У 1970 р. сформувалося науково-промислове об'єднання НВО "Кристал". НДI "Мiкроприлад" став провiдною органiзацiєю цього об'єднання. На С.О. Моральова, генерального директора НВО "Кристал", лягла величезна вiдповiдальнiсть - вибiр наукового напряму, формування колективу спiвробiтникiв, координацiя науково-дослiдних i дослiдно-конструкторських робiт з метою впровадження результатiв у великосерiйне виробництво.
Найближчим помiчником Станiслава Олексiйовича в тi роки був Костянтин Михайлович Кролевець (1932 -1986) - заступник директора, науковий керiвник робiт, виконуваних у "Мiкроприладi", а згодом - у "Кристалi". Вiн закiнчив iнженерно-фiзичний факультет Київського полiтехнiчного iнституту. Пiд керiвництвом i за безпосередньої участi Костянтина Михайловича протягом двадцяти рокiв були виконанi дослiдження, пов'язанi з розробкою i виробництвом ВIС, закладено принципи побудови засобiв мiкроелектронiки, реалiзовано технологiчний комплекс з метою випуску мiкропроцесорних ВIС для апаратури народногосподарського i спецiального призначення. В останнi роки своєї дiяльностi вiн займався розробкою так званих комплiментарних ВIС. Це один з найперспективнiших напрямiв розвитку мiкроелектронної технiки.
Керiвником робiт зi створення багатьох ВIС, у тому числi ВIС К1810 - 16-розрядного мiкропроцесора, аналога американського Intel X86, був Альфред Вiтольдович Кобилинський.
У 1962 р. А.В. Кобилинський закiнчив Київський полiтехнiчний iнститут, 1969 року прийшов у НДI "Мiкроприлад". Вiн внiс великий вклад у розробку теоретичних питань створення мiкропроцесорних засобiв обчислювальної технiки, в органiзацiю їх серiйного виробництва. З цiєї тематики Альфред Вiтольдович отримав 8 авторських свiдоцтв. За розробку i застосування мiкропроцесорної технiки Президiя АН УРСР у 1983 р. присудила А.В. Кобилинському премiю iм. С.О. Лебедєва.
Фанатично вiдданий роботi, вiн не шкодував своїх сил i здоров'я. А воно було серйозно пiдiрвано: йому довелося брати участь у випробуваннях першої атомної бомби, i це потiм позначилося постiйними виснажливими болями в спинi i суглобах. Але всiх вражали працездатнiсть, творчий заряд, оптимiзм i мужнiсть цiєї людини.
Пiд керiвництвом А.В. Кобилинського розроблено i впроваджено в серiйне виробництво 30 типiв ВIС восьмирозрядного мiкроконтролера, високопродуктивнi 16-розряднi мiкропроцесорнi комплекти i сiмейство однокристальних ЕОМ. Вони стали першими у вiтчизнянiй мiкроелектронiцi.
Головним конструктором напiвпровiдникових запам'ятовуючих пристроїв у НДI "Мiкроприлад" був Володимир Павлович Сидоренко - вiдомий учений у галузi твердотiльної електронiки. Пiд його керiвництвом i за особистої участi сформувався науково-технiчний напрям енергонезалежних запам'ятовуючих пристроїв. В.П. Сидоренко отримав 74 авторськi свiдоцтва на винаходи i 6 патентiв іноземних держав (США, ФРН, Великобританiї та iн.).
Значний вклад у розвиток НДI "Мiкроприлад", а згодом i "Кристала" внiс доктор технiчних наук професор Володимир Петрович Белевський. Його талант i самовiддана праця сприяли створенню вакуумного устаткування i тонкоплiвкової технологiї, цеху i ряду пiдприємств з випуску iнтегральних схем у Києвi, Зеленоградi, Iвано-Франкiвську, Вiнницi, Свiтловодську. Виконанi пiд керiвництвом вченого конструкторсько-технологiчнi розробки впроваджувалися на пiдприємствах України, Росiї, Бiлорусiї, а також в Угорщинi. В.П. Белевський - автор 273 наукових праць i винаходiв, упродовж 1981 -1988 рокiв вiн працював головним технологом Мiнiстерства електронної промисловостi СРСР.
Для остаточного переходу на новi технологiї та устаткування потрiбнi були великi капiталовкладення, яких "Кристал" не мав. Це призвело до того, що в 90-х роках розробки i продукцiя об'єднання уже вiдставали вiд свiтового рiвня. Розпад СРСР i затяжна економiчна криза в Українi призвели до того, що "Кристал" втратив ринки збуту своєї продукцiї, необхiдну фiнансову пiдтримку держави.
Наприкiнцi 90-х рокiв ХХ столiття починається поступове вiдродження комп'ютерної промисловостi та мiкроелектронних технологiй в Українi. Розпочато випуск персональних комп'ютерiв на елементнiй базi, яка закуповується, налагоджуються мiкроелектроннi технологiї, вiдновлюються зв'язки з замовниками продукцiї як в Українi, так i за рубежем.
І. ТЕОРЕТИЧНА ЧАСТИНА
1. Системи числення та функції алгебри логіки
Системою числення називається сукупність засобів позначення чисел. Або це спеціальна мова, алфавітом якої є символи, які називаються цифрами,а синтаксисом – правила, що дозволяють однозначно сформувати запис числа.
Запис числа називають кодом числа. Коротко число можна представити: А=аn∙аn-1…a2∙a1∙a0
Окрему позицію в зображені числа називають розрядом, а номер позиції – номер розряду. Число розрядів в записі числа - розрядність і співпадає з його довжиною. В технічному аспекті, довжина числа інтерпретується як довжина розрядної сітки. Якщо алфавіт має n різних значень, то розряд аі в числі розглядається як n – на цифра, котрій може бути присвоєне кожне з n значень.
Є безліч способів запису числа цифровими знаками, але кожна система числення передбачена для практичного використання, повинна забезпечувати наступні пункти:
можливість представлення любого числа в заданому діапазоні чисел.
однозначність представленого числа.
простота запису.
легкість володіння даною системою, простота та зручність оперування даною системою.
В залежності від способу запису числа і способу вирахування його кількісного еквіваленту, системи числення можна поділяти:
В основному системи числення будуються за наступним принципом:
А(р)=а1р1+а2р2+..+аnрn (1.1)
А(р) – запис числа в системі з базисом рі.
аі – база або послідовність цифр в системі числення з рі алфавітом.
рі – базис системи числення.
База системи числення може бути і додатна і змішана. Якщо база змішана, то поряд з додатними є і від’ємні числа.
Прикладом непозиційної системи числення є римська система числення, в якій роль цифр відіграють букви алфавіту: I – один, V – п’ять, Х – десять, Z – п'ятдесят, С – сто, D – п'ятсот, М – тисяча.
Наприклад, 253=ССZIII. У непозиційній системі числення незручно і складно виконувати арифметичні операції.
1.1 Позиційні системи числення
Загальноприйнятою в сучасному світі є десяткова позиційна система числення, яка з Індії через арабські країни прийшла в Європу. Основою цієї системи є число десять. Основою системи числення називається число, яке означає, у скільки разів одиниця наступного розрядку більше за одиницю попереднього.
Загальновживана форма запису числа є насправді не що інше, як скорочена форма запису розкладу за степенями основи системи числення, наприклад
159705=1∙105+5∙104+9∙103+7∙102+0∙101+5
Тут 10 є основою системи числення, а показник степеня - це номер позиції цифри в записі числа (нумерація ведеться зліва на право, починаючи з нуля). Арифметичні операції у цій системі виконують за правилами, запропонованими ще в середньовіччі. Наприклад, додаючи два багатозначних числа, застосовуємо правило додавання стовпчиком. При цьому все зводиться до додавання однозначних чисел, для яких необхідним є знання таблиці додавання.
Проблема вибору системи числення для подання чисел у пам'яті комп'ютера має велике практичне значення. В разі її вибору звичайно враховуються такі вимоги, як надійність подання чисел при використанні фізичних елементів, економічність (використання таких систем числення, в яких кількість елементів для подання чисел із деякого діапазону була б мінімальною). Для зображення цілих чисел від 1 до 999 у десятковій системі достатньо трьох розрядів, тобто трьох елементів. Оскільки кожен елемент може перебувати в десятьох станах, то загальна кількість станів - 30, у двійковій системі числення 99910=1111100, необхідна кількість станів - 20 (індекс знизу зображення числа - основа системи числення). У такому розумінні є ще більш економічна позиційна система числення - трійкова. Так, для запису цілих чисел від 1 до 9 у десятковій системі числення потрібно 90 станів, у двійковій - 60, у трійковій - 57. Але трійкова система числення не дістала поширення внаслідок труднощів фізичної реалізації.
Тому найпоширенішою для подання чисел у пам'яті комп'ютера є двійкова система числення. Для зображення чисел у цій системі необхідно дві цифри: 0 і 1, тобто достатньо двох стійких станів фізичних елементів. Ця система є близькою до оптимальної за економічністю, і крім того, таблички додавання й множення в цій системі елементарні:
Таблиця 1.1.1 Додавання та множення в двійковій системі
+
0
1
*
0
1
0
0
1
0
0
0
1
1
10
1
0
1
Оскільки 23=8, а 24=16 , то кожних три двійкових розряди зображення числа утворюють один вісімковий, а кожних чотири двійкових розряди - один шістнадцятковий. Тому для скорочення запису адрес та вмісту оперативної пам'яті комп'ютера використовують шістнадцяткову й вісімкову системи числення. Нижче в таблиці 1.1.2 наведені перших 16 натуральних чисел записаних в десятковій, двійковій, вісімковій та шістнадцятковій системах числення.
В процесі налагодження програм та в деяких інших ситуаціях у програмуванні актуальною є проблема переведення чисел з однієї позиційної системи числення в іншу. Якщо основа нової системи числення дорівнює деякому степеню старої системи числення, то алгоритм переводу дуже простий: потрібно згрупувати справа наліво розряди в кількості, що дорівнює показнику степеня і замінити цю групу розрядів відповідним символом нової системи числення. Цим алгоритмом зручно користуватися коли потрібно перевести число з двійкової системи числення у вісімкову або шістнадцяткову. Наприклад,
101102=10110=268, 10111002=1011100=5С8
у двійковому відбувається за зворотнім правилом: один символ старої системи числення заміняється групою розрядів нової системи числення, в кількості рівній показнику степеня нової системи числення. Наприклад,
4728=100111010=1001110102,
В516=10110101=101101012
Як бачимо, якщо основа однієї системи числення дорівнює деякому степеню іншої, то перевід тривіальний. У протилежному випадкові користуються правилами переведення числа з однієї позиційної системи числення в іншу (найчастіше для переведення із двійкової, вісімкової та шістнадцяткової систем числення у десяткову, і навпаки).
Таблиця 1.1.2 Приклади позиційних систем числення
10
2
8
16
0
0000
0
0
1
0001
1
1
2
0010
2
2
3
0011
3
3
4
0100
4
4
5
0101
5
5
6
0110
6
6
7
0111
7
7
8
1000
10
8
9
1001
11
9
10
1010
12
А
11
1011
13
В
12
1100
14
С
13
1101
15
В
14
1110
16
Е
15
1111
17
F
1.2 Алгоритми переведення чисел з однієї позиційної системи числення в іншу
Правила переведення цілих чисел з системи числення з довільною основою в десяткову систему числення.
Ефективний засіб переведення чисел з однієї системи числення в іншу – це використаня схеми Горнера або ваги коефіцієнтів.
Схема Горнера для цілої частини має вигляд:
Ap=(…(an-1∙p+an-2)∙p+..a2)∙p+a0 , де (1.2)
аі - цифра і-ого розряду числа, рі – основа системи числення.
Наприклад, переведемо числа з шістнадцяткової, вісімкової та двікової систем числення в десяткову за допомогою схеми Горнера:
12B16=(1∙16+2)∙16+B=18∙16+11=29910
2678=(2∙8+6)∙8+7=22∙8+7=18310
10012=((1∙2+0)∙2+0)∙2+1=4∙2+1=910
Тепер ті ж самі числа переведем за допомогою ваги коефіцієнтів:
12B16=1∙162+2∙161+11∙160=256+32+11=29910
2678=2∙82+6∙81+7∙80=128+48+7=18310
10012=1∙23+0∙22+0∙21+1∙20=8+1=910
Правила переведення дробової частини з системи числення з довільною основою в десяткову систему числення.
Дробова частина числа записується, як і ціла частина з використанням розширеного запису числа схеми Горнера:
Ар=(а-1∙рm-1+a-2∙pm-2+…+am∙p0)∙1/pm (1.3)
, де m – число розрядів після коми.
Наприклад, переведемо дробові числа в десяткову систему числення за допомогою схеми Горнера:
0,3245=(3∙52+2∙51+4∙50)∙1/53=0,71210
Тепер те ж саме число переведем за допомогою ваги коефіцієнтів:
0,3245=3∙5-1+2∙5-2+4∙5-3=0,71210
Правила переведення цілих чисел з десяткової системи числення в систему числення з довільною основою.
Ціле число в десятковій системі числення послідовно ділимо на основу системи числення поки не з'явиться частка, менша за основу. Число в новій системі числення запишеться як послідовність залишків ділення, починаючи з останнього.
Наприклад, переведемо число 33 в шістнадцяткову та вісімкову системи числення:
Таблиця 1.1.3 Переведення числа 33 в шістнадцяткову систему
Крок
Ділення
Частка
Залишок
1
33/16
2
1
2
2/16
0
2
Отже, 3310=2116
Таблиця 1.1.4 Переведення числа 33 в вісімкову систему
Крок
Ділення
Частка
Залишок
1
33/8
4
1
2
4/8
0
4
Отже, 3310=418
Правила переведення дробової частини з десяткової системи числення в систему числення з довільною основою.
Переведення дробової частини проводиться як множення дробу на основу, і обчислюється результат як ціла частина добутку, починаючи з першої, після відокремлення крапкою, цифри.
Наприклад, переведемо число 0,712 в вісімкову систему числення:
Таблиця 1.1.4 Переведення 0,712 в вісімкову систему
Крок
Ціла частина
Залишок
1
5
0,696
2
5
0,568
3
4
0,544
4
4
0,352
Отже, 0,71210=0,55448
1.3 Кодування інформації
Кодува́ння (рос. кодирование, англ. encoding, нім. Kodieren) — Ототожнювання символів чи груп символів одного коду з символами чи групами символів іншого коду або обробка певної інформації через знакову систему певного коду.
Ефективне кодування — кодування, яке передбачає усунення надлишковості інформації.
Завадостійке кодування — кодування, яке характеризується підвищенням вірогідності передачі інформації без помилок.
Кодування інформації — перетворення будь-якої інформації в кодові комбінації для передачі, зберігання і т. ін.
Кодування (криптографія) — шифрування повідомлення (сигналу) за допомогою коду.
Код – це набір знаків, які упорядковані відповідно до визначених правил тієї чи іншої мови, для передачі інформації.
Знак - це позначка, предмет, та позначення чогось. Наприклад, може бути цифра або літера. Коли знак поєднується зі своїм значенням, він стає символом. Код повинен однозначно сприйматися, відтворюватися і передаватися, тобто бути незмінним, однотипним і визначним . Повинен бути зрозумілими відправнику і одержувачу. Кодів існує набагато більше, ніж матеріальних носіів.
Розрізняють наступні види кодів:
алфавитні – система літер;
цифровий - система цифр;
алфавітно-цифровий – змішана система алфавітних і цифрових кодів;
рельєфно – точковий – система випуклих точок (шифр Брайля);
матричний - система поглиблень або отворів та інші.
Використовує у якості коду літери, можна фіксувати слова на різних мовах, отже використовуючи різні коди.
Вибір коду залежить від матеріального носія, чим коротше код, тим довше буде текст і навпаки. Наприклад, китайські ієрогліфи. Вироблення коротких кодів постає одним із важливих завдань перед науковцями.
1.4 Знак
Вивченням знаків займається семіотика. Семіотика (від грецького semion – знак, признак) – наука, яка вивчає спільні якості знаків, їх системи і ситуації у людському суспільстві. Семіотика вивчається на трьох різних ступенях:
1) синтактика;
2) семантика;
3) прагматика.
Синтактика розглядає способи поєднань знаків, які ведуть у кінцевому результаті до формування текстів. Семантика аналізує поняття, значення і смисл. Знак не тільки позначає який-небудь предмет або явище, але має і своє смислове і експресивне значення. Прагматика займається відношеннями „людина - знак”.
Класиком семіотичної науки є американський вчений Ф. де Соссюр (1857 - 1913). У нашій країні увага до семіотики виникла у 60-70 роки.
У широкому розумінні знак – це будь-яке фізичне явище , яке має загальну або суб’єктивну інтерпретацію, яка залежить від навколишнього середовища.
Повідомлення може складатися з одного або совокупності знаків. Але повідомлення менш одного знаку не може бути , бо воно не буде мати змісту.
Знак має такі ознаки (особливості) :
матеріальне вираження;
значення;
інформує про щось відмінне від цього;
використовується для передачі інформації;
функціонує у певній знаковій ситуації.
Знак має зовнішню і внутрішню структурні сторони.
Зовнішня сторона – це матеріальна оболонка знака. Предмет, який виступає у ролі знака, обов’язково володіє певною формою, щоб бути сприймаємим, здатним фіксувати і передавати інформацію у просторі і часі. Жест, світло световору, морський прапорний код, звук мовлення не можуть слугувати знаками для документа.
Внутрішня сторона знаку - це його значення. Цим відрізняється від інших матеріальних знаків.
Між знакам і означаємим предметом, як правило, немає спільності. Зв’ язок між знаком і предметом виконує людина. Люди в юагатьох випадках условлюються у тих або інших знаків і знвкових систем. Знак використовується для передачі і зберігання інформації, використовується засобом комунікації. І тому значення знаків повинно бути зрозуміло усим учасникам комунікаційного процесу. Доки знаки не зрозумілі (не розшифровані) реципієнтом, повідомлення не може бути сприйнято, а , значить, документ, не може зробити свою сущну функцію – бути джерелом інформації і засобом комнікації.
Знак існує у певній знаковій системі. Будучи вилученим з неї, він може втратити або поміняти своє значення.
Класифікація знаків - це їх перегрупування за певними ознаками.
Існує багато класифікацій знаків, розроблених у семіотиці. И. С. Пірс виділив знаки – копії, знаки – ознаки і знаки –символи.
Знаки-копії – це відтворювання, репродукція, більш-менш східні с означуємим (фотографії, фільми, картини, знаки піктографічної писемності).
Знаки - ознаки – пов’язані з відтворюваними предметами , як подія зі своїми причинами (те. що інакше називається симптомом, прикметами і т.д.)
Знаки-символи у силу заключеного у них наглядного образу використовуються для вираження деякого, часто дуже злачного івидхильного змісту (наприклад, зображення стародавньогрецької театральної маски, як символ сучасного театра.) Слово „символ” вживається і просто у змісті „знак”. Оскільки у документоведені викоритовуеється поперед всього знаки, яки можуть виконати роль засобу обміну документної обміну інформації між людьми, найбільш прийнятною є їх групіровка за характером походження і формою існування, розробленою С.Г. Курмиловим та А.В. Соколовим.
Розрізнябть знаки мовні і немовні.
Знак мовний - одиниця мови (людина, слово, словосполучення, пропозиція), яка слугує для позначення предметів або явищ дійсності, а також відношення між елементами мови у тіксті. Знак мовленевий двосторонній, він складається з позначающого та позначаємого.
До немовленнєвих знаків віднесені символи, товарні знаки, музейні експонати, фотографії, звуки порід, історичні реліквії, також знарядді праці, архітектурні пам’ятники.
Частіше всього серед немовленнєвих знаків використовуються знаки – зображення існуючих або умовних об "Всемирные торговые организации и
Украинское ожидание реальной перспективы вступления"єктів, які містять їх схематичне позначення. Вони поділяються на знаки – „пікчери”, вироблені і речовини.
Знаки - „пікчери” (від англійського „pikture” - картина, малюнок, кінофільм, кадр хз фільму ) – це витвір живопису, у тому числі графіки, художньої вишивки, художньої різьби по дереву, металу, фотографії
(включаючи кінофільм). Їх прийнято називати іконічними (тобто знаками зображення) До них, крім об’єктів живопису, які фіксують на носії, можна віднести і скульптуру, хоча вона є речовим знаком.
Емблемні знаки – різноманітня емблематика (аоена, спортивна, торгово- фірмова, міфологічна, дорожна і т.п.)
Знаки речовий (трьохмірні) – це скульптура, макети, моделі виставок, музеїв і т.п. Серед них - різноманітна (у більшості обрідова) речоіинна символіка, яка позначає різні поняття (хліб і сіль – знак привітності та дружби, кільце на четвертому пальці – людина жоната – і т.п.) Таким чином, іункція і значення знаку належать окремим предметам у конкретній ситуації.
Це відноситься до суб’єктів експозицій музеїв, зоопарків, ботанічних садів, виставок і т.д. Розгляд таких об’єктів , як носіїв визначеного знака – повідомлення можливо тільки у межах самой експозиції.
Вилучений з неї предмет втрачає свій знаковий статус (хліб на столі поза обрядом зустрічі дорогих людей або сільскогосподарчої виставки не фіксує нфякої соціальної інформації.)
Форма знака - символа може бути різною: буква, цифра, отверстіє, точка, лінія, рельєф та інші спеціальні знаки або коди. Вони створені для фіксування і передачі соціальної інформації. Одни з них подбні зображеному, други несуть цілевий характер і не схожі на відображаємий предмет або явище.
Перші створюються за допомогою більш-менш чіткого копіювання реальних об’єктів або явищ. Вони несуть іконічні немовленеві знаки, подібні за формою назначаємим об’єктам.
Це малюнки, фотографії, кінофільми, відеофільми. На відміну від іконічного, знак-символ не повинен мати схожості з тим предметом або явищем, яке він позначає. Для того щоб зрозуміти (розшифрувати) інформацію, людина повинна заздалнгідь вивчити значення знаку. До документів, використовуючи мовленневи знаки – условні позначення, відносяться вербальні (словесні) документи (книги, брошури, журнали, газети, бюлетені і т.д.) і ідеографічні документи (географічні карти, ноти, креслення).
1.5 Перетворення і передавання інформації
Розглянемо основні поняття, що пов’язані з кодуванням та передаванням інформації. Подією називатимемо кожну кількісну чи якісну визначеність станів динамічної системи, яка фіксується спостереженнями .
Можна кожному стану системи поставити у відповідність певне значення чи послідовність значень деякої величини. За допомогою цієї величини можна здійснити передавання повідомлення (відомостей про подію, інформації про подію) від одного об’єкта до іншого.
Фізичний процес, що являє собою матеріальне втілення повідомлення, називається сигналом.
Система або середовище, де здійснюється передавання сигналу, називається каналом зв’язку.
Будь-які повідомлення, що підлягають передаванню по каналах зв’язку, переробці в кібернетичній системі, мають бути попередньо закодовані, тобто «перекладені» мовою сигналів.
Кодування можна визначити як процес подання інформації у вигляді деякої послідовності символів (кодових комбінацій). При цьому таку послідовність, у свою чергу, можна подати (перекодувати) у вигляді сукупностей фізичних сигналів тієї чи іншої природи — акустичних, оптичних, електричних тощо.
Наведемо приклад природного кодування. Нехай ви спостерігаєте деякий пейзаж. До вашого ока надходить інформація про це у вигляді світлових сигналів (фотонів). Ці сигнали сітківкою ока перекодуються в інші сигнали, що по нейронних ланцюгах надходять до головного мозку. Там ці сигнали перекодовуються в образи, які далі перекодовуються в певні відчуття.
Проте якщо потрібно цю інформацію зафіксувати на папері, її доводиться перекодовувати у вигляді букв та їх поєднань. А щоб цю інформацію повідомити комусь по телефону, її необхідно ще перекодувати у звукові коливання. Потім телефон ще раз закодує звукові коливання в електричні імпульси, які по телефонних лініях (каналах зв’язку) надійдуть на приймальний пристрій адресата, де відбудеться декодування електричних імпульсів у звукові коливання. Нарешті, ці коливання надійдуть адресатові (до його вуха), де він їх декодує в образи, або в текст.
Наведемо більш строге визначення кодування. Нехай дано довільну множину А, яку потрібно відобразити в іншу множину В. У цій множині В є скінченна кількість символів (знаків), що називається алфавітом. Наприклад, в абетці Морзе три символи (крапка, тире і прогалина), в англійській мові — 26 букв плюс прогалина і т. ін.
Кількість різних символів (букв), що входять до алфавіту, називається обсягом алфавіту. У цій множині В за певними правилами можна будувати послідовності символів, що називаються словами.
Кодуванням називається відображення довільної множини А у множину скінчених послідовностей (слів), утворених за допомогою деякого алфавіту множини В, а декодуванням — обернене відображення.
Кодом називається сукупність знаків (символів) алфавіту В і слів, складених із них за певними правилами і призначених для однозначного відображення множини А у множину В.
До будь-якої системи кодування висуваються такі основні вимоги:
взаємна однозначність перетворень відображуваної множини А у множину В, що її відображує в результаті кодування та оберненого перетворення (декодування) — необхідна умова відсутності помилок в інтерпретації вихідної інформації;
економічність кодування, забезпечується, насамперед, мінімізацією середньої довжини комбінацій, а отже, і довжини інформаційних текстів, завдяки чому заощаджується не лише час передавання тексту, а й носії інформації;
збоєстійкість, тобто можливість виявлення та виправлення помилок у кодових комбінаціях під впливом тих чи інших перешкод та збоїв.
Зауважимо, що друга і третя вимоги взаємно суперечливі, оскільки підвищення збоєстійкості кодів досягається збільшенням довжини слів, через що знижується економічність систем кодування.
У техніці зв’язку й обробки інформації розроблено багато різних способів кодування, що забезпечують більш-менш вдалий компроміс у виконанні цих вимог у
12.03.2013 19:03-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора