— Фурье. В этом случае: — Хартли

Цифровая фильтрация есть многомерная и одномерная. В данном случае, цифровая фильтрация одномерного сигнала описывается следующим рекурентным уравнением: выходной отсчет в следующий момент времени есть . Это так называемый рекурсивный фильтр для фильтрации одномерных сигналов. Изменяя коэффициенты ak и bl можно задавать различные филтрации. ak и bl – это постоянные коэффициенты.

1. Теоретические основы операционной обработки дан­ных 2. Процессоры 3. ЭВМ универсального назначения 4. Архитектура для языков высокого уровня

M – множество исходных сообщений. I – множество смыслов. a — правило интерпретации. b — правило обработки сообщений. b’- правило обработки информации a,a’-деклоративные знания, b’,b — процедурные знания, причем b — это алгоритм, а b’- то, что мы думаем об b.

Методика синтеза Хафмена-Глушкова 1. Задание КА в формализованном виде (автоматная таблица, граф переходов, регулярное выражение, регулярная грамматика, источник). 2. Минимизация числа состояний автомата, детерминация источника.

Для любого ФПБ W(омега), число логических элементов необходимых для реализации произвольных функций от n k -значных переменных:, ,, где — константа, зависящая от выбора базиса (от n она не зависит), k – значность функции и независимых

Этапы проектирования дискретных устройств: 1. Системное (архитектурное) проектирование. 2. Логический (синтез). 3. Технический.

1. Реализация вычислительного средства в виде программируемого автомата, выполняющего обработку данных о программе. 2. Принцип хранимой программы и хранимых данных. Программа и данные хранятся в устройствах с линейной организационной памяти (с произвольным доступом, в отличие от МТ). 3. Последовательное выполнение команд низкого уровня. 4. Наличие средств ввода-вывода данных.

Основываясь на МТ можно получить некоторые технические средства, которые позволяют реализовать нам эти подходы. Для того чтобы процессор мог реализовать любую обработку данных, необходимо обеспечить функциональную полноту операций выполняемых этим блоком. Арифметические многоразрядные операции {+,-,*} являются функционально-полными. Что касается других операций — это вопрос эффективности.

Произвольную булевую функцию к-значной логики, используя некий функциональный базис, можно представить в виде схемы из логических элементов. Значит между схемами из логических элементов и булевыми функциями установлено некое соответсвие, хотя не взаимооднозначное. Пусть есть схема из логических элементов, представляющая или вычисляющая логическую функцию: a)Пронумеруем элементы схемы числами 1,2,3,..,к так, чтобы в любом пути от входа Читать далее

Операционный блок (ОБ) занимается преобразованием данных. Управляющий блок (УБ) определяет какое преобразование данных нужно выполнить. УБ решает следующие задачи: 1. Выборка команды 2. Дешифрация команды и задание операции операционному блоку 3. Вычисление адреса следующей команды Потом повторяется тоже самое.

Для того чтобы реализовать с помощью использованного ранее ОБ необходимо сформировать распределенные во времени управляющие сигналы обеспечивающие выполнение обработки данных. Функциональная схема ОБ:

Микрооперацией называется элементарная операция выполняемая за 1 тактовый интервал и приводимая в действие одним управляющим сигналом (примеры:код операции сдвиг выход строб). Микрокоманда – это совокупность микроопераций выполняемых за 1 тактовый интервал.

Любой ОБ содержит фиксированное конечное количество микроопераций, которое он может выполнить, т.е. у нас есть N микроопераций. Возможно 2N микрокоманд. Если длина микропрограммы m, то у нас есть 2mN микропрограмм. Мы должны обеспечить возможность выдачи любой последовательности микрокоманд, каждая из которых состоит из произвольного количества микроопераций.

Из теории известно что произвольную булевою функцию можно реализовать двухяростной схемой. Произвольная функция f(X1,X0) представима в следующем виде или же В 0-й степени – инверсное значение В не 0-й – не инверсное значение

Анализируя название темы возникает такой вопрос: Зачем нам логику работы УБ хранить в памяти? Самым сложным в современных процессорах является его логика работы. Логика заключается в том, что процессор на себя берет функции поддержки операционной системы. Чем больше времени проходит, тем усложняется сложность тех операций или команд, которые выполняет процессор, но сами операции, тот набор Читать далее

1. Вариация: может оказаться неудобным такое кодирование адреса микропрограмм, потому что у нас интуитивно ощущается не эффективное использование памяти микропрограмм.

RISC — Reduced Instruction Set Computer – процессор с сокращенным набором команд. Особенности архитектуры RISC: 1. Управляющий блок с «жесткой» логикой работы. 2. Простая система команд.То есть команды реализуемые RISC процессором не сильно отличаются от операций выполняемых ОБ(команда процессора=операция ОБ). В связи с тем что мы вынуждены нашу программу формулировать в командах которые очень простые Читать далее

У нас будут команды двух-, одно- или нульместные. Основной формат команды будет 8-ми битный. 1. Двухоперандная команда:

· Значительная загрузка локального интерфейса процессора(двунаправленная шина данных D, шина управления C, шина адреса A) · Сложность программирования · Значительная доля времени на дешифрацию команды: команды очень маленькие и их очень много и он получается на каждую операцию выполняет дешифрацию 18 команд.

Так как мы должны увеличить объем RF в n раз, то мы для каждого входа А В и С добавлем log n разрядов(в 4 раза – 2 разрядов,в 8 раз – 3 разрядов) и эти разряды заводим со специального счетчика глубины вложенности подпрограмм, который имеет 2 входа и 2 выхода.

Если процессору необходимо прочитать слово по нечетному адресу, то он сделает это за 2 обращения к основной памяти(сначала младший байт по нечетному адресу и старший байт по четному). Эта проблема носит название проблема перестановки байт.

В связи с тем что аппаратная реализация стека которая делается в тех процессорах, что мы изучали путем взаимодействи процессора и основной памяти, то есть процессор в процессе выполнения команды вызова и возврата из процедуры обращается к основной памяти для записи или считывания сохраняемых или восстанавливаемых адресов, то для RISC процессора такое не годится, потому что Читать далее

CISC – процессор со сложной системой команд – Complex Instruction Set Computer. Особенности архитектуры: 1. Сложная система команд требующая микропрограммной их реализации(УБ с хранимой в памяти логикой работы). 2. Множество способов адресации данных.

Основной тенденцией развития архитектур современных процессоров являются : 1. Распараллеливание 2. Конвейеризация Распараллеливание и конвейеризация это методы организации кратных вычислений(повторяющихся) как в пространстве, так и во времени, как последовательно так и параллельно. То есть на самом деле существует 4 способа повышения производительности.

Они также называются pipline. Например мы можем в ОС UNIX одной программой породить выходной поток не сохраняя файла на диске тут же передать это подпрограмме которая сделает свою обработку. Для этого используется такой значок:”|”. Prog1|prog2 – говорит о том что выход prog1 подается на вход prog2.

Расширение принципов Неймана. Таких принципов 3: 1. Принцип локальности. Если рассматривать команды и данные поступающие в процессор как поток команд и поток данных то взаимосвязанные команды(данные) находятся в этом потоке на небольшом расстоянии друг от друга как во времени так и в пространстве. Принцип локальности приводит к идее кэш памяти.

Процессор это устройство или функциональная часть цифровой вычислительной системы предназначенная для интерпретации программ(ГОСТ 15971-84). Процессор это функциональная единица которая распознает и выполняет команды(ГОСТ ISO 2382/10 79). Архитектура это концепция взаимосвязей элементов сложной структуры.

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