Логические основы ЭВМ - раздел Философия, Эволюция информационных технологий Теоретической Основой Построения Эвм Являются Специальные Математические Дисц...
Теоретической основой построения ЭВМ являются специальные математические дисциплины. Одной из них является алгебра логики, или булева алгебра (Дж. Буль — английский математик прошлого столетия, основоположник этой дисциплины). Ее аппарат широко используют для описания схем ЭВМ, их оптимизации и проектирования.
Вся информация в ЭВМ представляется в двоичной системе счисления. Поставим в соответствие входным сигналам отдельных устройств ЭВМ значения переменных хi (i=1…n), а выходным сигналам — значения функций yj (j=1…m) (рис. 2.1).
В этом случае зависимостями (2.2)
можно описывать алгоритм работы любого устройства ЭВМ. Каждая такая зависимость у. является «булевой функцией, у которой число возможных состоянии и каждой ее независимой переменной равно двум» (стандарт ISO 2382/2-76), т.е. функцией алгебры логики, а ее аргументы определены на множестве {0,1}. Алгебра логики устанавливает основные законы формирования и преобразования логических функций. Она позволяет представить любую сложную функцию в виде композиции простейших функций. Рассмотрим наиболее употребительные из них.
Известно, что количество всевозможных функций N от п аргументов выражается зависимостью
(2.3)
При n=0 можно определить две основные функции (N=2), не зависящие от каких-либо переменных: у0, тождественно равную нулю (у0º0), и у1, тождественно равную единице (yºl). Технической интерпретацией функции уº1, может быть генератор импульсов. При отсутствии входных сигналов на выходе этого устройства всегда имеются импульсы (единицы). Функция y0º0 может быть интерпретирована отключенной схемой, сигналы от которой не поступают ни к каким устройствам.
При n=1 зависимость (2.3) дает N=4. Представим зависимость значений этих функций от значения аргумента х в виде специальной таблицы истинности (табл. 2.4).
Механические сч тные устройства... В г Блез Паскаль изобрел устройство механически выполняющее сложение чисел а в г Готфрид Вильгельм...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Логические основы ЭВМ
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Аналитическая машина Бэббиджа
В первой половине XIX в. английский математик Чарльз Бэббидж попытался построить универсальное вычислительное устройство — Аналитическую машину, которая должна была выполнять вычисления без участия
Электронные вычислительные машины
К этому времени потребность в автоматизации вычислений (в том числе для военных нужд — баллистики, криптографии и т.д.) стала настолько велика, что над созданием машин типа построенных Эйкеном и Цу
Принцип фон Неймана
В своем докладе в 1945 году Джон фон Нейман описал, как должен быть устроен компьютер для того, чтобы он был универсальным и эффективным устройством для обработки информации. Согласно этому описани
Принцип открытой архитектуры
Фирма IBM сделала компьютер не единым неразъемным устройством, а обеспечила возможность его сборки из независимо изготовленных частей аналогично детскому конструктору. При этом методы сопряжения ус
Системы счисления
Системой счисления называется способ изображения чисел с помощью ограниченного набора символов, имеющих определенные количественные значения. Систему счисления образует совок
Перевод целых чисел
Целое число с основанием N1 переводится в систему счисления с основанием N2 путем последовательного деления числа Аn1 на основание
Представление информации в ЭВМ
Информация — это сведения об окружающем мире и протекающих в нем процессах, воспринимаемые человеком или специализированным устройством, например ЭВМ, для обеспечения целенапра
Представление числовой информации
В ЭВМ используются три вида чисел: с фиксированной точкой (запятой), с плавающей точкой (запятой) и двоично-десятичное представление. Точка (запятая) — это подразумеваемая граница целой и дробной
Представление других видов информации
До последнего времени практически все системы связи России, системы передачи аудио- и видеоинформации, включая центральное радио и телевидение, строились на принципах передачи аналоговой информации
Машинные коды
Прямой код двоичного числа образуется из абсолютного значения этого числа и кода знака (нуль или единица) перед его старшим числовым разрядом.
Физическое представление обрабатываемой информации
Здесь выделяют аналоговые (непрерывного действия); цифровые (дискретного действия); гибридные (на отдельных этапах обработки используются различные способы физического представления данных).
Поколения ЭВМ
Идея делить машины на поколения вызвана к жизни тем, что за время короткой истории своего развития компьютерная техника проделала большую эволюцию как в смысле элементной базы (лампы, транзисторы,
Проблемы развития элементной базы
Несомненно, что одним из главных факторов достижения высокого быстродействия, а значит, и высокой производительности ЭВМ является построение их на новейшей элементной базе. Смена поколений ЭВМ в
Сферы применения и методы использования
Суперкомпьютер (supercomputer)— предназначен для высокоскоростного выполнения прикладных процессов. В 1976 г. корпорация Cray Research изготовила первый сверхбыстродействующий ком
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов