Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Пример 9.1

Определете логическата функция, приложена от представената схема на Фигура 9.2.

Ние ще извършим решението последователно, като намерим стойността на функцията в точките в кръга, маркирани с цифри. За опростяване използваме отношенията от Приложение B.

Така, у = х 1 А х 2 ; b = x 1 x 2 ) . Резултатите от обработката могат да бъдат представени под формата на таблица:

Тъй като изброените трансформации са правилата на двоичното сумиране, разглежданата комбинация от логически елементи се нарича полуадър. На неговия вход са два сигнала: x 1 и x 2 ; изходният сигнал y дава резултата от добавянето в същата двоична цифра, в която стоят добавените числа; в случай на сумиране на 1 + 1 се осъществява прехвърляне към високия ред - има друг изход b за него .

В компютърната аритметична логическа единица полуадсорът обработва само по-ниските битове на регистрите. За всички други цифри, в допълнение към двете стойности на сгъване, битката за пренасяне, получена от добавянето на предишните цифри, трябва да бъде взета под внимание. Следователно, комбинационната верига, осигуряваща изпълнението на тази операция, трябва да има три входа ( x 1 , x 2 и b i - 1 ) и да формира две изходни стойности (y и b n ) - тази схема се нарича двоичен суматор. Логическите функции на такава схема за всяка от цифрите i ( i = 2 ... n , като се има предвид, че най-малкото значение е бит 1):

Верига, която изпълнява такива логически функции - тя се нарича последователен двоичен суматор - съдържа 15 логически елемента (9 AND, 4 OR и 2 NOT). Схемата на двоичния суматор е показана на фиг. 9.3. Такъв разширител осигурява изпълнението на операции в един от процесорните битове. Следователно 32-битовият процесор ще съдържа 31 схеми на суматор и 1 полу-суматор (за битове с нисък ред), които са свързани помежду си и заедно образуват суматор.

По същия начин, общо казано, възможно е да се изгради комбинационна схема за всеки краен набор от проблеми, чието решение (т.е. изходни сигнали) са еднозначно определени от тяхното състояние (т.е. входни сигнали). По-специално, ако се ограничим до някаква фиксирана точност на представянето на число, тогава можем да конструираме комбинационна схема, която изчислява стойността на всяка функция y = f (x 1 , ... x n ) (със сигурност в двоични кодове), например sin (x) и Въпреки това, на практика се оказва, че с ширина на бита 32 и по-висока, дори и мултиплициращата схема, която изчислява продукта x 1 2 x 2, става толкова сложна, че е по-лесно да се реализира умножението по различен начин, който може да се нарече алгоритмичен и който позволява да се представи умножението като последователност от промени и промени, както беше обсъдено по-рано. По същия начин, други изчисления се свеждат до вериги от елементарни операции: добавяне, изместване, инверсия и т.н.





Вижте също:

Пример 7.11

Бройни системи

Ентропия и информация

Форми на информация

Структурна теорема

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru