Логические элементы и их электронные аналоги в компьютере
Финансовый университет при правительстве Российской Федерации
КАФЕДРА МАТЕМАТИКИ И ИНФОРМАТИКИ
КУРСОВАЯ РАБОТА
по дисциплине “Информатика”
на тему: «Логические элементы и их электронные аналоги в компьютере».
Исполнитель:
Специальность: финансы и кредит
Группа:
№ зачетной книжки:
Руководитель: Линькова В.П.
2012 г.
Содержание:
ВВЕДЕНИЕ………………………………………………………3
1. Теоретическая часть…………………………………………….4
1.1. Общие понятия о логическом элементе..…………………...……...4
1.2. Логические схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ НЕ…………………….6
1.3. Общие понятия о триггере………………………………...……..9
1.4. Общие понятия о сумматоре…………………….……………..11
2. Практическая часть……………………………………………14
2.1. Общая характеристика задачи…………………………………..14
2.2. Описание алгоритма решения задачи……………………………16
ЗАКЛЮЧЕНИЕ………………………………………………….
СПИСОК
ИСПОЛЬЗОВАННОЙЛИТЕРАТУРЫ………………
ВВЕДЕНИЕ.
Как же использовать полученные нами
знания из области математической логики
для конструирования
Логический элемент компьютера — это часть электронной логичеcкой схемы, которая реализует элементарную логическую функцию.
Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и другие.
Каждый логический элемент имеет свое условное обозначение, которое выражает его логическую функцию, но не указывает на то, какая именно электронная схема в нем реализована. Это упрощает запись и понимание сложных логических схем.
Работу логических элементов описывают с помощью таблиц истинности.
Таблица истинности это табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значением истинности выходного сигнала (результата операции) для каждого из этих сочетаний.
1. Теоретическая часть.
1.1 Общие понятия о логическом элементе.
Как при строительстве дома применяют различного рода типовые блоки – кирпичи, рамы, двери и т.п., так и при разработке компьютера используют типовые электронные схемы. Каждая схема состоит из определенного набора типовых электронных элементов.
Электронным элементом называется соединение различных деталей, в первую очередь – диодов и транзисторов, а также резисторов и конденсаторов, в виде электрической схемы, выполняющей некоторую простейшую функцию.
Электронный элемент, реализующий логическую функцию, называется логическим элементом.
Логический элемент компьютера – это часть электронной логической схемы, которая реализует элементарную логическую функцию.
Тысячи микроскопических электронных переключателей в кристалле интегральной схемы сгруппированы в системы, выполняющие логические операции, т.е. операции с предсказуемыми результатами, и арифметические операции над двоичными числами. Соединенные в различные комбинации, логические элементы дают возможность компьютеру решать задачи, используя язык двоичных кодов.
Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и др. (называемые также вентилями), а также триггер, регистр, сумматор.
Триггер – это логическая схема, способная сохранять одно из двух состояний до подачи нового сигнала на вход. Это, по сути, разряд памяти, способный хранить 1 бит информации.
Регистр – это устройство, состоящее из последовательности триггеров. Регистр предназначен для хранения многоразрядного двоичного числового кода, которым можно представлять и адрес, и команду, и данные.
Сумматор – это устройство, предназначенное для суммирования двоичных кодов.
С помощью этих схем можно реализовать любую логическую функцию, описывающую работу устройств компьютера. Обычно у вентилей бывает от двух до восьми входов и один или два выхода.
Чтобы представить два логических
состояния «1» и «0» в
Высокий уровень обычно соответствует значению «истина» («1»), а низкий – значение «ложь («0»).
Каждый логический элемент имеет
свое условное обозначение, которое
выражает его логическую функцию, но
не указывает на то, какая именно
электронная схема в нем
Работу логических элементов описывают с помощью таблицы истинности.
Таблица истинности – это табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значениями истинности выходного сигнала (результата операции) для каждого из этих сочетаний.
1.2. Логические схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ.
Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и др. (называемые также вентилями), а также триггер, регистр, сумматор.
- Схема И реализует конъюнкцию двух или более логических значений.
Условное обозначение на структурных схемах схемы И с двумя входами представлено на рис.1, а таблица истинности в таблице 1.
Рис.1 Таблица 1.
Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет ноль, на выходе также будет ноль. Связь между выходом z этой схемы и входами х и у описывается отношением z = х * у (читается как «х и у»). Операция конъюнкции на функциональных схемах обозначается знаком & (читается как «амперсэнд»), являющимся сокращенной записью английского слова and.
- Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы ИЛИ будет единица, на ее выходе также будет единица. Условное обозначение схемы ИЛИ знак «1». Связь между выходом z этой схемы и входами х и у описывается соотношением z = х + у (читается как «х или у»). рис.2 и таблица 2.
Рис.2 Таблица 2
- Схема НЕ (инвертор) реализует операцию отрицания. Связь между входом x этой схемы и выходом z можно записать соотношением z = ¬ x, где ¬ x читается как "не x" или "инверсия х".
Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0. Условное обозначение инвертора — на рисунке 3, а таблица истинности — в табл. 3.
Рис.3 Таблица 3
- Схема И-НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И.
Связь между выходом z и входами x и y схемы записывают следующим образом: z = , где читается как "инверсия x и y".
Условное обозначение схемы И-НЕ представлено на рисунке 4. Таблица истинности схемы И-НЕ — в табл. 4.
- Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ.
Связь между выходом z и входами x и y схемы записывают следующим образом: z = , где читается как "инверсия x или y". Условное обозначение схемы ИЛИ-НЕ представлено на рис. 5.
Таблица истинности схемы ИЛИ-НЕ — в табл. 5.
Рис. 5 Таблица 5
Другие логические элементы построены из этих трех простейших и выполняют более сложные логические преобразования информации. Сигнал, выработанный одним логическим элементом, можно подавать на вход другого элемента, это дает возможность образовывать цепочки из отдельных логических элементов.
Например, эта схема соответствует сложной логической функции F(A,B)= ¬ (А V В). Попробуйте проследить изменения электрического сигнала в этой схеме. Например, какое значение электрического сигнала (O или 1) будет на выходе, если на входе: А=1 и В=О.
Такие цепи из логических элементов называются ЛОГИЧЕСКИМИ УСТРОЙСТВАМИ. Логические устройства же, соединяясь, в свою очередь образуют функциональные схемы (их еще называют СТРУКТУРНЫМИ или ЛОГИЧЕСКИМИ СХЕМАМИ). По заданной функциональной схеме можно определить логическую формулу, по которой эта схема работает, и наоборот.
1.3. Общие понятия о триггере.
Триггер — это электронная схема, широко применяемая в регистрах компьютера для надёжного запоминания одного разряда двоичного кода. Триггер имеет два устойчивых состояния, одно из которых соответствует двоичной единице, а другое — двоичному нулю.
Термин триггер происходит от английского слова trigger — защёлка, спусковой крючок. Для обозначения этой схемы в английском языке чаще употребляется термин flip-flop, что в переводе означает “хлопанье”. Это звукоподражательное название электронной схемы указывает на её способность почти мгновенно переходить (“перебрасываться”) из одного электрического состояния в другое и наоборот. Самый распространённый тип триггера — так называемый RS-триггер (S и R, соответственно, от английских set — установка, и reset — сброс). Условное обозначение триггера — на рис. 6.
Он имеет два симметричных входа S и R и два симметричных выхода Q и , причем выходной сигнал Q является логическим отрицанием сигнала .
На каждый из двух входов S и R могут подаваться входные сигналы в виде кратковременных импульсов . Наличие импульса на входе будем считать единицей, а его отсутствие — нулем. На рис. 7 показана реализация триггера с помощью вентилей ИЛИ-НЕ и соответствующая таблица истинности.
Рис.7
Проанализируем возможные комбинации значений входов R и S триггера, используя его схему и таблицу истинности схемы ИЛИ-НЕ (табл. 5).
- Если на входы триггера подать S=“1”, R=“0”, то (независимо от состояния) на выходе Q верхнего вентиля появится “0”. После этого на входах нижнего вентиля окажется R=“0”, Q=“0” и выход станет равным “1”.
- Точно так же при подаче “0” на вход S и “1” на вход R на выходе появится “0”, а на Q — “1”.
- Если на входы R и S подана логическая “1”, то состояние Q и не меняется.
- Подача на оба входа R и S логического “0” может привести к неоднозначному результату, поэтому эта комбинация входных сигналов запрещена. Поскольку один триггер может запомнить только один разряд двоичного кода, то для запоминания байта нужно 8 триггеров, для запоминания килобайта, соответственно, 8 • 210 = 8192 триггеров. Современные микросхемы памяти содержат миллионы триггеров.
1.4. Общие понятия о сумматоре.
Основной элементарной операцией, выполняемой над кодами чисел в цифровых устройствах, является арифметическое сложение. Сумматор — логический операционный узел, выполняющий арифметическое сложение кодов двух чисел. При арифметическом сложении выполняются и другие дополнительные операции: учёт знаков чисел, выравнивание порядков слагаемых и тому подобное. Указанные операции выполняются в арифметическо-логических устройствах (АЛУ) или процессорных элементах, ядром которых являются сумматоры. Сумматоры классифицируют по различным признакам. Мы рассмотрим лишь некоторые: По количеству одновременно обрабатываемых разрядов складываемых чисел:
- одноразрядные,
- многоразрядные.
По числу входов и выходов одноразрядных двоичных сумматоров:
- четвертьсумматоры,
- полусумматоры, характеризующиеся наличием двух входов, на которые подаются одноимённые разряды двух чисел, и двух выходов: на одном реализуется арифметическая сумма в данном разряде, а на другом — перенос в следующий (более старший разряд),
- полные одноразрядные двоичные сумматоры, характеризующиеся наличием трёх входов, на которые подаются одноимённые разряды двух складываемых чисел и перенос из предыдущего (более младшего) разряда, и двумя выходами: на одном реализуется арифметическая сумма в данном разряде, а на другом — перенос в следующий (более старший разряд). Полусумматор (рис. 8) имеет два входа a и b для двух слагаемых и два выхода: S — сумма, P — перенос. Обозначением полусумматора служат буквы HS (half sum — полусумма). Работу его отражает таблица истинности (табл. ).
Рис. 8. Таблица 8
Многоразрядный двоичный сумматор, предназначенный для сложения многоразрядных двоичных чисел, представляет собой комбинацию одноразрядных сумматоров, с рассмотрения которых мы и начнём. Условное обозначение одноразрядного сумматора на рис. 8.
Рис. 8.
При сложении чисел A и B в одном i-ом разряде приходится иметь дело с тремя цифрами:
1. цифра ai первого слагаемого;
2. цифра bi второго слагаемого;
3. перенос pi–1 из младшего разряда.
В результате сложения получаются две цифры:
1. цифра ci для суммы;
2. перенос pi из данного разряда в старший.
Таким образом, одноразрядный двоичный сумматор есть устройство с тремя входами и двумя выходами, работа которого может быть описана следующей таблицей истинности:
Если требуется складывать двоичные слова длиной два и более бит, то можно использовать последовательное соединение таких сумматоров, причём для двух соседних сумматоров выход переноса одного сумматора является входом для другого.
Например, схема вычисления суммы C = (с3 c2 c1 c0) двух двоичных трехразрядных чисел A = (a2 a1 a0) и B = (b2 b1 b0) может иметь вид:
- Практическая часть.
2.1. Общая характеристика задачи.
Вариант – 10.
Одной из услуг предприятия ООО «Ландшафт» является сооружение альпийских горок на приусадебных участках клиентов. Стоимость выполняемых работ без учета стоимости посадочного и строительного материала зависит от вида альпийской горки и типа почвы. Данные для выполнения расчетов представлены на рис. 10.1 и 10.2.
Для решения задачи необходимо следующее.
1. Построить таблицы по данным, приведенным на рис. 10.1 и 10.2.
2. Рассчитать общую стоимость выполняемых работ по каждому виду альпийских горок (рис. 10.1).
3. Организовать межтабличные связи с использованием функций ВПР или ПРОСМОТР для автоматического формирования стоимости работ по полученным заказам с учетом повышающего коэффициента.
4. Сформировать и заполнить таблицу с данными по расчету стоимости выполненных работ с учетом повышающего коэффициента по каждому заказу и по всем заказам в целом (рис. 10.3).
5. Результаты расчетов доходов от выполненных работ по сооружению альпийских горок на приусадебных участках по заказам клиентов представить в графическом виде.
Стоимость выполняемых работ за 1 м2, руб.
Рис. 10.1. Данные о стоимости выполняемых работ
Повышающий коэффициент для различных типов почвы
Рис. 10.2. Данные о значениях повышающего коэффициента
Доход предприятия от выполненных работ на приусадебных
участках
Рис. 10.3. Расчет дохода от выполненных работ
2.2. Описание алгоритма решения задачи.
- Запустить табличный процессор MS Excel.
- Создать книгу с именем ООО «Ландшафт».
- Лист 1 переименовать в лист с названием «Данные о стоимости выполняемых работ».
- На рабочем листе «Данные о стоимости выполняемых работ» MS Excel создать таблицу с названием «Стоимость выполняемых работ за 1 м2, руб.».
- Заполнить таблицу «Стоимость выполняемых работ за 1 м2, руб.» (рис.16.4.). Для этого открыть меню Формат – Ячейки, во вкладке Число выбрать числовой формат Числовой, и указать Число десятичных знаков – 0.
Рис. 10.4. Расположение таблицы «Стоимость выполняемых работ за 1 м2, руб.» на рабочем листе «Данные о стоимости выполняемых работ» MS Excel.
- Лист 2 переименовать в лист с названием «Данные о значениях повышающего коэффициента».
- На рабочем листе «Данные о значениях повышающего коэффициента» MS Excel создать таблицу с названием «Повышающий коэффициент для различных типов почвы»
- Заполнить таблицу «Повышающий коэффициент для различных типов почвы» исходными данными (рис. 10.5.).
Рис. 10.5. Расположение таблицы «Повышающий коэффициент для различных типов почвы» на рабочем листе «Данные о значениях повышающего коэффициента» MS Excel.
9. Лист 3 переименовать в лист с названием «Расчет дохода от выполненных работ».
10. На рабочем листе «Расчет дохода от выполненных работ» создать таблицу с названием «Доход предприятия от выполненных работ на приусадебных участках» (рис. 10.6.).
Рис. 10.6. Расположение таблицы «Доход предприятия от выполненных работ на приусадебных участках» на рабочем листе «Расчет дохода от выполненных работ» MS Excel.
11. Заполнить графу Общая стоимость работ таблицы «Стоимость выполняемых работ за 1 м2, руб.», находящуюся на рабочем листе «Данные о стоимости выполняемых работ» следующим образом:
Занести в ячейку Е3 формулу: = B3+C3+D3.
Размножить введенную в ячейку Е3 формулу для остальных ячеек (с Е4 по Е8) данной графы (рис. 10.7).
Рис. 10.7. Формула для подсчета Общей стоимости пошива.
12. После произведенных подсчетов данная таблица будет выглядеть так, как показано на рис. 10.8.
Рис. 10.8. Расположение готовой таблицы
«Данные о стоимости выполняемых работ» на рабочем листе «Данные о стоимости выполняемых работ» MS Excel.
13. Заполнить графу Стоимость работ, руб. таблицы «Доход предприятия от выполненных работ на приусадебных участках», находящуюся на рабочем листе «Расчет дохода от выполненных работ» следующим образом:
В ячейку Е3 занести формулу: ='Данные о ст-ти вып.работ'!E3*'Расчет дох.от выполн.работ'!C3
Размножить введенную в ячейку Е3 формулу для остальных ячеек (с Е4 по Е8) данной графы.
14. Заполнить графу Стоимость работ с учетом Кп, руб. следующим образом:
Занести в ячейку F3 формулу: =E3*'Данные о знач.повыш.коэфф.'!B3
16. Размножить введенную в ячейку F3 формулу для остальных ячеек (с F4 по F8) данной графы.
Рис. 10.9. Расположение таблицы «Доход предприятия от выполненных работ на приусадебных участках» на рабочем листе «Расчет дохода от выполненных работ» MS Excel.
17. После произведенных подсчетов данная таблица будет выглядеть так, как показано как рис. 10.10.
Рис. 10.10. Расположение готовой таблицы «Доход предприятия от выполненных работ на приусадебных участках» на рабочем листе «Расчет дохода от выполненных работ» MS Excel.
18. Лист 4 переименовать в лист с названием График.
19. На рабочем листе График MS Excel создать краткую таблицу, данные взять из таблицы «Доход предприятия от выполненных работ на приусадебных участках» (рис. 10.11.).
Рис. 10.11. Расположение краткой таблицы» Доход предприятия от выполненных работ на приусадебных участках» на листе График MS Excel.
Рис. 10.12. Результаты расчетов доходов от выполненных работ по сооружению альпийских горок на приусадебных участках по заказам клиентов в графическом виде.
Заключение.
Логический элемент компьютера — это часть электронной логичеcкой схемы, которая реализует элементарную логическую функцию.
Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и др. (называемые также вентилями), а также триггер, регистр, сумматор.
Триггер – это логическая схема, способная сохранять одно из двух состояний до подачи нового сигнала на вход. Это, по сути, разряд памяти, способный хранить 1 бит информации.
Регистр – это устройство, состоящее из последовательности триггеров. Регистр предназначен для хранения многоразрядного двоичного числового кода, которым можно представлять и адрес, и команду, и данные.
Сумматор – это устройство, предназначенное для суммирования двоичных кодов.
Таблица истинности – это табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значениями истинности выходного сигнала (результата операции) для каждого из этих сочетаний.
- Схема И реализует конъюнкцию двух или более логических значений.
Схема ИЛИ реализует дизъюнкцию двух или более логических значений.
- Схема ИЛИ реализует дизъюнкцию двух или более логических значений.
- Схема НЕ (инвертор) реализует операцию отрицания. Связь между входом x этой схемы и выходом z можно записать соотношением z = ¬ x, где ¬ x читается как "не x" или "инверсия х".
- Схема И-НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И.
- Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ.
Список литературы.
1. Информатика в экономике: учебное пособие / под ред. Б.Е. Одинцова, А.Н. Романова. – М.: Вузовский учебник, 2008.
2. Информатика: Базовый курс: учебное пособие / под ред. С.В. Симоновича. – СПб.: Питер, 2009.
3. Ямпольский В. С. Основы автоматики и вычислительной техники. М. Просвещение, 2008 г.
4. Информатика. Общий курс: учебник / А.Н. Гуда, М.А. Бутакова, Н.М. Нечитайло, А.В. Чернов; под общ.ред. В.И. Колесникова. – М.: ИТК «Дашков и Ко», 2009.
5. Информатика: практикум для экономистов: учебное пособие / под ред. В.П. Косарева. – М.: Финансы и статистика : ИНФРА-М, 2009.
6..http://www.gmcit.murmansk.
7. http://radiowiki.ru/wiki/
8. http://festival.1september.ru/
9..http://www.coders-library.

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