Функциональная полнота
Cтраница 3
Рассмотрим пример, иллюстрирующий возможности теоремы о функциональной полноте. [31]
В настоящее время наиболее законченным комплексом по функциональной полноте и измерительным приборам является СКУ-Море, который создан для первой в стране полупогружной буровой установки. [32]
Рассмотрим пример, иллюстрирующий возможности теоремы о функциональной полноте. [33]
Сколько существует систем булевых функций, обладающих функциональной полнотой. [34]
Известно [33], что выражение (3.1) обладает функциональной полнотой. [35]
Как ЛЭ, так и ПЛМ обладают функциональной полнотой и позволяют реализовать любые цифровые средства как комбинационного, так и последовательностного типа. Однако ЛЭ как самостоятельную базу наиболее рационально использовать в средствах с жесткой структурой. Для реализации гибких структур с программно-управляемой логикой ПЛМ более перспективны, чем ЛЭ вследствие более высокой степени интеграции, возможности программирования и энергонезависимости. [36]
 |
Потенциальный инвертор с входной логикой. [37] |
Шеффера - рис. 12.16), которая обеспечивает функциональную полноту комплекса потенциальных элементов. [38]
К системам интегральных логических схем предъявляются следующие требования: функциональная полнота; удобство построения сложных устройств; обеспечение требуемых электрических параметров; микроминиатюрность и надежность конструкции; экономичность. [39]
Следующая теорема представляет собой обобщение теоремы А. В. Кузнецова [11] о функциональной полноте. [40]
Набор операций, выполняемых Л У, должен обладать функциональной полнотой для того, чтобы с их помощью можно было реализовать любой вычислительный алгоритм. При всем разнообразии наборов операций в их составе всегда имеются четыре основные арифметические операции и наиболее важные логические операции, такие как сравнение, поразрядная конъюнкция и др. Набор операций, выполняемых Л У, является важнейшей его характеристикой. К временным характеристикам Л У относятся времена выполнения отдельных операций и производительность Л У. В настоящее время принято оценивать производительность Л У ( и ЦВМ в целом) по Гибсону. [41]
Из сказанного следует, что система элементов, обладающая функциональной полнотой для построения цифровых автоматов, должна содержать: во-первых, набор логических элементов, обладающий функциональной полнотой для построения комбинационных схем, и во-вторых, запоминающий элемент или, иначе говоря, элементарный автомат с двумя состояниями. Этот элементарный автомат должен иметь полные системы выходов и переходов с тем, чтобы можно было различить состояние элементарного автомата и применить его в устройствах, где используются все возможные переходы эле-ментарных автоматов. [42]
Из сказанного следует, что система элементов, обладающая функциональной полнотой для построения цифровых автоматов, должна содержать: во-первых, набор логических элементов, обладающий функциональной полнотой для построения комбинационных схем, и во-вторых, запоминающий элемент или, иначе говоря, элементарный автомат с двумя состояниями. Этот элементарный автомат должен иметь полные системы выходов и переходов с тем, чтобы можно было различить состояние элементарного автомата и применить его в устройствах, где используются все возможные переходы элементарных автоматов. [43]
Основной целью настоящего параграфа является установление необходимых и достаточных условий функциональной полноты системы логических элементов в двоичном структурном алфавите. [44]
На основе выше указанных свойств булевых функций формируется теорема о функциональной полноте набора булевых функций: для того чтобы система булевых функций была полной, необходимо и достаточно, чтобы эта система содержала хотя бы одну функцию, не сохраняющую константу О, хотя бы одну функцию, не сохраняющую константу 1, хотя бы одну несамодвойственную функцию, хотя бы одну нелинейную функцию и хотя бы одну немонотонную функцию. [45]
Страницы: 1 2 3 4