Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени"

Транскрипт

1 Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени. Описание преобразования Теория БПФ рассматривается во многих работах. В некоторых из них приведены программы реализации БПФ на различных алгоритмических языках. Однако описание преобразования не столь подробно, как хотелось бы, а программы сложны при анализе и творческой переработке. В данной работе предлагается подробное описание БПФ с прореживанием по времени и ясный алгоритм его реализации, позволяющий записать БПФ окончательно на любом языке программирования. Дискретный вещественный сигнал в виде конечной временной последовательности x(nt) запишем как x(n), где n =,, число отсчетов, T период дискретизации. точечное дискретное преобразование Фурье (ДПФ) задается формулой n ( ) = x( n) W, =,, () n = где () частотный ый отсчет или ая спектральная составляющая сигнала (определяет выходную частотную последовательность, спектр сигнала), π i π π W n i n = cos i sin - комплексная экспонента, W - ядро преобразования. n При изменении значения n на величину кратную ядро W не изменяется (в силу периодичности синуса и косинуса). То есть ядро по верхнему индексу является периодической функцией с периодом. Поэтому вместо произведения n можно вставить остаток от деления его на, то есть (n )mod (или n ). Cпектральная функция () также имеет период по аргументу. Число умножений действительных отсчетов сигнала на комплексное ядро в () равно, а число сложений комплексных чисел ( -). Количество этих операций резко возрастает с увеличением и приводит к слишком большому времени преобразования. ДПФ стало широко применяться после изобретения быстрых алгоритмов, в основе которых лежит принцип сведения многоточечного преобразования к малоточечным. Один из них (ставший уже классическим) называется БПФ с прореживанием по времени. Этот алгоритм получен при условии, если является степенью числа, то есть = v, где ν - целое число, ν. Основные формулы преобразования, к которым мы придем, получаются при разбиении суммы в () на две суммы, содержащие отсчеты с четными и нечетными номерами [] ( n+ ) n = x(n) W + x(n + ) W, =, () π

2 По существу эта операция представляет собой изменение порядка суммирования (перегруппировку слагаемых), от которого сумма не меняется. n n ( n+ ) n Можно записать W = W /, W = W W /. С учетом этого () примет вид n x(n + ) n = x(n) W W, =, (3) Заметим, что суммы в (3) представляют собой / точечные ДПФ временных отсчетов с четными номерами в первой сумме, и нечетными номерами во второй сумме. Обозначим, следуя [], () = ν () ДПФ всех n, ( ) = x(n) W = v / входных отсчетов дискретного сигнала, ν - ДПФ / = v входных отсчетов с четными номерами (первое число в нижнем индексе равно ν -, а второе - четному числу (нулю)), n,( ) = x(n + ) W ν - ДПФ / = v входных отсчетов с нечетными номерами (второе число в нижнем индексе равно нечетному числу (единице)). С учетом введенных обозначений получим краткую форму записи (3) ν = ν, ( ) ν, ( ), =, () Спектры ) и являются периодическими функциями с ν (, ν, π i периодом / (в ядре преобразования вместо стоит /). Величина W называется множителем поворота и обладает следующим интересным свойством π π i ( i + / W + / ) e iπ =. Это свойство предоставляет при вычислении W с номерами от / до ( ) использовать соответствующие значения ранее вычисленных W с номерами от до (/ ) (нужно только изменить знак). Обычно формулу () разбивают на два соотношения для указанных выше номеров и получают основные формулы (базовые соотношения) преобразования Фурье в виде ν ν ν ( + ( =, ) / ) = = ν, ν, ν, ν,,, =, / Базовые соотношения уже можно назвать быстрым преобразованием Фурье (БПФ), так как число операций уменьшилось. Число умножений вещественных отсчетов сигнала на комплексное ядро равно = умножений комплексных чисел. Число сложений равно + =. (5). К этому нужно добавить

3 Процесс разбиения по схеме базовых соотношений можно продолжать до тех пор, пока не придем к преобразованиям Фурье единичных отсчетов (совпадающих с самими отсчетами). Требуемое число операций при этом будет значительно меньше. В таком виде это БПФ называют БПФ с прореживанием по времени. Для пояснения процесса разбиений рассмотрим более детально, чем в [], пример БПФ при = 3 = 8. Обозначим оператор ДПФ определенных входных отсчетов через F и запишем соответствия между символами ДПФ, введенными выше, и этим оператором. = x(), x(), x(), x(3), x(), x(5), x(6), (7)], =, 7 3 x (, ) x(), x(), x(), x(6)] (, ) x(), x(3), x(5), x(7)] (, ) x(), x()] (, ) x(), x(6)] (, ) x(), x(5)] (,3 ) x(3), x(7)] (, ) x() (, ) x() (, ) x() (,3 ) x(6) (, ) x() (,5 ) x(5) (, 6 ) x(3) (, 7 ) x(7) =, =,, =, =,, =, = ; =, = ; =, = ; =, = ; =, = =, = =, = =, = =, = =, = =, = =, = Связи между ДПФ с большим и меньшим числом точек согласно базовым соотношениям записываются следующим образом: 3( ) =, ( ) 8,( ), 3( ) 3( + ) =, ( ) 8,( ), =,,,3 ( =,7), ( =,,, ( =,,,, 3), 3) ( = ;), ( = ;),,,,,,,, = ( + ) = = ( + ) = = ( + ) = = ( + ) =,,,,,,,,,,,3,3,,, 3,3,,,, = ; = ; = x() + x(), = x() x(), = x() + x(6), = x() x(6), = = 3

4 , ( = ;),3 ( = ;),,, 3,3 = ( + ) = = ( + ) =,,, 6, 6,5,5, 7, 7 = x() + x(5), = x() x(5), = x(3) + x(7), = x(3) x(7), = = Работу БПФ можно пояснить графически, если базовые соотношения, записанные в очень краткой форме am = am bm, am = am bm изобразить графом a m- a m b m- W b m Верхней стрелке соответствует сложение,а нижней вычитание. Предварительно b m- умножается на множитель поворота W. Используя вышеприведенное и располагая символы ДПФ в упорядоченном виде, изобразим БПФ геометрически с помощью графа. x() x() x() x(3) x() x(5) x(6) x(7), (), (), (),3 (), (),5 (),6 (),7 (), (), (), (), (), (), (),3 (),3 () W 8 W 8 W 8 W 8, (), (), (), (3), (), (), (), (3) W 8 W 8 W 8 W () 3 () 3 () 3 (3) 3 () 3 (5) 3 (6) 3 (7) Граф БПФ с прореживанием по времени при = 8. Отметим, что отсчеты входной последовательности переходят в соответствующие ДПФ нулевого уровня согласно инверсии их двоичных номеров (операция называется перестановкой входных отсчетов). Например, десятичный номер в двоичном виде запишется как. Инверсия числа (в прочтении справа налево) запишется как =. Таким образом, входной отсчет под номером совпадет с первым ДПФ, (). Перестановку для всех отсчетов можно показать стрелками перехода:,,, 3 6,, 5 5, 6 3, Алгоритм преобразования Алгоритм БПФ можно составить, опираясь на граф БПФ при = 8. Заметим, что ДПФ с одинаковым числом точек на графе расположены в виде столбцов. Пронумеруем ДПФ в каждом столбце цифрами от до 7 (от до - в общем случае) сверху вниз. Выходные значения ДПФ комплексные числа, которые можно хранить

5 в некотором массиве. Переход в соответствии с базовыми соотношениями от ДПФ предыдущего столбца к ДПФ с удвоенным числом точек последующего столбца назовем шагом преобразования. Учитывая последовательный характер шагов преобразования, выходные значения ДПФ каждого столбца можно сохранять в одном и том же массиве (это должен быть массив комплексных чисел). Окончательно массив будет содержать результирующие значения БПФ. Графы базовых соотношений на каждом шаге визуально группируются. Группы состоят из отдельных графов или нескольких пересекающихся между собой графов. В примере на первом шаге графа имеется группы, во втором и на третьем. Введем обозначения: v = - число отсчетов обрабатываемого сигнала или число точек преобразования; v число шагов преобразования; номер шага, =,, v ; group номер группы графов, group =,, (group_max ), где group_max число групп (зависит от номера шага); input номер ДПФ, выход которого соединен с верхним входом графа базового соотношения; input +add - номер ДПФ, выход которого соединен с нижним входом этого графа; add разность соответствующих номеров; pow степень множителя поворота (в тексте pow соответствует показателю в W ). Переменные связаны между собой следующим образом: add = group _ max = input = group + + = v,..., group + + v pow = input = group _ max input. + + Эти соотношения получены при анализе графа БПФ. Для приведенного графа построена таблица, в которой для каждого шага преобразования занесены индексы и их пределы изменения, используемые в циклах программы. Ниже приведен алгоритм программы. Его особенность результат получается в массиве входных данных. Алгоритм построен для случая комплексных входных данных, как более общий случай. Перестановка 3 = add = = add = = add = group =,...,3 group = input = group = input = group = input = group = 3 input = 6 Стиль написания алгоритма взят из []. group =,..., group = input =,..., group = input =,...,5 group = input =,...,3 5

6 Алгоритм БПФ с прореживанием по времени. Входные данные в алгоритме: Х(), =,, - - массив комплексных входных и выходных данных. π π Для =,, - установить: W ( + ) cos i sin. v - Установить:, group_max, add.. Перестановка элементов массива Х().. Если = v, перейти к шагу group.. Если group = group_max: +, add add, group_max group_max/, перейти к шагу. 5. input group Если input = group + + : group group +, перейти к шагу. 7. [Базовая операция] pow group_max input, + t (input + add) W(pow +), (input +add) (input) - t, (input) (input) + t. 8. input input +, перейти к шагу Kонец. Алгоритм двоично-инверсной перестановки.... Если =, то выполнение алгоритма прекращается. 3. n m ( n, m ).. Если m = v : перейти к шагу Если бит с номером m (-ой бит - самый младший) числа равен, то v - m - n n m m +, перейти к шагу. 7. Если < n : () (n). 8. +, перейти к шагу. ЛИТЕРАТУРА. Гольденберг Л. М., Матюшкин Б.Д., Поляк М.Н. Цифровая обработка сигналов. Справочник. М.: Радио и связь, Кнут Д. Э. Искусство программирования. Том. Москва, Санкт- Петербург, Киев: Вильямс,. 6

Содержание Содержание Теоретические основы ЦОС Виды сигналов Аналоговые сигналы Дискретные сигналы

Содержание Содержание Теоретические основы ЦОС Виды сигналов Аналоговые сигналы Дискретные сигналы Содержание Содержание.... Теоретические основы ЦОС..... Виды сигналов...... Аналоговые сигналы...... Дискретные сигналы.....3. Цифровые сигналы...3.. Аналоговые сигналы...3... Представление сигнала интегралом

Подробнее

РАЗРАБОТКА АЛГОРИТМА БПФ ДЛЯ НЕТРАДИЦИОННОГО ЧИСЛА ТОЧЕК Просеков О. В. ФГУП ЦНИИ Морфизприбор, Санкт-Петербург, Россия

РАЗРАБОТКА АЛГОРИТМА БПФ ДЛЯ НЕТРАДИЦИОННОГО ЧИСЛА ТОЧЕК Просеков О. В. ФГУП ЦНИИ Морфизприбор, Санкт-Петербург, Россия РАЗРАБОТКА АЛГОРИТМА БПФ ДЛЯ НЕТРАДИЦИОННОГО ЧИСЛА ТОЧЕК Просеков О В ФГУП ЦНИИ Морфизприбор Санкт-Петербург Россия Алгоритмы быстрого преобразования Фурье (БПФ) основаны на факторизации матрицы дискретного

Подробнее

Спектральный анализ и синтез. Цифровой звук и видео Лекция 2

Спектральный анализ и синтез. Цифровой звук и видео Лекция 2 Спектральный анализ и синтез Цифровой звук и видео Лекция 2 2 Анализ и синтез Фурье процесс разложения сложного периодического сигнала на простые гармонические составляющие называется анализом Фурье или

Подробнее

Электронный журнал «Труды МАИ». Выпуск 46. И.Е. Богуславец, В.А. Вестяк

Электронный журнал «Труды МАИ». Выпуск 46. И.Е. Богуславец, В.А. Вестяк Электронный журнал «Труды МАИ». Выпуск 46 www.mai.ru/sciece/trudy/ УДК 4.5.7 Преобразование сигналов в информационной системе комплекса отслеживания движущихся объектов И.Е. Богуславец, В.А. Вестяк Аннотация:

Подробнее

SPb. Math. Society Preprint Dec 2003

SPb. Math. Society Preprint Dec 2003 Пахомов С.Н., Просеков О.В. SPb. Math. Society Preprint 2003-06 02 Dec 2003 ВЫЧИСЛИТЕЛЬНЫЕ АСПЕКТЫ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ 1 В области цифровой обработки сигналов большую роль играет дискретное преобразование

Подробнее

Понятие системы счисления

Понятие системы счисления Понятие системы счисления Для записи информации о количестве объектов используются числа. Числа записываются с использованием особых знаковых систем, которые называются системами счисления (с/с). Алфавит

Подробнее

A в системе счисления с основанием p вычисляется

A в системе счисления с основанием p вычисляется Сомножитель Год 20 Задача. Младший разряд некоторого числа в системе счисления с основанием 2 равен. Младший разряд этого же числа в системе счисления с основанием 3 равен 2. Перечислить через пробел в

Подробнее

Рыжков Александр, группа 317

Рыжков Александр, группа 317 Рыжков Александр, группа 317 План доклада: Определения Виды сигналов Анализ сигнала Оцифровка сигнала Теорема Котельникова Линейные системы Преобразование Фурье Спектральный анализ Вейвлеты Обработка сигнала

Подробнее

БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ В ЦИФРОВОЙ ОБРАБОТКЕ СИГНАЛОВ

БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ В ЦИФРОВОЙ ОБРАБОТКЕ СИГНАЛОВ 1 УДК 621.317 Выдрин Д. Ф. Россия, г. Уфа Абзалилова Ю. Р. Вдовин А. К. БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ В ЦИФРОВОЙ ОБРАБОТКЕ СИГНАЛОВ Аннотация: в данной статье рассмотрен принцип действия быстрого преобразования

Подробнее

Основы дискретизации сигналов (3 вопроса по 3 балла)

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

Подробнее

Тема 8. ЛИНЕЙНЫЕ ДИСКРЕТНЫЕ СИСТЕМЫ

Тема 8. ЛИНЕЙНЫЕ ДИСКРЕТНЫЕ СИСТЕМЫ Тема 8 ЛИНЕЙНЫЕ ДИСКРЕТНЫЕ СИСТЕМЫ Понятие дискретной системы Методы описания линейных дискретных систем: разностное уравнение, передаточная функция, импульсная характеристика, частотная передаточная функция

Подробнее

Основы алгебры. Числовые множества. Глава 1

Основы алгебры. Числовые множества. Глава 1 Глава 1 Основы алгебры Числовые множества Рассмотрим основные числовые множества. Множество натуральных чисел N включает числа вида 1, 2, 3 и т. д., которые используются для счета предметов. Множество

Подробнее

Практическая работа: Решение тригонометрических уравнений различных типов

Практическая работа: Решение тригонометрических уравнений различных типов Практическая работа: Решение тригонометрических уравнений различных типов Разработчик: И. А. Кочеткова, Ж. И. Тимошко Цель работы: 1) Повторить тригонометрические формулы двойного аргумента, формулы сложения,

Подробнее

a x j a j Пример: 28=1*2 4 +1*2 3 +1*2 2 +0*2 1 +0*2 0

a x j a j Пример: 28=1*2 4 +1*2 3 +1*2 2 +0*2 1 +0*2 0 Лекция 2 Цифровые методы представления информации. Цифровые коды. Двоичная и шестнадцатиричная системы счисления. Перевод чисел из одной системы счисления в другую. Двоичная арифметика. Формы представления

Подробнее

Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции»

Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции» Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции» Рабочей программой дисциплин «Операционные системы, сети и интернет технологии» (Направление

Подробнее

Спектр сигнала. Дискретное преобразование Фурье.

Спектр сигнала. Дискретное преобразование Фурье. Спектр сигнала. Дискретное преобразование Фурье. Как известно, звуковой сигнал в компьютере может представляться в виде некоторого набора отсчётов его амплитуд, производимых через определённые промежутки

Подробнее

Курс «Подготовка к ГИА-9 по информатике» Лекция 4

Курс «Подготовка к ГИА-9 по информатике» Лекция 4 Курс «Подготовка к ГИА-9 по информатике» Лекция 4 1. Как представляются в компьютере целые числа? Целые числа могут представляться в компьютере со знаком или без знака. Целые числа без знака Обычно занимают

Подробнее

САНКТ ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ. Пахомов Сергей Николаевич ЦИФРОВАЯ ОБРАБОТКА ДИНАМИЧЕСКИХ ДАННЫХ вычислительная математика

САНКТ ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ. Пахомов Сергей Николаевич ЦИФРОВАЯ ОБРАБОТКА ДИНАМИЧЕСКИХ ДАННЫХ вычислительная математика САНКТ ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ На правах рукописи Пахомов Сергей Николаевич ЦИФРОВАЯ ОБРАБОТКА ДИНАМИЧЕСКИХ ДАННЫХ 01.01.07 вычислительная математика АВТОРЕФЕРАТ диссертации на соискание

Подробнее

ЛЕКЦИЯ 2. Алгоритмы циклической структуры. 5. Алгоритмы циклической структуры

ЛЕКЦИЯ 2. Алгоритмы циклической структуры. 5. Алгоритмы циклической структуры ЛЕКЦИЯ 2. Алгоритмы циклической структуры. Цель лекции : Знакомство с понятием алгоритма циклической струк туры. Приобретение навыков построения алгоритмов циклической с трук т уры. 5. Алгоритмы циклической

Подробнее

Лекция 5 Тема: «Кодирование информации. Системы счисления»

Лекция 5 Тема: «Кодирование информации. Системы счисления» Лекция 5 Тема: «Кодирование информации. Системы счисления» Цели: Систематизировать и обобщить ЗУН учащихся, полученные при изучении темы «Арифметические операции в позиционных системах счисления»; Развивать

Подробнее

3. Дано натуральное число N. Вычислить произведение первых N сомножителей. cos1. x x x x x x. 6. Даны натуральное n, действительное x.

3. Дано натуральное число N. Вычислить произведение первых N сомножителей. cos1. x x x x x x. 6. Даны натуральное n, действительное x. Решить задачу с использованием цикла Задание I Дано натуральное число N Вычислить: 8 ( ) Дано натуральное число N Вычислить: si si si si si si N 3 Дано натуральное число N Вычислить произведение первых

Подробнее

1. РЯДЫ ФУРЬЕ РЕШЕНИЕ ТИПОВЫХ ЗАДАЧ СПИСОК ЛИТЕРАТУРЫ ОГЛАВЛЕНИЕ

1. РЯДЫ ФУРЬЕ РЕШЕНИЕ ТИПОВЫХ ЗАДАЧ СПИСОК ЛИТЕРАТУРЫ ОГЛАВЛЕНИЕ ОГЛАВЛЕНИЕ РЯДЫ ФУРЬЕ 4 Понятие о периодической функции 4 Тригонометрический полином 6 3 Ортогональные системы функций 4 Тригонометрический ряд Фурье 3 5 Ряд Фурье для четных и нечетных функций 6 6 Разложение

Подробнее

Дискретное преобразование Фурье

Дискретное преобразование Фурье 1 Дискретное преобразование Фурье Алгоритмы прямого и обратного дискретного преобразования Фурье (ДПФ или DFT): Восстановление непрерывного сигнала по отсчетам дискретного спектра Матрица ДПФ A DFT : y

Подробнее

Цифровая обработка сигналов

Цифровая обработка сигналов Цифровая обработка сигналов Контрольные вопросы к лабораторной работе 1 1. Частоту дискретизации сигнала увеличили в два раза. Как изменится амплитуда выбросов аналогового сигнала, восстановленного согласно

Подробнее

ОРГАНИЗАЦИЯ АРИФМЕТИЧЕСКОГО РАЗРЯДНО-ПАРАЛЛЕЛЬНОГО СБИС-ПРОЦЕССОРА ДЛЯ МАССОВЫХ ВЫЧИСЛЕНИЙ

ОРГАНИЗАЦИЯ АРИФМЕТИЧЕСКОГО РАЗРЯДНО-ПАРАЛЛЕЛЬНОГО СБИС-ПРОЦЕССОРА ДЛЯ МАССОВЫХ ВЫЧИСЛЕНИЙ ОРГАНИЗАЦИЯ АРИФМЕТИЧЕСКОГО РАЗРЯДНО-ПАРАЛЛЕЛЬНОГО СБИС-ПРОЦЕССОРА ДЛЯ МАССОВЫХ ВЫЧИСЛЕНИЙ В.С. Князьков, И.П. Осинин, Т.В. Волченская Вятский государственный университет Рассматривается организация мультиоперандного

Подробнее

Спектральный анализ непериодических сигналов. f(t) t 2. Ранее нами для периодического сигнала был получен ряд Фурье в комплексной форме: 1 2 T

Спектральный анализ непериодических сигналов. f(t) t 2. Ранее нами для периодического сигнала был получен ряд Фурье в комплексной форме: 1 2 T Ястребов НИ Каф ТОР, РТФ, КПИ Спектральный анализ непериодических сигналов () Т Ранее нами для периодического сигнала был получен ряд Фурье в комплексной форме: () jω C& e, где C & jω () e Поскольку интеграл

Подробнее

Лабораторная работа 1. Цель: научиться переводить числа из одной системы счисления в другую.

Лабораторная работа 1. Цель: научиться переводить числа из одной системы счисления в другую. Лабораторная работа 1. Тема: Перевод из одной системы счисления в другую. Цель: научиться переводить числа из одной системы счисления в другую. Методические указания. Под системой счисления понимается

Подробнее

Представление чисел в ЭВМ

Представление чисел в ЭВМ А. А. Вылиток Представление чисел в ЭВМ 1. Информация и данные Информация (от лат. information разъяснение, изложение) содержание (смысл) сообщения или сигнала, сведения, рассматриваемые в процессе их

Подробнее

Введение. Уважаемые восьмиклассники!

Введение. Уважаемые восьмиклассники! Введение Уважаемые восьмиклассники! Мы живём во время стремительных перемен, когда для человека важна способность к постоянному развитию, готовность к освоению новых, в том числе информационных, технологий.

Подробнее

Тема: Системы счисления

Тема: Системы счисления Коротко о главном Тема: Системы счисления Системы счисления - это способ представления чисел и соответствующие ему правила действия над числами. Разнообразные системы счисления, который существовали раньше

Подробнее

ЗАДАЧНИК по программированию

ЗАДАЧНИК по программированию Воронежский государственный педагогический университет Кафедра информатики и методики преподавания математик В.А. ЧУЛЮКОВ ЗАДАЧНИК по программированию Воронеж - 000 Содержание ОПЕРАТОР ПРИСВАИВАНИЯ...5

Подробнее

Практическая работа. Формы представления числовой информации на компьютере.

Практическая работа. Формы представления числовой информации на компьютере. Практическая работа. Формы представления числовой информации на компьютере. Часть I. Системы счисления. Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита

Подробнее

Рабочий лист 1. Арифметические действия на множестве рациональных чисел.

Рабочий лист 1. Арифметические действия на множестве рациональных чисел. Рабочий лист 1 Арифметические действия на множестве рациональных чисел Напомним важные правила, которые нужно соблюдать, проводя арифметические вычисления Порядок действий в арифметических вычислениях

Подробнее

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

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

Подробнее

АЛГОРИТМ ГЕРЦЕЛЯ ДЛЯ СПЕКТРАЛЬНОГО АНАЛИЗА СИГНАЛОВ

АЛГОРИТМ ГЕРЦЕЛЯ ДЛЯ СПЕКТРАЛЬНОГО АНАЛИЗА СИГНАЛОВ Программные системы и вычислительные методы 4(5) 2013 Галанина Н.А., Дмитриев Д.Д., Ахметзянов Д. И. АЛГОРИТМ ГЕРЦЕЛЯ ДЛЯ СПЕКТРАЛЬНОГО АНАЛИЗА СИГНАЛОВ Аннотация: В данной статье приведены результаты

Подробнее

Лекция 15. ПРЕОБРАЗОВАНИЕ ФУРЬЕ И СПЕКТРАЛЬНЫЙ МЕТОД АНАЛИЗА ЭЛЕКТРИЧЕ- СКИХ ЦЕПЕЙ

Лекция 15. ПРЕОБРАЗОВАНИЕ ФУРЬЕ И СПЕКТРАЛЬНЫЙ МЕТОД АНАЛИЗА ЭЛЕКТРИЧЕ- СКИХ ЦЕПЕЙ 54 Лекция 5 ПРЕОБРАЗОВАНИЕ ФУРЬЕ И СПЕКТРАЛЬНЫЙ МЕТОД АНАЛИЗА ЭЛЕКТРИЧЕ- СКИХ ЦЕПЕЙ План Спектры апериодических функций и преобразование Фурье Некоторые свойства преобразования Фурье 3 Спектральный метод

Подробнее

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ ПРЕОБРАЗОВАНИЕ НЕПРЕРЫВНОГО СИГНАЛА В ДИСКРЕТНЫЙ СИГНАЛ

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ ПРЕОБРАЗОВАНИЕ НЕПРЕРЫВНОГО СИГНАЛА В ДИСКРЕТНЫЙ СИГНАЛ ПРАКТИЧЕСКОЕ ЗАНЯТИЕ ПРЕОБРАЗОВАНИЕ НЕПРЕРЫВНОГО СИГНАЛА В ДИСКРЕТНЫЙ СИГНАЛ Теоретический материал В 933 году в работе "О пропускной способности "эфира" и проволоки в электросвязи" В.А. Котельников доказал

Подробнее

Тема 1. Элементы теории погрешностей

Тема 1. Элементы теории погрешностей - 1 - Тема 1 Элементы теории погрешностей 11 Источники и классификация погрешностей Численное решение любой задачи, как правило, осуществляется приближенно, те с некоторой точностью Это может быть обусловлено

Подробнее

М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ. Часть II. Минимумы и максимумы, одномерные и двумерные массивы, символы и строки, двоичные файлы

М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ. Часть II. Минимумы и максимумы, одномерные и двумерные массивы, символы и строки, двоичные файлы Министерство образования и науки Российской Федерации Государственное образовательное учреждение профессионального образования Российской Федерации «Ростовский государственный университет» М. Э. Абрамян

Подробнее

Тема 4. СПЕКТРАЛЬНОЕ РАЗЛОЖЕНИЕ СИГНАЛОВ ПО ФУНКЦИЯМ ЛАГЕРРА И УОЛША

Тема 4. СПЕКТРАЛЬНОЕ РАЗЛОЖЕНИЕ СИГНАЛОВ ПО ФУНКЦИЯМ ЛАГЕРРА И УОЛША Тема 4 СПЕКТРАЛЬНОЕ РАЗЛОЖЕНИЕ СИГНАЛОВ ПО ФУНКЦИЯМ ЛАГЕРРА И УОЛША Полиномы и функции Лагерра Разложение сигналов по функциям Лагерра Выбор значения масштабного коэффициента Функции Радемахера Функции

Подробнее

ТЕОРИЯ ДИСКРЕТНЫХ УСТРОЙСТВ

ТЕОРИЯ ДИСКРЕТНЫХ УСТРОЙСТВ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Профессионального Образования «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ»

Подробнее

Комплексные числа. yξ + xη = 0 которая в силу невырожденности (определитель системы x 2 + y 2 0) имеет единственное. 2 x 2 + y. 2

Комплексные числа. yξ + xη = 0 которая в силу невырожденности (определитель системы x 2 + y 2 0) имеет единственное. 2 x 2 + y. 2 Комплексные числа Традиционно под комплексными числами понимают числа z вида x + iy, где x, y R и i мнимая единица число, обладающее свойством i = 1. Множество комплексных чисел принято обозначать C. Число

Подробнее

Лекция 1. Работа с матрицами. ( ) Количество строк и столбцов матрицы называется размерностью. ( )

Лекция 1. Работа с матрицами. ( ) Количество строк и столбцов матрицы называется размерностью. ( ) Лекция 1 Работа с матрицами. 1. Основные понятия. Определение. Матрицей размерности чисел, содержащая строк и столбцов. называется таблица пронумерованных Исходя из такого определения матрицы, можно сделать

Подробнее

Курсовой проект по курсу «Устройства приема сигналов» Тема: «Выделение огибающей АМ-сигнала» Пояснительная записка ЮУрГУ-К

Курсовой проект по курсу «Устройства приема сигналов» Тема: «Выделение огибающей АМ-сигнала» Пояснительная записка ЮУрГУ-К Федеральное агентство по образованию Российской Федерации Южно-Уральский государственный университет Кафедра «Радиотехнические системы» Курсовой проект по курсу «Устройства приема сигналов» Тема: «Выделение

Подробнее

МЕТОД СЕТЕВОГО ОПЕРАТОРА В ЗАДАЧАХ УПРАВЛЕНИЯ

МЕТОД СЕТЕВОГО ОПЕРАТОРА В ЗАДАЧАХ УПРАВЛЕНИЯ Вестник РУДН, сер. Инженерные исследования, 7, 4 с. 6-7 6 УДК 59.74 МЕТОД СЕТЕВОГО ОПЕРАТОРА В ЗАДАЧАХ УПРАВЛЕНИЯ А.И. Дивеев, Е.А. Софронова Вычислительный центр им. А.А. Дородницына РАН 9333, Москва,

Подробнее

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования «ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ» В.В. Конев КОМПЛЕКСНЫЕ ЧИСЛА Издательство Томского

Подробнее

Алгоритм Шора. Ю. Лифшиц. 12 декабря 2005 г. (a) Разложение чисел на множители (b) Квантовые вычисления (c) Эмуляция классических вычислений

Алгоритм Шора. Ю. Лифшиц. 12 декабря 2005 г. (a) Разложение чисел на множители (b) Квантовые вычисления (c) Эмуляция классических вычислений Алгоритм Шора Ю. Лифшиц. 1 декабря 005 г. План лекции 1. Подготовка (a) Разложение чисел на множители (b) Квантовые вычисления (c) Эмуляция классических вычислений. Алгоритм Саймона (a) Квантовый параллелизм

Подробнее

СВОЙСТВА ОПРЕДЕЛИТЕЛЕЙ АКСИОМАТИЧЕСКОЕ ЗАДАНИЕ ОПРЕДЕЛИТЕЛЯ

СВОЙСТВА ОПРЕДЕЛИТЕЛЕЙ АКСИОМАТИЧЕСКОЕ ЗАДАНИЕ ОПРЕДЕЛИТЕЛЯ ЛЕКЦИЯ 10 ОБЪЕМ n-мерного ПАРАЛЛЕЛЕПИПЕДА ОПРЕДЕЛИТЕЛИ СВОЙСТВА ОПРЕДЕЛИТЕЛЕЙ АКСИОМАТИЧЕСКОЕ ЗАДАНИЕ ОПРЕДЕЛИТЕЛЯ 1 ОПРЕДЕЛИТЕЛИ Объем параллелепипеда. Ничто не мешает сейчас ввести общее понятие определителя,

Подробнее

Лекция 6 ЦЕПИ ПЕРИОДИЧЕСКОГО НЕСИНУСОИДАЛЬНОГО ТОКА

Лекция 6 ЦЕПИ ПЕРИОДИЧЕСКОГО НЕСИНУСОИДАЛЬНОГО ТОКА Лекция 6 ЦЕПИ ПЕРИОДИЧЕСКОГО НЕСИНУСОИДАЛЬНОГО ТОКА План Тригонометрическая форма ряда Фурье Ряд Фурье в комплексной форме Комплексный частотный спектр 3 Мощности в цепях несинусоидального тока Коэффициенты,

Подробнее

Скользящие теоретико-числовые преобразования Рейдера. Скользящие теоретико-числовые преобразования Рейдера. В.В. Сюзев

Скользящие теоретико-числовые преобразования Рейдера. Скользящие теоретико-числовые преобразования Рейдера. В.В. Сюзев УДК 59.6 Скользящие теоретико-числовые преобразования Рейдера Скользящие теоретико-числовые преобразования Рейдера В.В. Сюзев МГТУ им. Н.Э. Баумана, Москва, 05005, Россия Предложен новый класс быстрых

Подробнее

13. ИНТЕГРИРОВАНИЕ ТРИГОНОМЕТРИЧЕСКИХ ФУНКЦИЙ. 1. Интегрирование произведения синусов и косинусов различных аргументов

13. ИНТЕГРИРОВАНИЕ ТРИГОНОМЕТРИЧЕСКИХ ФУНКЦИЙ. 1. Интегрирование произведения синусов и косинусов различных аргументов ИНТЕГРИРОВАНИЕ ТРИГОНОМЕТРИЧЕСКИХ ФУНКЦИЙ Интегрирование произведения синусов и косинусов различных аргументов Тригонометрические формулы k m [ ( m k ( m k ], ( k m [ ( m k ( m k ], ( k m [ ( m k ( m k

Подробнее

Представление целых чисел в компьютере

Представление целых чисел в компьютере Представление целых чисел в компьютере Вся информация, которую обрабатывает компьютер представлена в двоичном коде с помощью двух цифр: 0 и 1 Привет! 1001011 Целые числа представлены в двоичной системе

Подробнее

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические

Подробнее

Метод измерения частоты сигнала на основе системы остаточных классов

Метод измерения частоты сигнала на основе системы остаточных классов УДК 681.391 И. В. Коряков Метод измерения частоты сигнала на основе системы остаточных классов (ООО НВФ «Криптон») Введение При анализе сигналов со скачкообразным изменением частоты, а также импульсных

Подробнее

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр).

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр). Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр). В вычислительной технике применяются позиционные системы счисления, в которых значение цифры

Подробнее

Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления

Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления Учебное пособие по дисциплинам «Информатика» и «Информационные технологии в профессиональной деятельности»

Подробнее

Математика (БкПл-100)

Математика (БкПл-100) Математика (БкПл-100) М.П. Харламов 2011/2012 учебный год, 1-й семестр Лекция 3. Элементы линейной алгебры (матрицы, определители, системы линейных уравнений и формулы Крамера) 1 Тема 1: Матрицы 1.1. Понятие

Подробнее

Линейная алгебра Лекция 2. Определители квадратных матриц

Линейная алгебра Лекция 2. Определители квадратных матриц Линейная алгебра Лекция. Определители квадратных матриц Введение Определитель или детерминант одно из основных понятий линейной алгебры. Определитель матрицы является многочленом от элементов квадратной

Подробнее

Владимирова Ю.С., Рамиль Альварес Х. Алгоритм деления по модулю в симметричных системах счисления

Владимирова Ю.С., Рамиль Альварес Х. Алгоритм деления по модулю в симметричных системах счисления Владимирова Ю.С., Рамиль Альварес Х. Алгоритм деления по модулю в симметричных системах счисления В ряде публикаций (например, [1]-[3]) приведены алгоритмы деления по модулю в троичной симметричной системе

Подробнее

Глава 3 ЛОГИКА И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА

Глава 3 ЛОГИКА И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА Глава 3 ЛОГИКА И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА 3.1. Алгебра логики Первые учения о формах и способах рассуждений возникли в странах Древнего Востока (Китай, Индия), но в основе современной логики лежат

Подробнее

СОДЕРЖАНИЕ. Предисловие 14 Введение 16 Благодарности 17. Стр. 6

СОДЕРЖАНИЕ. Предисловие 14 Введение 16 Благодарности 17. Стр. 6 СОДЕРЖАНИЕ Предисловие 14 Введение 16 Благодарности 17 ГЛАВА 1. ВВЕДЕНИЕ 19 1.1. Система обозначений 19 1.2. Система команд и модель оценки времени выполнения команд 23 Время выполнения 28 Упражнения 30

Подробнее

Лабораторная работа 12 Типовые алгоритмы. Перед выполнением заданий в MathCAD записать оператор, обеспечивающий нумерацию элементов массива с 1.

Лабораторная работа 12 Типовые алгоритмы. Перед выполнением заданий в MathCAD записать оператор, обеспечивающий нумерацию элементов массива с 1. Лабораторная работа 12 Типовые алгоритмы Перед выполнением заданий в MathCAD записать оператор, обеспечивающий нумерацию элементов массива с 1. ЗАДАНИЕ 1 Создание вектора по формуле 1.1 Ввести комментарий

Подробнее

Лекция 1: Понятие об архитектуре компьютера. Системы счисления.

Лекция 1: Понятие об архитектуре компьютера. Системы счисления. Лекция : Понятие об архитектуре компьютера. Системы счисления. Цель: сформировать первичные представления о читаемой дисциплине, рассмотреть возможности перевода чисел в различные системы счисления и так

Подробнее

Организация параллельных вычислений в алгоритмах БПФ на процессоре NM6403

Организация параллельных вычислений в алгоритмах БПФ на процессоре NM6403 Организация параллельных вычислений в алгоритмах БПФ на процессоре M643 Кашкаров ВА, Мушкаев СВ НТЦ Модуль, г Москва Изучаются возможности параллельных вычислений в алгоритмах быстрого преобразования Фурье

Подробнее

ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ

ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ Лекции по Математике. Вып. ТММ-1 Ю. В. Чебраков ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ Санкт-Петербург, 010 УДК 511+51 ББК Ч345 Р е ц е н з е н т ы: Доктор физико-математических наук, профессор С.-Петерб. техн. ун-та

Подробнее

Основы алгебры логики

Основы алгебры логики Расчетная работа 4 Основы алгебры логики Поскольку в цифровых устройствах используются только два символа 0 и 1, алгебра логики использует логические переменные и функции от них, которые также принимают

Подробнее

Часть 5 МЕТОДЫ ОПРЕДЕЛЕНИЯ ФУНКЦИИ СПЕКТРАЛЬНОЙ ПЛОТНОСТИ

Часть 5 МЕТОДЫ ОПРЕДЕЛЕНИЯ ФУНКЦИИ СПЕКТРАЛЬНОЙ ПЛОТНОСТИ Часть 5 МЕТОДЫ ОПРЕДЕЛЕНИЯ ФУНКЦИИ СПЕКТРАЛЬНОЙ ПЛОТНОСТИ Функции спектральной плотности можно определять тремя различными эквивалентными способами которые будут рассмотрены в последующих разделах: с помощью

Подробнее

МЕТОДИЧЕСКИЕ УКАЗАНИЯ по курсу: "Организация и функционирование ЭВМ и систем" Часть I Арифметические основы ЭВМ. Ростов-на-Дону 1996

МЕТОДИЧЕСКИЕ УКАЗАНИЯ по курсу: Организация и функционирование ЭВМ и систем Часть I Арифметические основы ЭВМ. Ростов-на-Дону 1996 ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра ПМ и ВТ Пономарёв ВС Красников ВВ МЕТОДИЧЕСКИЕ УКАЗАНИЯ по курсу: "Организация и функционирование ЭВМ и систем" Часть I Арифметические основы ЭВМ

Подробнее

СИСТЕМЫ СЧИСЛЕНИЯ. Методическое пособие

СИСТЕМЫ СЧИСЛЕНИЯ. Методическое пособие СИСТЕМЫ СЧИСЛЕНИЯ Методическое пособие Понятие системы счисления Система счисления это способ записи чисел с помощью заданного набора специальных знаков. Римская система счисления Большинство историков

Подробнее

СБОРНИК ЗАДАЧ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ ПО ТЕМЕ ПРЕДЕЛ ФУНКЦИИ

СБОРНИК ЗАДАЧ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ ПО ТЕМЕ ПРЕДЕЛ ФУНКЦИИ Министерство образования и науки Российской Федерации Ярославский государственный университет им ПГ Демидова Кафедра дискретного анализа СБОРНИК ЗАДАЧ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ ПО ТЕМЕ ПРЕДЕЛ ФУНКЦИИ

Подробнее

Оглавление Краткие теоретические сведения Двоичная система счисления Восьмеричная и шестнадцатеричная системы счисления...

Оглавление Краткие теоретические сведения Двоичная система счисления Восьмеричная и шестнадцатеричная системы счисления... Оглавление Краткие теоретические сведения... 3 Двоичная система счисления... 5 Восьмеричная и шестнадцатеричная системы счисления... 5 Перевод числа из одной позиционной системы счисления в другую... 6

Подробнее

Тема 1. МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ. МАТРИЦЕЙ размера m x n называется прямоугольная таблица чисел, содержащая m строк и n столбцов.

Тема 1. МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ. МАТРИЦЕЙ размера m x n называется прямоугольная таблица чисел, содержащая m строк и n столбцов. Тема. МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ МАТРИЦЕЙ размера m x n называется прямоугольная таблица чисел, содержащая m строк и n столбцов. Обозначается:. m n Числа, составляющие матрицу, называются элементами матрицы.

Подробнее

Задания и требования к курсовой работе по дисциплине «Информатика»

Задания и требования к курсовой работе по дисциплине «Информатика» Задания и требования к курсовой работе по дисциплине «Информатика» Курсовая работа по дисциплине «Информатика» является самостоятельной работой студента. Курсовая работа состоит из скомпилированного приложения,

Подробнее

Курс «Алгоритмы и алгоритмические языки» 1 семестр 2015/2016. Лекция 11

Курс «Алгоритмы и алгоритмические языки» 1 семестр 2015/2016. Лекция 11 Курс «Алгоритмы и алгоритмические языки» 1 семестр 2015/2016 Лекция 11 1 Поразрядные операции & (поразрядное И) (поразрядное включающее ИЛИ) ^ (поразрядное исключающее ИЛИ) > (сдвиг вправо)

Подробнее

= 4

= 4 Коррекционная карточка 6 класс: Действия с рациональными числами (с помощью координатной прямой) 1. Построить координатную прямую, указав начало координат и единичный отрезок. Отметить на координатной

Подробнее

Перестановки. Е. А. Максименко 23 ноября 2007 г. Содержание

Перестановки. Е. А. Максименко 23 ноября 2007 г. Содержание Перестановки Е А Максименко 23 ноября 2007 г В этом учебном тексте перечислены элементарные свойства перестановок (преобразований конечного множества) в форме простых упражнений Содержание 1 Определение

Подробнее

Лекция 1. Понятие множества. Определение функции, основные свойства. Основные элементарные функции

Лекция 1. Понятие множества. Определение функции, основные свойства. Основные элементарные функции ВВЕДЕНИЕ В МАТЕМАТИЧЕСКИЙ АНАЛИЗ Лекция. Понятие множества. Определение функции основные свойства. Основные элементарные функции СОДЕРЖАНИЕ: Элементы теории множеств Множество вещественных чисел Числовая

Подробнее

ЛАБОРАТОРНАЯ РАБОТА N o 2.12 СЛОЖЕНИЕ ОДНОНАПРАВЛЕННЫХ И ВЗАИМНО ПЕРПЕНДИКУЛЯРНЫХ КОЛЕБАНИЙ

ЛАБОРАТОРНАЯ РАБОТА N o 2.12 СЛОЖЕНИЕ ОДНОНАПРАВЛЕННЫХ И ВЗАИМНО ПЕРПЕНДИКУЛЯРНЫХ КОЛЕБАНИЙ ЛАБОРАТОРНАЯ РАБОТА N o.1 СЛОЖЕНИЕ ОДНОНАПРАВЛЕННЫХ И ВЗАИМНО ПЕРПЕНДИКУЛЯРНЫХ КОЛЕБАНИЙ Цель работы Целью работы является практическое ознакомление с физикой гармонических колебаний, исследование процесса

Подробнее

Глава 1. Начала линейной алгебры

Глава 1. Начала линейной алгебры Глава Начала линейной алгебры Системы линейных уравнений Систему m линейных уравнений с n неизвестными будем записывать в следующем виде: + + + + n n = + + + + nn = m + m + m + + mnn = m () Здесь n неизвестные

Подробнее

Курсовая работа Решение математических задач с применением языка программирования Visual Basic

Курсовая работа Решение математических задач с применением языка программирования Visual Basic Курсовая работа Решение математических задач с применением языка программирования Visual Basic В соответствии с вариантом выполнить задания и подготовить отчет. Отчет по 1,, 3 заданию должен содержать:

Подробнее

КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ

КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ 1 Понятие об основных системах счисления Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита символов,

Подробнее

ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ

ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ Известно множество способов представления чисел. В любом случае число изображается символом или группой символов (словом) некоторого алфавита. Будем называть такие символы

Подробнее

Распишем подобным образом дробное число:.

Распишем подобным образом дробное число:. Лекция Системы счисления Подумайте, сколькими разными способами можно записать число «десять» Один способ уже представлен в предыдущем предложении Можно назвать еще достаточно много способов написания

Подробнее

Лекция 15. ПРЕОБРАЗОВАНИЕ ФУРЬЕ И СПЕКТРАЛЬНЫЙ МЕТОД АНАЛИЗА ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ

Лекция 15. ПРЕОБРАЗОВАНИЕ ФУРЬЕ И СПЕКТРАЛЬНЫЙ МЕТОД АНАЛИЗА ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ 43 Лекция 5 ПРЕОБРАЗОВАНИЕ ФУРЬЕ И СПЕКТРАЛЬНЫЙ МЕТОД АНАЛИЗА ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ План Спектры апериодических функций и преобразование Фурье Некоторые свойства преобразования Фурье 3 Спектральный метод

Подробнее

Лекция 3. Вектора и линейные операции над ними.

Лекция 3. Вектора и линейные операции над ними. Лекция 3 Вектора и линейные операции над ними. 1. Понятие вектора. При изучении различных разделов физики, механики и технических наук встречаются величины, которые полностью определяются заданием их числовых

Подробнее

Иначе вычислить Х Прекратить вычисления.

Иначе вычислить Х Прекратить вычисления. ЛЕКЦИЯ 1. Понятие алгоритма. Изображение алгоритма в виде блок схемы. Алгоритмы линейной и разветвляющейся структуры. Цель лекции : Знакомство с понятием алгоритма и возможностью его изображения в виде

Подробнее

Практическое занятие 1 I. О записи чисел. Округление приближённых значений

Практическое занятие 1 I. О записи чисел. Округление приближённых значений Практическое занятие 1 I. О записи чисел Числовые значения состоят из некоторого количества цифр, десятичного разделителя (точки или запятой) и знака числа плюса или минуса. Цифры до десятичного разделителя

Подробнее

Решение заданий из контрольного теста. Тема Алгоритмизация

Решение заданий из контрольного теста. Тема Алгоритмизация Решение заданий из контрольного теста. Тема Алгоритмизация 1. Дан фрагмент алгоритма. Логическая операция and используется для обозначения одновременности выполнения условий. При начальных значениях переменных

Подробнее

РЕАЛИЗАЦИЯ БЫСТРЫХ ПРЕОБРАЗОВАНИЙ ФУРЬЕ В БАЗИСЕ ВИЛЕНКИНА КРЕСТЕНСОНА ФУНКЦИЙ

РЕАЛИЗАЦИЯ БЫСТРЫХ ПРЕОБРАЗОВАНИЙ ФУРЬЕ В БАЗИСЕ ВИЛЕНКИНА КРЕСТЕНСОНА ФУНКЦИЙ 20 ISSN 1990-5548 Електроніка та системи управління. 2010. 1(23) УДК 007:681.51(045) Д. С. Демьяник, асп. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ БЫСТРЫХ ПРЕОБРАЗОВАНИЙ ФУРЬЕ В БАЗИСЕ ВИЛЕНКИНА КРЕСТЕНСОНА ФУНКЦИЙ Институт

Подробнее

Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Вариант 1 Сколько существует

Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Вариант 1 Сколько существует Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Сколько существует трехразрядных шестнадцатеричных чисел, для которых будут одновременно

Подробнее

Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ

Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел

Подробнее

Решение типовых задач к разделу «Матрицы»

Решение типовых задач к разделу «Матрицы» Решение типовых задач к разделу «Матрицы» Вычислить сумму матриц и Р е ш е н и е 8 8 9 + + + + Вычислить произведение матрицы на число Р е ш е н и е Вычислить произведение матриц и Р е ш е н и е 8 Вычислить

Подробнее

Курс «Алгоритмы и алгоритмические языки» Лекция 8

Курс «Алгоритмы и алгоритмические языки» Лекция 8 Курс «Алгоритмы и алгоритмические языки» Лекция 8 1 3 Дробные двоичные числа Что такое 1011.101? 11.65 8 5 11 1 0 1 1 1 0 1 3 1 0 1 3 = = = + + + + + + Дробные двоичные числа Черное пятнышко двоичная точка

Подробнее

Введение в системы счисления

Введение в системы счисления Введение в системы счисления А.А. Вылиток Система счисления это способ записи чисел с помощью заданного набора специальных знаков (цифр). Существуют позиционные и непозиционные системы счисления. В непозиционных

Подробнее

ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования

ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования Петрова Ирина Александровна, МБУ «Лицей 6» Задания ЕГЭ из раздела «АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ», ежегодно вызывающие затруднения Задания

Подробнее

Разбор задачи «Редактор»

Разбор задачи «Редактор» Разбор задачи «Редактор» Решение этой задачи напоминает известный алгоритм цифровой сортировки. Заметим, что если некоторый набор слов начинается с одной и той же буквы, то их всегда выгодно набирать подряд.

Подробнее

Пример решения: данному уравнению. Здесь

Пример решения: данному уравнению. Здесь Задание : Постройте таблицу истинности логической функции F A B C F Вычислите десятичный номер функции по формуле: Значения функции удовлетворяют системе линейных уравнений в поле, эквивалентной уравнению

Подробнее

А5 (базовый уровень, время 2 мин)

А5 (базовый уровень, время 2 мин) А5 (базовый уровень, время 2 мин) Тема: Оператор присваивания в языке программирования 1. Что нужно знать: переменная это величина, которая имеет имя, тип и значение; переменная может изменяться во время

Подробнее

Ответ. Вопрос. Что такое классы и разряды в записи чисел? Как называют числа при сложении?

Ответ. Вопрос. Что такое классы и разряды в записи чисел? Как называют числа при сложении? Вопрос Какие числа называют натуральными? Ответ Натуральными называют числа, которые используют при счете Что такое классы и разряды в записи чисел? Как называют числа при сложении? Сформулируйте сочетательный

Подробнее

1. Числовые ряды ТЕОРИЯ РЯДОВ

1. Числовые ряды ТЕОРИЯ РЯДОВ ТЕОРИЯ РЯДОВ Теория рядов является важнейшей составной частью математического анализа и находит как теоретические, так и многочисленные практические приложения. Различают ряды числовые и функциональные.

Подробнее