Главная Обратная связь

Дисциплины:






Формы представления логических функций



Форма логических функций представленных в базисе {И, ИЛИ, НЕ} называется нормальной.

Пример 2.3.1.

.

Очень важным является более узкий класс функций со структурой, образованной элементарными составляющими двух типов: элементарных конъюнкций и элементарных дизъюнкций.

^ Элементарной конъюнкцией k-того ранга или, иначе, минтермом k-того ранга называется логическое произведение k логических переменных, каждая из которых может быть представлена в прямом или инверсном виде.
Пример 2.3.2.

Замечание: конъюнкции не являются элементарными

Элементарной дизъюнкцией называется логическая сумма любого числа логических переменных, каждая из которых может быть представлена в прямом или инверсном виде.
Пример 2.3.3.

Замечание: дизъюнкции не являются элементарными.

Дизъюнкция любого числа элементарных конъюнкций называется дизъюнктивной нормальной формой (ДНФ).
Пример 2.3.4.

Конъюнкция любого числа элементарных дизъюнкций называется конъюнктивной нормальной формой (КНФ).
Пример 2.3.5.

;

ДНФ, в которой каждая элементарная конъюнкция содержит все переменные, называется совершенной дизъюнктивной нормальной формой(СДНФ).

Пример 2.3.6.

КНФ, в которой каждая элементарная дизъюнкция содержит все переменные, называется совершенной конъюнктивной нормальной формой(СКНФ).

Пример 2.3.7.

21 ВОПРОС

1.Структура оперативной памяти (ОЗУ), способы адресации(2 вопрос/2)

Операти́вная па́мять (англ. Random Access Memory, память с произвольным доступом; комп. жарг. Память, Оперативка, Мозги) — энергозависимая часть системы компьютерной памяти, в которой временно хранятся данные и команды, необходимые процессору для выполнения им операции. Обязательным условием является адресуемость (каждое машинное слово имеет индивидуальный адрес) памяти

Оперативная память(RAM -RandomAccessMemory) - это массив кристаллических ячеек, способных хранить данные. Существует много различных типов оперативной памяти, но с точки зрения физического принципа действия различают динамическую память(DRAM) и статическую память(SRAM).

Ячейкидинамической памяти (DRAM) можно представить в виде микроконденсаторов, способных накапливать заряд на своих обкладках. Это наиболее распространенный и экономически доступный тип памяти. Недостатки этого типа связаны, во-первых, с тем, что как при заряде, так и при разряде конденсаторов неизбежны переходные процессы, то есть запись данных происходит сравнительно медленно. Второй важный недостаток связан с тем, что заряды ячеек имеют свойство рассеиваться в пространстве, причем весьма быстро. Если оперативную память постоянно не <подзаряжать>, утрата данных происходит через несколько сотых долей секунды. Для борьбы с этим явлением в компьютере происходит постояннаярегенерация (освежение, подзарядка)ячеек оперативной памяти.



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

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

Каждая ячейка памяти имеет свой адрес, который выражается числом. Максимальный объем оперативной памяти определяется разрядностью шины адреса (вопрос #1). Таким образом, имея 32-разрядную шину адреса, может быть осуществлена непосредственная адресацияк полю памяти размером 232 = 4 294 967 296 байт (4 Гб). Однако это отнюдь не означает, что именно столько оперативной памяти непременно должно быть в компьютере. В современных ПК объем оперативной памяти составляет 128-256 Мб и более.

Одна адресуемая ячейка содержит восемь двоичных ячеек, в которых можно сохранить 8 бит, то есть 1 байт данных. Таким образом, адрес любой ячейки памяти можно выразить 4-мя байтами.

Оперативная память в компьютере размещается на стандартных панельках, называемых модулями. Модули оперативной памяти вставляют в соответствующие разъемы на материнской плате.

 





sdamzavas.net - 2017 год. Все права принадлежат их авторам! В случае нарушение авторского права, обращайтесь по форме обратной связи...