Основы дискретной математики. Логические элементы компьютера
Функции отношения и множества. Логические связки, таблицы истины. Графы и деревья. Описательные формулировки, характеризующие множество как совокупность различных элементов. Операции над выражениями логического (булевского) типа в программировании.
Подобные документы
Характеристика основных составных частей персонального компьютера: системный блок, клавиатура, монитор, мышь, периферийные устройства. Анализ логических основ работы электронно-вычислительной техники, основы алгебры логики, основные алгоритмы и программы.
реферат, добавлен 13.09.2014Этапы развития вычислительной техники: ручной, механический, электромеханический и электронный. Арифметические и логические основы вычислительных машин. Появление первого электронного компьютера. Создание ЭВМ в СССР. Пять ключевых компонентов ЭВМ.
презентация, добавлен 28.12.2013- 28. Связные графы
Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
презентация, добавлен 25.09.2017 Определение понятия алгоритмизации задачи – процесса разработки алгоритма решения задачи с помощью компьютера на основе ее условия и требований к конечному результату. Ознакомление с предназначением микропроцессора (центрального блока компьютера).
реферат, добавлен 26.05.2014Анализ взаимосвязи между логикой и функционированием электронно-вычислительных машин. Особенности операций дизъюнкции и конъюнкции с помощью ЭВМ. Использование математической логики при построении базах данных, электронных таблиц и программировании.
презентация, добавлен 19.10.2014Сущность и алгоритм бинарного поиска. Реализация множества с помощью бинарного поиска. Условия эффективной реализации множества на базе дерева. Добавление и удаление элементов, операции вращения и процедура восстановления балансировки AVL-дерева.
контрольная работа, добавлен 28.02.2012Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Ознакомление с архитектурой персонального компьютера. Программирование микропроцессора Intel 8086, команды пересылки. Арифметические и логические команды микропроцессора Intel 8086. Работа с клавиатурой компьютера. Способы прерывания системы BIOS.
лабораторная работа, добавлен 11.11.2014Логические основы устройства компьютера. Понятие логического элемента и логической схемы. Шифратор и логическая схема шифратора. Дешифратор и логическая схема дешифратора. Разработка моделей шифратора и дешифратора в среде ООП Delphi, двоичные коды.
курсовая работа, добавлен 22.03.2019Объекты и операторы присваивания в языке программирования С#. Условный оператор if и логические операции. Работа со средой разработки Visual studio 2013 Community, запуск программы и создание нового проекта. Создание окна формы и обработчиков событий.
курсовая работа, добавлен 18.06.2015Финансовые, текстовые, логические, статистические и математические функции электронной таблицы MS Excel; алгоритм выполнения вычислений: ввод и копирование формул, адреса, проценты, ссылки и массивы. Проверка свойств и значений; работа с базой данных.
курсовая работа, добавлен 25.04.2013- 37. Метод "решета"
Решето как метод комбинаторного программирования, который рассматривает конечное множество и исключает все элементы этого множества, не представляющие интереса. Значение метода как логического дополнения к процессу поиска с возвратом (backtrack).
курсовая работа, добавлен 11.03.2010 Подводятся итоги работы в области логических схем, программируемой логики, в том числе с использованием избыточных логических базисов элементов – функционально-полных толерантных элементов. Описаны способы повышения их надёжности, отказоустойчивости.
статья, добавлен 26.04.2019Информационные ресурсы и технологии. Организация и работа компьютеров, арифметические и логические основы, программное обеспечение. Алгоритмизация и алгоритмические языки. Решение задач с помощью компьютера. Применение информатики и компьютерной техники.
учебное пособие, добавлен 10.11.2012Логика - наука о формах и способах рассуждений. Основные формы мышления: понятие, суждение (высказывание), умозаключение, доказательство. Логические функции, связки и выражения: конъюнкция, дизъюнкция, инверсия, импликация (следование), эквиваленция.
реферат, добавлен 20.12.2011Операция сдвига – одновременное перемещение значений битов операнда в регистре процессора на фиксированное количество разрядов влево или вправо. Примеры команд логического сдвига. Поразрядные логические операции в цифровых процессорах. Команда инверсии.
презентация, добавлен 02.05.2020Разработка комбинированного занятия по закреплению навыков работы за компьютером. Порядок организационных и проверочных этапов выявления знаний об информационных моделях. Виды структур данных. Примеры построения графов и таблиц. Разновидность матриц.
презентация, добавлен 15.04.2015Понятие нечеткого алгоритма как инструмента для приближенного анализа сложных систем. Методы построения функции принадлежности выходного нечеткого множества. Дефаззификация как переход от полученного нечеткого множества к единственному значению.
лекция, добавлен 28.08.2013Элементы математической логики. Основные операции алгебры логики. Логические операции (составные высказывания). Основные законы математической логики. Система функций алгебры логики. Функциональная полнота. Минимизация булевых функций. Метод Квайна.
контрольная работа, добавлен 25.03.2017Типы данных и основные операции, выполняемые в Microsoft Excel. Абсолютные и относительные ссылки. Математические, статистические, логические и текстовые функции Microsoft Excel: описание, примеры применения. Функции даты и времени, ссылки и массивы.
курсовая работа, добавлен 27.11.2009Программирование циклов с предусловием и постусловием. Преобразование типов данных. Циклы типа for. Структура оператора switch. Операции сравнения числовых величин. Разработка программы с разветвлениями и циклами. Логические переменных true и false.
лекция, добавлен 09.12.2013- 47. Множество Жюлиа
Значение изучения фракталов и хаоса в области чистой математики. Примеры и основные принципы построения самоподобных фракталов: снежинка Коха, ковер Серпинского. Понятие множества Мандельброта и Жюлиа. Графическая реализация L-систем. Аттрактор Лоренца.
курсовая работа, добавлен 12.05.2012 Формы представления информации. Представление чисел в двоичном коде. Переход из одной системы счисления в другую. Булева алгебра и логические схемы компьютера. Текстовые редакторы, процессоры. Текстовый процессор Word. Прикладное программное обеспечение.
шпаргалка, добавлен 13.07.2011Составление логической функции по таблице истинности. Построение логической схемы в элементом базисе "И-НЕ", "ИЛИ-НЕ", предварительно сделав соответствующее преобразование логической функции. Приведен способ минимизирования исходной логической функции.
лабораторная работа, добавлен 20.12.2019Определение назначения и описание архитектуры центрального процессора как основного рабочего компонента компьютера. Арифметические и логические операции процессора. Описание назначения оперативной памяти как системы временного хранения данных и команд.
презентация, добавлен 03.06.2012