!12. Основы построения логических элементов. (Электронно-дырочный переход, биполярные и полевые транзисторы. Элементы интегральных схем.)

Электронно-дырочный переход — разновидность гомопереходов, Зоной p-n перехода называется область полупроводника, в которой имеет место пространственное изменение типа проводимости от электронной n к дырочной p.

Электронно-дырочный переход может быть создан различными путями:

- в объёме одного и того же полупроводникового материала, легированного в одной части  донорной  примесью (n-область), а в другой — акцепторной (p-область);

- на границе двух различных полупроводников с разными типами проводимости.

Если p — n-переход получают вплавлением примесей в монокристаллический полупроводник, то переход от n- к р-области происходит скачком (резкий переход). Если используется диффузия примесей, то образуется плавный переход.

Биполярный транзистор— трёхэлектродный полупроводниковый прибор, один из типов транзистора. Электроды подключены к трём последовательно расположенным слоям полупроводника с чередующимся типом примесной проводимости. По этому способу чередования различают npn и pnp транзисторы (n — электронный тип примесной проводимости, p  — дырочный). В биполярном транзисторе, в отличие от других разновидностей, основными носителями являются и электроны, и дырки (от слова «би» — «два»). Электрод, подключённый к центральному слою, называют базой, электроды, подключённые к внешним слоям, называют коллектором и эмиттером. На простейшей схеме различия между коллектором и эмиттером не видны. В действительности же коллектор отличается от эмиттера, главное отличие коллектора — большая площадь p — n-перехода. Кроме того, для работы транзистора абсолютно необходима малая толщина базы.

!13. Логические функции. Реализация логических функций на логических элементах. (см 11 вопр)

Логическая функция - это функция логических переменных, которая может принимать только два значения : 0 или 1. В свою очередь, сама логическая переменная (аргумент логической функции) тоже может принимать только два значения : 0 или 1. Логический элемент - это устройство, реализующее ту или иную логическую функцию. Y=f(X1,X2,X3,...,Xn) - логическая функция, она может быть задана таблицей, которая называется таблицей истинности.

14. Алгоритм и его свойства.

Алгоритм - точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.

Алгоритм содержит несколько шагов, выполняющихся в определенной последовательности.

Свойства

Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

Результативность (конечность)  - алгоритм должен приводить к решению задачи за конечное число шагов.

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

Важное свойство алгоритма – результат его выполнения не зависит от исполнителя.

Виды алгоритмов

Вероятностный (стохастический) алгоритм дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата.

Эвристический алгоритм  (от греческого слова “эврика”) – это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоцияциях и прошлом опыте решения схожих задач.

Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом.

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

Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.

Цикл программы – последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.

Вспомогательный (подчиненный) алгоритм (процедура) – алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи. В некоторых случаях при наличии одинаковых последовательностей указаний (команд) для различных данных с целью сокращения записи также выделяют вспомогательный