Представлення чисел, кодування чисел. Арифметичні операції над двійковими числами.
В ЕВМ використовуються два символи “0” та “1”, це пояснюється тим, що будь-яка цифра може бути відображена “вкл.” і “викл.”. Такі пристрої: виключателі, реле, електронні ключі, тригери.
Двійкова система: “1” або “0”: восьмирічна. Шістнадцятирічна: 1...9: А=10; В=11; С=12; D=13; E=14; F=15.
№3.
N2=011; N16=03. Арифметичні операції в двійковій системі:
Додавання 0+0=0 0+1=1 1+0=1 1+1=1 |
Віднімання 0-0=0 1-0=1 1-1=0 0-1=1 |
Множення 0*0=0 0*1=0 1*0=0 1*1=1 |
Приклад: 3+3=6
-
+
011
011
N2 =
110
Екзаменаційний білет № 4
1. Довести задану тотожність алгебри логіки.
Приклад1. х1 u х2= ¯х1*¯х2.
Доведення (варіант 1). Так як ¯х1*¯х2= ¯¯¯х1 u х2, то х1 u х2≠¯¯¯х1 u х2, тобто задана тотожність невірна.
Варіант № 2.
-
Х1
х2
х1 u х2
¯х1*¯х2
0
0
0
1
0
1
1
0
1
0
1
0
1
1
1
0
З заданої таблиці видно, що тотожність невірна.
Приклад 2. ¯¯¯х1 u х2=¯х1*¯х2. Для функцій з двома аргументами х1,х2 різних комбінацій 4 (аргументи двійкові).
-
х1 х2
0 0
0 1
1 0
1 1
Далі виконуємо вказані операції для лівої частини
-
х1 х2
х1 u х2
¯¯¯х1 u х2
0 0
0
1
0 1
1
0
1 0
1
0
1 1
1
0
Та для правої частини
-
х1 х2
¯х1
¯х2
¯х1*¯х2
0 0
1
1
1
0 1
1
0
0
1 0
0
1
0
1 1
0
0
0
Кінцеві результати співпадають.
2. Параметри передачі направляючих систем, залежність їх від частоти та конструктивних розмірів (симетричні кабелі).
К параметрам пер. напр. Сист. Относятся:
1.Первичные (реактивное сопротивление, индуктивность, емкость, проводимость изоляции)
2.Вториные (кеоф. Затухания, коеф фазир., волновое сопротивление, скорость распространения).
Качество передачи по HC хар–ся первичными параметрами.
Зависимость первичных параметров (R,L,C,G) от частоты диаметра проводника и расстояния между проводниками. С увеличением f значение параметров R, G возрастает за счет потерь в проводниках на вихревые токи и в изоляции диэлектрическую поляризацию, L уменьшается так как из –за поверхностного ефекта уменьшается внутренняя индуктивность проводника. Емкость G от частоты не зависит.
При увеличении расстояния между проводниками параметры R, C, G закономерно уменьшаются, а индуктивность L возрастает. Снижение R обусловлено уменьшением потерь на ефекты близости. Рост L связан с увеличениемплощади контура пронизываемого магнитным потоком. Емкость С уменьшается, так как проводник удаляется друг от друга и уменьшается их взаимодействие.
С увеличением диаметра проводника параметры C, G растут, а L уменьшается. Изменение активного сопротивления имеет сложный характер. С увеличением диаметра проводника сопротивление постоянному току резко уменьшается, а сопротивление за счет поверхностного эффекта близкости расчет. Поетому значение R снижается резко, а затем снижение замедляется.
Симметрические цепи имеют ограниченный частотный диапазон и им свойственны недостатки открытых систем большой потери и плохая защищенность от взаимных и внешних влияний.
Для симметрического кабеля частотный диапазон до 106 Гц.
3. Структурні схеми алгоритмів. Різновиди структур алгоритмів обчислювальних процесів.
Архитектура алгоритма –это набор элементарных вычислительных блоков, их структура и логическая организация, необходимые для программирования задач. Проектирование алгоритмаудобно сопровождать блок –схемами.
Существуют такие блок –схемы:
- точки входа и выхода
- обработка информации
- проверка условия
__________ - связь
Внутрь знака запись записывается кратко действие алгоритма, в знак «связь» зиписывается метка и обозначает соединение с другими линиями имеющий кружок с такой же меткой. В поле записывается условие, а возможный результат анализа на выход из ромба.
Имеются 3 базовые логические схемы:
1)Последовательная схема
Альтернативная схема
3) Схема повторения или цикла
Выполняется в блоке происходят ло тех пор пока условие не будет выполнятся.