Читать онлайн «Синтез комбинационных схем в примерах»
Автор Гуров В.В.
Министерство ОБРАЗОВАНИя РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНЖЕНЕРНО-ФИЗИЧЕС КИЙ ИНСТИТУТ (ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)
Гуров В. В.
Синтез комбинационных схем
в примерах и решениях
Москва 2001
УДК 004. 312(075)
ББК 32. 973-02я7
Г95
Гуров В. В. Синтез комбинационных схем в примерах. Уч. пособие. М. : МИФИ, 2001. – с.
В пособии описываются вопросы, касающиеся логической организации компьютеров: основные понятия алгебры логики, формы представления логических функций, методы их минимизации. Цель данного учебного пособия – на конкретных примерах представить методы и формы описания логических схем, показать некоторые способы их минимизации. В книге представлены решения свыше двадцати примеров, сопровождающиеся необходимыми теоретическими положениями. Пособие предназначено для подготовки студентов различных специальностей, изучающих основы вычислительной техники.
Рекомендовано редсоветом МИФИ
в качестве учебного пособия
© Московский государственный инженерно-физический институт
(технический университет), 2001 ВВЕДЕНИЕ
В подавляющем большинстве современных вычислительных устройств информация кодируется в двухбуквенном алфавите. Буквы этого алфавита могут представляться низким и высоким потенциалом, отсутствием и наличием импульса, сигналом положительной и отрицательной полярности и т. п. При описании функционирования таких устройств эти буквы можно обозначить произвольной парой символов. Обычно в качестве таких символов выбирают цифры 0 и 1.
Логическая (булева) переменная – такая величина х, которая может принимать только два значения: х = (0,1(.
Логическая функция (функция алгебры логики - ФАЛ) - функция f(х1,х2,... ,хn), аргументами которой являются только логические переменные и принимающая только два значения: ”истинно” или “ложно”.
Схемы, реализующие логические функции, называются логическими схемами. В таких схемах обработка двоичной информации заключается в формировании сигнала 0 или 1 на выходе схемы в зависимости от поданной на ее входы последовательности символов 0 и 1.
Логические схемы, в которых значение выходных сигналов однозначно определяется значениями входных сигналов в данный момент, называются комбинационными.
Сложные логические схемы состоят из соединенных между собой определенным образом простейших схем, называемых логическими элементами. Как правило, логические элементы представляют собой либо реальные интегральные схемы, на основе которых производится разработка устройства, либо некие типовые конструкции, не существующие в качестве отдельных элементов, но используемые на этапе проектирования более сложной схемы, реализуемой впоследствии уже как микросхема.
Каждый логический элемент описывается своей логической функцией. Описание функционирования сложных логических схем, полученных соединением выходов одних логических элементов с входами других, сводится к указанию логической функции, явля ю щейся суперпозицией функций, реализуемых составляющими ее логическими эле мен тами.
Специалисты, разрабатывающие и использующие вычислительную тех ни ку, должны уметь
по представленной схеме правильно описать законы функционирования того или иного вычислительного устройства,
спроектировать схему, реализующую заданную логическую функцию, с учетом огра ничений, налагаемых номенклатурой используемых логических элементов,
обеспечить в процессе проектирования минимальность полученной логической схемы.
1.
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНЖЕНЕРНО-ФИЗИЧЕС КИЙ ИНСТИТУТ (ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)
Гуров В. В.
Синтез комбинационных схем
в примерах и решениях
Москва 2001
УДК 004. 312(075)
ББК 32. 973-02я7
Г95
Гуров В. В. Синтез комбинационных схем в примерах. Уч. пособие. М. : МИФИ, 2001. – с.
В пособии описываются вопросы, касающиеся логической организации компьютеров: основные понятия алгебры логики, формы представления логических функций, методы их минимизации. Цель данного учебного пособия – на конкретных примерах представить методы и формы описания логических схем, показать некоторые способы их минимизации. В книге представлены решения свыше двадцати примеров, сопровождающиеся необходимыми теоретическими положениями. Пособие предназначено для подготовки студентов различных специальностей, изучающих основы вычислительной техники.
Рекомендовано редсоветом МИФИ
в качестве учебного пособия
© Московский государственный инженерно-физический институт
(технический университет), 2001 ВВЕДЕНИЕ
В подавляющем большинстве современных вычислительных устройств информация кодируется в двухбуквенном алфавите. Буквы этого алфавита могут представляться низким и высоким потенциалом, отсутствием и наличием импульса, сигналом положительной и отрицательной полярности и т. п. При описании функционирования таких устройств эти буквы можно обозначить произвольной парой символов. Обычно в качестве таких символов выбирают цифры 0 и 1.
Логическая (булева) переменная – такая величина х, которая может принимать только два значения: х = (0,1(.
Логическая функция (функция алгебры логики - ФАЛ) - функция f(х1,х2,... ,хn), аргументами которой являются только логические переменные и принимающая только два значения: ”истинно” или “ложно”.
Схемы, реализующие логические функции, называются логическими схемами. В таких схемах обработка двоичной информации заключается в формировании сигнала 0 или 1 на выходе схемы в зависимости от поданной на ее входы последовательности символов 0 и 1.
Логические схемы, в которых значение выходных сигналов однозначно определяется значениями входных сигналов в данный момент, называются комбинационными.
Сложные логические схемы состоят из соединенных между собой определенным образом простейших схем, называемых логическими элементами. Как правило, логические элементы представляют собой либо реальные интегральные схемы, на основе которых производится разработка устройства, либо некие типовые конструкции, не существующие в качестве отдельных элементов, но используемые на этапе проектирования более сложной схемы, реализуемой впоследствии уже как микросхема.
Каждый логический элемент описывается своей логической функцией. Описание функционирования сложных логических схем, полученных соединением выходов одних логических элементов с входами других, сводится к указанию логической функции, явля ю щейся суперпозицией функций, реализуемых составляющими ее логическими эле мен тами.
Специалисты, разрабатывающие и использующие вычислительную тех ни ку, должны уметь
по представленной схеме правильно описать законы функционирования того или иного вычислительного устройства,
спроектировать схему, реализующую заданную логическую функцию, с учетом огра ничений, налагаемых номенклатурой используемых логических элементов,
обеспечить в процессе проектирования минимальность полученной логической схемы.
1.
