Арифметические и логические операции ЭВМ

Исследование структуры компьютера и принципов его функционирования. Понятие арифметико-логического устройства, его свойства и назначение. Анализ арифметических и логических операций в ЭВМ. Разработка программы реализации арифметического выражения.

Рубрика Программирование, компьютеры и кибернетика
Вид контрольная работа
Язык русский
Дата добавления 07.04.2015
Размер файла 630,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru

СОДЕРЖАНИЕ

  • ВВЕДЕНИЕ
  • 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
    • 1.1 Арифметические основы ЭВМ
    • 1.2 Логические основы ЭВМ
    • 1.3 Структурная организация ПК
    • 1.4 Логическая организация памяти
  • 2. ПРАКТИЧЕСКАЯ ЧАСТЬ
    • 2.1 Постановка задачи
    • 2.2 Цель решения задачи
    • 2.3 Условие задачи
    • 2.4 Компьютерная модель решения задачи
    • 2.5 Анализ полученных результатов
  • СПИСОК ЛИТЕРАТУРЫ

ВВЕДЕНИЕ

Арифметико-логическое устройство (АЛУ) - центральная часть процессора, выполняющая арифметические и логические операции.

АЛУ реализует важную часть процесса обработки данных. Она заключается в выполнении набора простых операций. Операции АЛУ подразделяются на три основные категории: арифметические, логические и операции над битами. Арифметической операцией называют процедуру обработки данных, аргументы и результат которой являются числами (сложение, вычитание, умножение, деление...). Логической операцией именуют процедуру, осуществляющую построение сложного высказывания (операции И, ИЛИ, НЕ,...). Операции над битами обычно подразумевают сдвиги. компьютер арифметический логический ЭВМ

АЛУ состоит из регистров, сумматора с соответствующими логическими схемами и элемента управления выполняемым процессом. Устройство работает в соответствии с сообщаемыми ему именами (кодами) операций, которые при пересылке данных нужно выполнить над переменными, помещаемыми в регистры.

Цель работы - изучение арифметических и логических операций ЭВМ.

Задачи работы:

1. Изучение структуры компьютера и принципов его функционирования

2. Выполнение арифметических и логических операций в ЭВМ

3. Разработка программы реализации арифметического выражения.

1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

1.1 Арифметические основы ЭВМ

В настоящее время в обыденной жизни для кодирования числовой информации используется десятичная система счисления с основанием 10, в которой используется 10 элементов обозначения: числа 0, 1, 2, … 8, 9. В первом (младшем) разряде указывается число единиц, во втором -- десятков, в третьем -- сотен и т.д.; иными словами, в каждом следующем разряде вес разрядного коэффициента увеличивается в 10 раз.

В цифровых устройствах обработки информации используется двоичная система счисления с основанием 2, в которой используется два элемента обозначения: 0 и 1. Веса разрядов слева направо от младших разрядов к старшим увеличиваются в 2 раза, то есть имеют такую последовательность: 8421. В общем виде эта последовательность имеет вид:

…252423222120,2-12-22-3

и используется для перевода двоичного числа в десятичное. Например, двоичное число 101011 эквивалентно десятичному числу 43:

25·1+24·0+23·1+22·0+21·1+20·1=43 [3]

В цифровых устройствах используются специальные термины для обозначения различных по объёму единиц информации: бит, байт, килобайт, мегабайт и т.д. Бит или двоичный разряд определяет значение одного какого-либо знака в двоичном числе. Например, двоичное число 101 имеет три бита или три разряда. Крайний справа разряд, с наименьшим весом, называется младшим, а крайний слева, с наибольшим весом, -- старшим.

Байт определяет 8-разрядную единицу информацию, 1 байт=23 бит, например, 10110011 или 01010111 и т.д., 1 кбайт = 210 байт, 1 Мбайт = 210 кбайт = 220 байт [1, c. 40].

Для представления многоразрядных чисел в двоичной системе счисления требуется большое число двоичных разрядов. Запись облегчается, если использовать шестнадцатеричную систему счисления.

Основанием шестнадцатеричной системы счисления является число 16=24, в которой используется 16 элементов обозначения: числа от 0 до 9 и буквы A, B, C, D, E, F. Для перевода двоичного числа в шестнадцатеричное достаточно двоичное число разделить на четырёхбитовые группы: целую часть справа налево, дробную -- слева направо от запятой. Крайние группы могут быть неполными. Каждая двоичная группа представляется соответствующим шестнадцатеричным символом (таблица 1). Например, двоичное число 0101110000111001 в шестнадцатеричной системе выражается числом 5C39. Пользователю наиболее удобна десятичная система счисления. Поэтому многие цифровые устройства, работая с двоичными числами, осуществляют приём и выдачу пользователю десятичных чисел. При этом применяется двоично-десятичный код [5].

Двоично-десятичный код образуется заменой каждой десятичной цифры числа четырёхразрядным двоичным представлением этой цифры в двоичном коде (См. таблицу 1). Например, число 15 представляется как 00010101 BCD (Binary Coded Decimal). При этом в каждом байте располагаются две десятичные цифры. Заметим, что двоично-десятичный код при таком преобразовании не является двоичным числом, эквивалентным десятичному числу.

1.2 Логические основы ЭВМ

Раздел математической логики, изучающий связи между логическими переменными, имеющими только два значения, называется алгеброй логики. Алгебра логики разработана английским математиком Дж. Булем и часто называется булевой алгеброй. Алгебра логики является теоретической базой для построения систем цифровой обработки информации. Вначале на основе законов алгебры логики разрабатывается логическое уравнение устройства, которое позволяет соединить логические элементы таким образом, чтобы схема выполняла заданную логическую функцию [3].

Таблица 1.1 - Коды чисел от 0 до 15

Десятичное число

Коды

Двоичный

16-ричный

Двоичный

0

0000

0

000

1

0001

1

0001

2

0010

2

0010

3

0011

3

0011

4

0100

4

0100

5

0101

5

0101

6

0110

6

0110

7

0111

7

0111

8

1000

8

1000

9

1001

9

1001

10

1010

A

00010000

11

1011

B

00010001

12

1100

C

00010010

13

1101

D

00010011

14

1110

E

00010100

15

1111

F

00010101

1.3 Структурная организация ПК

На рисунок 1.1 представлена структурная схема ЭВМ Дж.фон Неймана.

Схема, включаеь устройство ввода-вывода (УВВ), оперативное запоминающее устройство (ОЗУ), внешнее запоминающее устройство (ВЗУ), центральное устройство управления (ЦУУ) и арифметико-логическое устройство (АЛУ). Все устройства совместно функционируют на основе принципа программного управления. Процесс решения любой задачи на ЭВМ определяется алгоритмом - однозначным предписанием последовательности операций, обеспечивающих решение задачи [6, c. 50].

Устройство ЭВМ, непосредственно осуществляющее процесс переработки цифровой информации и управление им в соответствии с заданным алгоритмом, называется центральным процессором (ЦП). Для ЦП алгоритм представляется программой - последовательностью команд, реализующих алгоритм решаемой задачи. Команда имеет операционную (КОП) и адресную (А) части. Адресная часть (А) указывает адрес ячеек ОП, в которых хранятся операнды (данные); операционная часть содержит код операции, характеризующий соответствующий тип операции, которую должен выполнить процессор. Структура ПК приведена на рисунке 1.2 и является типовой для микропроцессорных систем и ПК на базе 16-разрядного МП Kl810BM86 (аналог Intel 8086).

Микросистема содержит ЦП на основе МП К1810ВМ86, память, подсистему ввода-вывода, системную шину (СШ), включающую шину адреса (ША), шину данных (ШД) и шину управления (ШУ). [6]

1.4 Логическая организация памяти

Физически память ЭВМ - Это набор ячеек, каждая из которых имеет размер 1 байт. Номер ячейки - это её адрес. Общее количество ячеек называется адресным пространством. Диапазон значений физических адресов зависит от разрядности шины адреса микропроцессора.

Логически адресное пространство памяти разбито на сегменты по 64 Кбайт. Сегменты могут перекрывать друг друга. Каждый сегмент начинается с адреса, значение которого кратно шестнадцати, например 0000h, 0010h, 0FF0h.. Физическое значение адреса вычисляется с использованием регистра сегмента, в котором хранится номер сегмента, и одного из регистров, где находится смещение (номер ячейки, отсчитываемый от начала сегмента). Число в регистре сегмента умножается на 16 и складывается со смещением.

МП К18010 обеспечивает адресацию памяти емкостью 220 = 1 Мбайт. На программном уровне память представляют как линейную последовательность из 1 Мбайт = 220 байт (рисунок 1.3) [3].

Адрес Память

00000

Байт = 1С по адресу 00000

00001

Слово = 7Е5А по адресу 00001

00002

00003

Байт = 4В по адресу 00003

FFFFF

Рисунок 1.3 - Логическая организация памяти.

Для хранения однобайтовых данных в памяти отводится одна ячейка. Для хранения машинных слов в памяти выделяется две ячейки. При этом младший байт слова хранится в ячейке с меньшим значением адреса, старший - с большим значением адреса. В качестве адреса слова указывается адрес младшего байта. [2],[4,5 стр.] Принцип «младшее по младшему адресу» сохраняется и для представления других единиц данных: двойных слов, многобайтных команд и т. д.

2. ПРАКТИЧЕСКАЯ ЧАСТЬ

2.1 Постановка задачи

1. Построить таблицы по исходным данным.

2. Рассчитать общую стоимость туров по каждому месту пребывания.

3. Организовать межтабличные связи для автоматического формирования стоимости туров в рублях по каждому месту пребывания и по всем странам в целом, используя функции ВПР или ПРОСМОТР.

4. Сформировать и заполнить таблицу с данными по расчету дохода по предоставляемым турам для каждого места пребывания и по всем странам в целом в рублях с количества проданных путевок и обязательной экскурсионной программы.

5. Результаты расчетов доходов от реализации путевок по каждому месту пребывания туристов представить в графическом виде и проанализировать результаты. Для выполнения поставленных задач использовать разработочную среду MS Excel.

2.2 Цель решения задачи

Построить с использованием MS Excel программу по методике расчета стоимости путевок ООО "Турист".

2.3 Условие задачи

В условия задачи входят таблицы с данными, которые в дальнейшем должны быть использованы для расчетов результатов выполнения поставленных задач.

Таблица 2.1 - Стоимость предлагаемых туров в долл.

№ п/п

Место пребывания

Перелет + трансфер

Проживание + питание

Страховка + виза

Стоимость тура

1

Испания

768

854

75

2

Турция

623

569

55

3

Египет

356

421

35

4

Таиланд

826

459

35

5

Хорватия

498

578

40

6

Болгария

456

465

30

Таблица 2.2 - Стоимость обязательной экскурсионной программы, долл.

Название страны

Стоимость экскурсий

Испания

221

Турция

187

Египет

156

Таиланд

178

Хорватия

144

Болгария

98

Таблица 2.3 - Доход туристической фирмы от реализации путевок. Курс доллара на 25.05.2012 года

№ п/п

Место пребывания

Количество реализованных туров

Стоимость тура, руб.

Стоимость экскурсий, руб.

Общая стоимость туров, руб.

1

Испания

118

2

Турция

229

3

Египет

378

4

Таиланд

284

5

Хорватия

157

6

Болгария

89

Итого, общий доход от курсов, руб.

2.4 Компьютерная модель решения задачи

На рисунке 2.1 представим информационную модель решения задачи.

Рисунок 2.1 - Информационная модель решения задачи

Далее необходимо рассмотреть технологию решения задачи.

1. Запустить табличный процессор MS Excel.

2. Создаем книгу Туры

3. Лист 1 переименовать в лист с названием «Стоимость туров».

4. На рабочем листе «Стоимость туров» MS Excel создаем таблицу «Стоимость предлагаемых туров в долл.»

5. Заполняем таблицу «Стоимость предлагаемых туров в долл.» исходными данными.

6. Производим расчет общей стоимости курсов, руб. с использованием формулы =B3+C3+D3.Размножаем ячейку.

7. Лист 2 переименовываем в лист с названием «Стоимость экскурсий».

8. На рабочем листе «Стоимость экскурсий» MS Excel создаем таблицу «Стоимость обязательной экскурсионной программы, долл.»

9. Заполняем таблицу «Стоимость обязательной экскурсионной программы, долл.» исходными данными.

10. Лист 3 переименовать в лист с названием «Доход от туров».

11. На рабочем листе «Доход от туров» MS Excel создаем таблицу «Доход туристической фирмы от реализации путевок, руб.»

12. Заполняем таблицу «Доход туристической фирмы от реализации путевок, руб.» исходными данными.

Заполняем графу Стоимость курсов, руб. Функцией =ПРОСМОТР (A3;'Стоимость туров'!A3:A8;'Стоимость туров'!F3:F8)*G3 [2]

13 Размножаем введенную в ячейку D3 формулу для остальных ячеек (с D3 по D8) данной графы.

14 Заполняем графу Стоимость тура, руб. функцией =ПРОСМОТР (A3;'Стоимость туров'!A3:A8;'Стоимость туров'!F3:F8)*G3 и умножением на курс доллара, который указываем справа от таблицы.

15. Размножаем введенную в ячейку D3 формулу по D8.

16. Идентично заполняем столбец Стоимость экскурсий.

17. Вводим в графу Общая стоимость туров, руб., формулу расчета =(D3+E3)*C3.

18. Размножаем введенную в ячейку F3 формулу по F8.

19. Высчитываем общий доход от туров.

20. Строим гистограмму "Общая стоимость туров, руб."

2.5 Анализ полученных результатов

Полученные результаты соответствуют реализации поставленных задач. На рисунках приведем принт-скрины листов MS Excel измененных в процессе выполнения поставленных в практической части задач.

Рисунок 2.2 - Стоимость туров

Рисунок 2.3 - Стоимость экскурсионной программы

Рисунок 2.4 - Доход туристической фирмы от реализации туров

Рисунок 2.5 - Гистограмма "Общая стоимость туров"

Наибольшую прибыль по стоимости туров мы можем получить от туров в Тайланд.

СПИСОК ЛИТЕРАТУРЫ

1. Информатика, ч.I: Методические указания к лабораторным работам / Сост. Н.И. Иопа. - Рязань: РГРТА 2002.

2. Информатика. Базовый курс / С.В. Симонович и др. СПб.: Питер, 2001, стр.114-120.

3. Лекции по схемотехнике // http://lib.rus.ec/b/254273/read

4. Организация ЭВМ и систем: Методические указания к курсовой работе / Рязан. гос. радиотехн. акад.; Сост. Г.А. Новиков, А.Г. Шевяков. Рязань, 2002. 60 с.

5. Шапошникова С. Битовые операции // Электронная версия статьи: http://inf1.info

6. Шафрин Ю.А. Информационные технологии. М.: Лаборатория Базовых знаний, 1998, стр. 164-179.

Размещено на Allbest.ru

...

Подобные документы

  • Изучение структуры компьютера и принципов его функционирования. Центральный процессор и основной цикл его работы. Выполнение арифметических операций в ЭВМ. Разработка программы реализации арифметического выражения и отладка ее с помощью отладчика TD.

    контрольная работа [87,3 K], добавлен 12.03.2011

  • Операционный блок микропроцессора, арифметические операции с целыми операндами. Пути увеличения производительности арифметико-логического устройства за счет параллельной обработки различных команд выполняемой программы. Сумматор частичных произведений.

    контрольная работа [56,5 K], добавлен 05.09.2010

  • Теоретическое изучение системы проведения арифметических операций над двоичными числами. Создание описания операций умножения и блок-схемы алгоритма её выполнения. Определение набора управляющих сигналов и синтез схемы арифметико-логического устройства.

    курсовая работа [169,3 K], добавлен 25.12.2012

  • Двоично-десятичный формат (BCD - Binary Coded Decimal). Преобразование ASCII формата в двоичный формат. Арифметические инструкции и флаги. Форматы арифметических данных. Выполнение арифметических операции. Сложение. Вычитание. Умножение. Деление.

    доклад [16,2 K], добавлен 22.09.2008

  • Условная функция. Логические выражения. Вложенные логические функции ЕСЛИ. Особенности записи логических операций в табличных процессорах: сначала записывается имя логической операции (И, ИЛИ, НЕ).

    реферат [7,9 K], добавлен 17.11.2002

  • Разработка на программируемой логической интегральной микросхеме арифметико-логического устройства для выполнения операций над числами. Описание его функционирования. Коды команд АЛУ. Реализация действия RS триггера. Структура, тело и работа программы.

    курсовая работа [697,1 K], добавлен 16.12.2014

  • Кодирование символьной и числовой информации. Основные системы счисления. Двоичная система счисления. Устройства вывода информации. Правила выполнения арифметических операций. Логические основы построения, функциональные узлы ЭВМ. Синтез логических схем.

    презентация [1,2 M], добавлен 08.11.2016

  • Алгоритм реализации арифметической операции и разработка блок-схемы устройства. Составление и минимизация логических выражений работы блоков. Логическая схема регистра, сумматора, сдвига и мультиплексора. Анализ и синхронизация работы устройства.

    курсовая работа [1,2 M], добавлен 27.02.2014

  • Разработка технологии обработки информации, структуры и формы представления данных. Проектирование программных модулей. Блок-схема алгоритма и исходный код программы анализа арифметического выражения, синтаксического анализа простой программы на языке С.

    курсовая работа [2,4 M], добавлен 12.12.2011

  • Значение алгебры логики. Таблицы истинности. Логические операции: дизъюнкция, конъюнкция и отрицание. Выходной сигнал вентиля. Переключательные схемы. Логические основы компьютера. Значение устройства триггер как элемента памяти. Сумматор и полусумматор.

    реферат [923,8 K], добавлен 14.10.2014

  • Понятие двоично-десятичного кода (ДДК), его получение и использование. Изучение арифметико-логических устройств, использующихся для обработки ДДК. Алгоритмы сложения, вычитания, умножения и деления ДДК при помощи арифметико-логических устройств.

    контрольная работа [145,5 K], добавлен 05.09.2010

  • Арифметические операции с целыми числами. Сложение и вычитание в дополнительном коде. Представление чисел в формате с плавающей точкой. Особенности выполнения арифметических операций в соответствии с IEEE. Точность выполнения арифметических операций.

    контрольная работа [5,6 M], добавлен 19.05.2010

  • Моделирование арифметико-логического устройства для вычитания УДЦ для 18 разрядов. Операционная и аксиоматическая семантика команды ассемблера. Верификация линейного участка программы, участка, содержащего ветвления, цикла. Сети Петри для подпрограммы.

    курсовая работа [121,2 K], добавлен 13.07.2012

  • Логические узлы как основа устройства компьютера. Логические операции, позволяющие производить анализ получаемой информации и таблицы истинности. Условное высказывание, импликация, эквивалентность. Структура полного одноразрядного двоичного сумматора.

    реферат [211,7 K], добавлен 14.12.2010

  • Исследование принципа работы основных логических элементов цифровых устройств. Описания вычислительных машин непрерывного и дискретного действия. Инверсия конъюнкции, дизъюнкции и равнозначности. Разработка программы, реализующей логические операции.

    практическая работа [230,8 K], добавлен 25.03.2015

  • Основные понятия алгебры логики. Логические основы работы ЭВМ. Вычислительные устройства как устройства обработки информации. Основные формы мышления. Обзор базовых логических операций. Теоремы Булевой алгебры. Пути минимизации логических функций.

    контрольная работа [62,8 K], добавлен 17.05.2016

  • Разработка вычислительного устройства для умножения двоичных чисел с фиксированной запятой, без знака, представленных в прямом коде. Алгоритм операции, структурная схема АЛУ, диаграмма управляющих сигналов, функциональная схема устройства управления.

    контрольная работа [180,2 K], добавлен 01.10.2014

  • Исследование арифметических, логических и вспомогательных операций, выполняемых микропроцессором. Построение блок-схемы инициализации резидентной программы и тела резидента. Характеристика основных особенностей написания программы на языке ассемблера.

    лабораторная работа [67,8 K], добавлен 20.11.2012

  • Характеристика графических возможностей пакета MS Excel. Сущность MS Accses. Анализ систем счисления и арифметические операции над ними. Модифицированный, дополнительный и обратный коды. Принципы построения логических схем, изучение логических операций.

    курсовая работа [2,3 M], добавлен 25.03.2015

  • Понятие и функции комплексных чисел. Правила выполнения арифметических операций с комплексными числами. Действия с комплексными числами: сложение, вычитание, произведение, деление. Программная реализация решения задачи. Пример выполнения программы.

    курсовая работа [398,8 K], добавлен 01.02.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.