Билет № 20: Нету такого! Билет № 21: Табличный способ представления пф.

31. Реализация переключательных функций в универсальных базисах.

Логические схемы, являющиеся основой для построения различных вычислительных устройств и компьютеров, обычно состоят из логических элементов (ЛЭ), каждый из которых реализует определенную переключательную функцию. При изготовлении ЛЭ, а также построении БИС выгодно иметь один тип элементов, которые могут быть использованы для построения любой логической схемы. Такой логический элемент должен быть универсальным и обеспечивать возможность построения схемы для любой переключательной функции

Подобные ЛЭ, как правило, реализуют переключательные функции, зависящие от небольшого числа аргументов (2 ….8), поэтому при построении логических схем, описываемых сложными переключательными функциями, приходится использовать суперпозицию переключательных функций, реализуемых ЛЭ. В логической схеме суперпозиции функций соответствует каскадное соединение ЛЭ.

Для упрощения перехода от переключательной функции к реализующей её логической схеме переключательную удобно записывать в так называемой операторной форме, в которой каждый использованный оператор F(x_1……. х_к) реализует функцию G(x_1…….х_к) и однозначно соответствует некоторому ЛЭ с к входами и одним выходом, содержащемуся в логической схеме.

Совокупность функций В = {У₁.У₂... Ут) образует полный функциональный базис, если любая переключательная функция произвольного числа аргументов может быть представлена суперпозицией функции из этого базиса Соответственно, совокупность логических элементов {ЛЭ₁,ЛЭ_2,…ЛЭ_m}. реализующих функции из полного функционального базиса В, образует полный структурный базис и позволяет построить логическую схему произвольной сложности.

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

32. Понятие архитектуры эвм.

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

Архитектура ЭВМ охватывает обширный круг проблем, связанных с созданием комплекса аппаратных и программных средств и учитывающих большое количество определяющих факторов. Среди этих факторов самыми главными являются: стоимость, сфера применения, функциональные возможности, удобство в эксплуатации, а одним из основных компонентов архитектуры считаются аппаратные средства.

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

Так, пользователю ЭВМ не важно, на каких элементах выполнены электронные схемы, схемно или программно исполняются команды и т. д. Важно несколько другое: как те или иные структурные особенности ЭВМ связаны с возможностями, предоставляемыми пользователю, какие альтернативные решения реализованы при создании машины и по каким критериям принимались решения, как связаны между собой характеристики устройств, входящих в состав ЭВМ, и какое действие они оказывают на общие характеристики компьютера. Другими словами, архитектура ЭВМ действительно отражает круг проблем, которые относятся к общему проектированию и построению вычислительных машин и их программного обеспечения.