Алгебра высказываний в информатике
Контрольная работа - Компьютеры, программирование
Другие контрольные работы по предмету Компьютеры, программирование
устройством. Схемы, соответствующие таким устройствам, называют функциональными.
На рисунке 3 приведен пример более сложной функциональной схемы.
Рисунок 3. Сложная функциональная схема
Составить логическую схему по функциональной формуле достаточно просто. Например, функциональная схема, изображенная на рисунке 3, имеет два входа A и B. До поступления на конъюнктор B отрицается, а затем отрицается результат логического умножения.
Алгоритм решения такой задачи начинается с построения таблицы истинности. Затем в таблице следует определить одну или несколько строк, с результатом равным 1. На следующем шаге необходимо выписать комбинацию входных переменных, соединенных логическим умножением. Если входная переменная в нужной нам строке имеет значение 0, то она должна войти в логическое выражение с отрицанием. Полученные таким образом конъюнкции требуется логически сложить. Далее полученную формулу нужно сократить с использованием логических законов.
Двоичный одноразрядный сумматор
Отдельные логические элементы можно соединить так, чтобы получилось устройство арифметического назначения. Рассмотрим эту процедуру на примере многоразрядного сумматора (устройства, осуществляющего сложение двух многоразрядных двоичных чисел). Один элемент такого сумматора осуществляет сложение двух двоичных цифр одного и того же разряда слагаемых. Такое устройство должно иметь три входа: две цифры одного и того же разряда слагаемых и значение переноса из предыдущего разряда. Результатом работы устройства должны служить две цифры: младшая цифра результата суммирования и цифра переноса в старший разряд.
Работа в любом заданном разряде при сложении кодов сводится к сложению трех одноразрядных двоичных чисел. Устройство, которое выполняет такую работу, называется сумматором.
Триггер. Моделирование памяти
Рассмотренные выше преобразователи информации могут работать лишь со словами, записанными с помощью двух символов: 0 и 1. Но преобразование информации имеет больший смысл если сконструировать устройство, запоминающее, вспоминающее и забывающее двоичные слова.
Устройство, которое может запоминать буквы двоичного алфавита 0 и 1, демонстрировать их, а в случае необходимости и забывать, называется триггером.
Для изготовления такого устройства достаточно иметь логические элементы И, ИЛИ и НЕ. Рассмотрим принцип действия триггера, не вдаваясь в его внутреннюю конструкцию.
Обратимся к так называемому триггеру со счетным входом. Его условное обозначение представлено на рисунке 24. Такой триггер имеет один вход и два выхода, причем, если на первом выходе демонстрируется единица, то на втором 0 и наоборот.
Рисунок 4. Условное обозначение триггера
Триггер работает по следующему принципу. Пусть в некоторый момент времени на выходах демонстрируется 1 и 0. Подадим на вход триггера 1, через доли секунды выходы триггера будут показывать 0 и 1, то есть значения на выходах сменятся на противоположные. Такое положение будет сохраняться до тех пор, пока на вход триггера опять не подадут 1. Другими словами, каждая кратковременная подача сигнала 1 на вход триггера переключает его, то есть заставляет демонстрировать на выходах значения, противоположные начальным. Сигналы, снимаемые с выходов триггера, могут является входами для других устройств.
Несколько триггеров, можно объединить в группу, которую называют регистром.
Регистр представляет собой группу триггеров.
Рисунок 5. Регистр из трех триггеров
На рисунке 5 показан регистр, состоящий из трех триггеров. Такой регистр можно использовать для запоминания и демонстрации трехразрядных чисел или двоичных слов, состоящих из трех букв. Регистр, состоящий из n триггеров можно рассматривать как простейшее запоминающее устройство (ЗУ) для n-разрядных двоичных слов. Оперативная память компьютера конструируется в виде набора регистров. Каждый регистр представляет собой ячейку памяти, каждая ячейка памяти в ЗУ имеет свой номер. Из всего вышесказанного можно сделать вывод, что компьютер состоит из огромного числа отдельных логических элементов, образующих все узлы и память.
2. Практическая часть
2.1 Общая характеристика задачи
В бухгалтерии предприятия ООО Гамма производится расчет налоговых вычетов, предоставляемых сотрудникам, и формирование платежных ведомостей. Данные для выполнения расчета налоговых вычетов приведены на рис. 4.1. Стандартный налоговый вычет предоставляется каждому сотруднику в размере 400 руб. до тех пор, пока совокупный доход с начала года не превысит 50000 руб., налоговый вычет на ребенка предоставляется в размере 600 руб. НДФЛ - налог на доходы физических лиц (13%) рассчитывается с начисленной суммы за минусом размера налогового вычета.
1.Построить таблицы по приведенным ниже данным.
2.Выполнить расчет размера налогового вычета, предоставляемого сотрудникам в текущем месяце, результаты вычислений представить в виде таблицы (рис. 4.2).
.Сформировать и заполнить форму расчетной ведомости по заработной плате за текущий месяц (рис. 4.3).
.Результаты расчета заработной платы за текущий месяц представить в графическом виде.
алгебра информатика дизъюнктор налоговый
Ф.И.О. сотрудникаНачислено за месяц, руб.Совокупный доход с начала года, руб.Васечкина М.М.4 890,0026 000,00Иванова И.И.6800,0035 000,00Кузнецова С.С.5 350,0042 000,00Петров?/p>