Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Топ:
Марксистская теория происхождения государства: По мнению Маркса и Энгельса, в основе развития общества, происходящих в нем изменений лежит...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Интересное:
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Дисциплины:
2017-12-11 | 181 |
5.00
из
|
Заказать работу |
|
|
`А`В `А В А В А`В
`С`D 11 12 B`C
`C D 13 14 `A C`D
C D
C`D 15 16
F1 = B C + `A C`D
Рис.4.10.2. Пример минимизации булевой функции F1 с помощью карты Карно для 4–х переменных.
В первом примере минимизации булевой функции F1 нижний контур из двух единиц 15 и 16 , соответствующие пятому и шестому слагаемым в исходном булевом выражении, дает возможность опустить B и`B. После этого в нем остается произведение `A C`D. В верхнем контуре из четырех единиц 11, 12, 13 и 14, соответствующие первым четырем слагаемым в исходном булевом выражении попарно опускаются A и`A, D и`D, так что в результате этого верхний контур дает произведение B C.
2.F2 =`А`В`С`D1 +`A B`C`D2 + A B`C`D3 +`A`B C`D4 +`AB C`D5
`А`В `А В А В А`В
`С`D 11 12 13 B`C`D
`C D `A`D
C D
C`D 14 15
F2 =`A`D + B`C`D
Рис.4.10.3. Пример минимизации булевой функции F2 с помощью карты Карно для 4–х переменных.
Во втором примере минимизации булевой функции F2 контур из двух единиц 12 и 13 , соответствующие второму и третьему слагаемым в исходном булевом выражении, дает возможность опустить А и`А. После этого в нем остается произведение B`C`D. В контуре из четырех единиц 11, 12, 14 и 15, соответствующие другим четырем слагаемым из исходного булева выражения, попарно опускаются В и`В, С и`С, так что в результате этого верхний контур дает произведение `A`D. Карта Карно представляется в данном случае свернутой в цилиндр, в котором верхний край совмещается с нижним.
Этот пример показывает также, что контуры могут накладываться друг на друга.
Билет 3
2) 3.Мультиплексор. Определение, условное графическое обозначение, схема и таблица истинности.
|
Мультиплексированием (MULTIPLEX) называют передачу данных от нескольких источников по одному каналу поочередно. В качестве примера перекличка студентов на лекции – передача данных от каждого студента по спискам групп через преподавателя в журнал. Обратный процесс – из журнала через декана некоторые студенты получат данные – это демультиплексирование.
В цифровой технике мультиплексор имеет m информационных входов данных D0,D1,D2,D3,…,Dm; n адресных входов А1,А2,А3,…,Аn; и один выход данных. m=2n
Двоичный код на входах адреса определяет номер того входа данных, с которого информация проходит на выход MS в этот момент. Обозначения MS отличается от MUX, которого требует ГОСТ, потому что в нем отражена еще одна функция – выборка, селекция данных из определен-
ного, указанного адресом источника, которая обозначается
SL-SELECT – выбирать. Обозначение MS встречается чаще всего, но иногда бывает MUX, и изредка SL
В состав мультиплексора обязательно входит дешифратор адреса в том или ином виде. В первом варианте мультиплексора дешифратор адреса выделен в отдельный узел.
Как известно линейный дешифратор состоит из групы инверторов по адресным входам и линейки – столбца – элементов И.
Столбец элементов И мультиплексора может выполнять функцию линейного дешифратора, если эти элементы И, но с большим числом входов подключить к выходам инверторов по адресным линиям в соответствии с таблицей истинности дешифратора.
Второй вариант схемы мультиплексора, полученный с учётом вышеизложенного, считается минимизированным в базисе И-НЕ. Так построен мультиплексор К155КП2.
Билет 4
1) Различия между позиционными и непозиционными системами счисления.
Все современные системы счисления (кроме некоторых римских цифр) являются позиционными, т.е. в них одна и та же цифра в разных позициях (слева, справа) имеет разное значение. Например в десятичном числе 55 левая цифра означает 50, а правая – только 5. В общем виде в позиционной системе счисления с основанием системы Х число А можно представить в виде:
|
где n – количество разрядов числа А, аi – коэффициенты каждого разряда, которые могут принимать значения от 0 до Х – 1.
При необходимости основание системы счисления указывается внизу после числа в виде нижнего индекса.
ПРИМЕРЫ:
1. Четырехразрядное десятичное число:
568510 = 5×103 + 6×102 + 8×101 + 5×100,
где Х = 10 – основание системы счисления, а 0 = 5, а 1 = 8, а 2 = 6,
а 3 = 5 – коэффициенты в каждом разряде, n = 4 – количество разрядов числа А.
2. Трехразрядное восьмеричное число:
3728 = 3×82 + 7×81 + 2×80 = 10610
где Х = 8 (восьмеричная система счисления), коэффициенты в разрядах числа A а 0 = 2, а 1 = 7, а 2 = 3; n = 3 – количество разрядов числа А.
3. Двухразрядное шестнадцатеричное число:
4E16 = 4×161 + 14×160 = 7810
где Х = 16 (шестнадцатеричная система счисления), коэффициенты в разрядах числа А а 0 = E = 14, а 1 = 4 (шестнадцатеричные цифры от 0 до 9 записываются так же, как и соответствующие десятичные цифры, а шестнадцатеричные цифры 10,11,12,13,14,15 записываются заглавными латинскими буквами А,В,С,D,Е,F соответственно); n = 2 – количество разрядов числа А.
4. Четырехразрядное двоичное число:
11012 = 1×23 + 1×22 + 0×21 + 1×20 = 1310
где X = 2 – двоичная система счисления, коэффициенты в разрядах числа А а 0 = 1, а 1 = 0, а 2 = 1, а 3 = 1, n = 4 – количество разрядов числа А.
Двоичную цифру, которая может принимать только два значения: 0 или 1, называют "бит", происходящее от сокращения BIT английских слов BI NARY DIGI T – "двоичная цифра".
Десятичная система, к которой мы привыкли, основана на количестве пальцев рук и для применения в цифровой технике неудобна. В цифровой аппаратуре устройства обычно имеют два рабочих состояния и в них применяют двоичную систему счисления. Восьмеричная и шестнадцатеричная системы счисления являются как бы компромиссными между двоичной и десятичной системами счисления и применяются в вычислительной технике из–за удобства представления больших двоичных чисел.
Билет4
|
|
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!