14.Комбінаційні послідовнісні схеми
В комбінаційних схемах (КС) сукупність вихідних сигналів (вихідне слово У) у будь-який момент часу однозначно визначається вхідними сигналами (вхідним словом X), що поступають на входи в той же момент часу. Спосіб обробки інформації, що реалізовується в цих схемах, називається комбінаційним, оскільки результат обробки інформації залежить тільки від комбінації вхідних сигналів і виробляється відразу при подачі вхідної інформації. Закон функціонування КС визначений, якщо задано відповідність між її вхідними і вихідними словами, наприклад, у вигляді таблиці. Ця відповідність може бути задана і в аналітичній формі з використанням булевих функцій. Інший, складніший клас перетворювачів дискретної інформації складають цифрові автомати. Цифровий автомат на відміну від комбінаційної схеми має деяке кінцеве число різних внутрішніх станів. Під впливом вхідного слова цифровий автомат переходить з одного стану в інший і видає вихідне слово. Вихідне слово на виході цифрового автомата в такті визначається в загальному випадку вхідним словом, що поступило в цей такт на вхід автомата, і внутрішнім станом автомата, який з'явився результатом дії на автомат вхідних слів в попередні такти. Комбінація вхідного слова і поточного стану автомата в даному такті визначає не тільки вихідне слово, але і той стан, в який автомат перейде до початку наступного такту. Цифровий автомат містить пам'ять, що складається з елементів (ЗЭ), що запам'ятовують, - трігерів, елементів затримки і ін., що фіксують стан, в якому він знаходиться. Комбінаційна схема не містить ЗЭ. Тому її називають автоматом без пам'яті або примітивним автоматом. Вихідне слово виробляється в КС, причому вхідними змінними для неї служать букви вхідного слова і стану ЗЭ - стан автомата.
Послідовнісна схема ( ПС ) має в своєму складі логічні і запам’ятовуючі елементи. До ПС можна віднести, практично, всі вузли цифрової техніки, що не відносяться до комбінаційних схем. В посібнику розглядаються питання асинхронних і синхронних ПС ( АПС і ПС ). В якості прикладів синтезу ПС приведені такі вузли цифрової техніки, як тригери, багатофункціональні регистри та лічильники, інтерфейсні та інші схеми. Як результат цього викладені зведені правила проектування послідовнісних схем. В останньому розділі викладені питання проектування пристроїв та вузлів цифрової техніки в плані виконання студентами розрахунково – графічних робіт та запропоновані відповідні завдання.
15.Арифметичний суматор,додавання двійкових кодів
додавання відбувається за тим же принципом, як і для двійкових чисел. Воно не представляє проблем до тих пір, поки результат не потрапляє в область псевдотетрад.
Если при сложении возникает псевдотетрада, значит, сумма больше, чем 9 и должна представляться двумя тетрадами. В этом случае следует применить корректирующее сложение. К псевдотетраде следует прибавить число 6(10) = 0110(2). Тогда получают две тетрады.
Загалом, діє правило Якщо при складанні двох ВСD-чисел виходить результат, рівний або більший 10(10) то для корекції до результату потрібно додати число 0110
додавання ВСD чисел, які складаються з декількох тетрад, відбувається потетрадно справа наліво. Якщо при складанні двох тетрад виникає перехід в 5-ом розряді, то він передається до найменшого розряду наступної тетради. Збільшення корекції 0110 потрібно робити завжди, якщо результат складання двох тетрад рівний або більше 10.