Вычислительные машины и системы (Lexicon) [Лекция]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
РАДИОЭЛЕКТРОHИКА, КОМПЬЮТЕРЫ И ПЕРИФЕРИЙHЫЕ УСТРОЙСТВА

---

ПЕРВЫЙ СЕМЕСТР
ЛЕКЦИЯ N 5
2ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПОСТРОЕНИЯ УЗЛОВ ЭВМ
Если для двух любых состояний q 4i 0 и q 4j 0 автомата имеется входной сигнал, переводящий автомат из состояния q 4i 0 в q 4j 0, то такой
автомат называется автоматом с 2полной системой переходов 0. Автомат
Мура имеет 2полную систему выходов 0, если выходные сигналы различны
для всех его состояний.
При построении схем ЭВМ в качестве элементов памяти используются элементарные автоматы. 2Элементарный автомат 0 - это автомат
Мура с двумя внутренними состояниями, двумя различными выходными
сигналами и несколькими входами, обладающий полными системами переходов и выходов.
2ТЕОРИЯ БУЛЕВЫХ ФУНКЦИЙ
Булевыми функциями называют переключательные функции, которые так же, как и их аргументы, принимают только два значения:
0 и 1.
Булевы функции могут быть заданы в виде формул или таблиц.
Формулы позволяют представлять функции в более компактном виде,
чем таблицы, так как таблица для функции от n аргументов будет
содержать 2 5n 0 строк (или столбцов, в зависимости от формы таблицы. С другой стороны, таблицы дают наглядное представление для
простых функций.
Приведем в качестве примера наиболее часто встречающиеся
функции от одной и двух переменных:
1) Переменная x:
f(x= x
2) Инверсия переменной x (функция НЕ:
4_
f(x= x
3) Константа нуля:
f(x= 0
4) Константа единицы:
f(x= 1
.
- 2 -
5) Дизъюнкция (функция ИЛИ:
f(x 41 0,x 42 0= x 41 0 V x 42
Может встречаться другое обозначение: f(x 41 0,x 42 0= x 41 0 | x 42 0.
Таблица истинности (соответствия) для этой функции имеет вид:
-T-T-¬
¦ x 41 0 ¦ x 42 0 ¦ x 41 0 V x 42 0 ¦
+
¦ 0 ¦ 0 ¦ 0 ¦
¦ 0 ¦ 1 ¦ 1 ¦
¦ 1 ¦ 0 ¦ 1 ¦
¦ 1 ¦ 1 ¦ 1 ¦
L-
6) Конъюнкция (функция И:
f(x 41 0,x 42 0= x 41 0 5. 0 x 42
Может встречаться другое обозначение: f(x 41 0,x 42 0= x 41 0 & x 42 0.
Таблица истинности для этой функции имеет вид:
-T-T-¬
¦ x 41 0 ¦ x 42 0 ¦ x 41 0 5. 0 x 42 0 ¦
+
¦ 0 ¦ 0 ¦ 0 ¦
¦ 0 ¦ 1 ¦ 0 ¦
¦ 1 ¦ 0 ¦ 0 ¦
¦ 1 ¦ 1 ¦ 1 ¦
L-
7) Функция ИЛИ

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место