О.Н. МУЗЫЧЕНКО
МЕТОДЫ СИНТЕЗА КОНЕЧНЫХ АВТОМАТОВ
Министерство образования и науки Российской Федерации Балтийский государственный технический университет “Военмех’
О.Н. МУЗЫЧЕНКО
МЕТОДЫ СИНТЕЗА КОНЕЧНЫХ АВТОМАТОВ
Учебное пособие
Санкт-Петербург
2012
УДК 681.513.6.013(075.8)
M 89
Музыченко, О.Н.
М89 Методы синтеза конечных автоматов: учебное пособие
/ О.Н. Музыченко; Балт. гос. техн. ун-т. — СПб., 2012. -304 с.
ISBN 978-5-85546-675-1
Рассмотрены методы синтеза конечных автоматов, в том числе абстрактного и структурного синтеза. Описана методология проектирования конечных автоматов и ее основные этапы. Изложены методика формализации и способы формализованного описания конечных автоматов, алгоритмы минимизации памяти абстрактных автоматов; канонический метод структурного синтеза автоматов, требования к структурно полной системе элементарных автоматов, обеспечивающей решение задачи синтеза, основные алгоритмы, позволяющие реализовать его. Приведены методология и способы структурного проектирования последовательностных устройств контроля и преобразования информации, способы их синтеза, оценки быстродействия и сложности. Включены конкретные примеры проектирования конечных автоматов.
Предназначено для студентов, изучающих курсы «Проектирование цифровых устройств» и «Импульсные и цифровые устройства». Может быть использовано при курсовом проектировании цифровых устройств.
УДК 681.513.6.013(075.8)
Рецензенты: д-р техн. наук, проф., нач. НИО ОАО «ВНИИРЭА»
Е.А.Синицын; д-р техн. наук, проф. БГТУ Л.Ю.Астанин
Утверждено
редакционно-издательским советом университета
ISBN 978-5-85546-675-1
© БГТУ, 2012 © О.Н. Музыченко, 2012
ВВЕДЕНИЕ
Дискретными называют устройства, служащие для преобразования дискретной информации. Дискретную информацию всегда можно считать алфавитной, т.е. представленной конечной последовательностью (совокупностью) элементарных символов некоторого конечного множества, называемого алфавитом. Такие конечные последовательности элементарных символов алфавита называются словами. Поскольку в современных дискретных устройствах принято отождествлять буквы алфавита с цифрами какой-либо системы счисления, чаще всего двоичной, то их принято называть цифровыми устройствами или цифровыми автоматами.
Страниц: Страница 1, Страница 2, Страница 3, Страница 4, Страница 5, Страница 6, Страница 7, Страница 8, Страница 9, Страница 10, Страница 11, Страница 12, Страница 13, Страница 14, Страница 15, Страница 16, Страница 17, Страница 18, Страница 19, Страница 20, Страница 21, Страница 22, Страница 23, Страница 24, Страница 25, Страница 26, Страница 27, Страница 28, Страница 29, Страница 30, Страница 31, Страница 32, Страница 33, Страница 34, Страница 35, Страница 36, Страница 37, Страница 38, Страница 39, Страница 40, Страница 41, Страница 42, Страница 43, Страница 44, Страница 45, Страница 46, Страница 47, Страница 48, Страница 49, Страница 50, Страница 51, Страница 52, Страница 53, Страница 54, Страница 55, Страница 56, Страница 57, Страница 58, Страница 59, Страница 60, Страница 61, Страница 62, Страница 63, Страница 64, Страница 65, Страница 66, Страница 67, Страница 68, Страница 69, Страница 70, Страница 71, Страница 72, Страница 73, Страница 74, Страница 75, Страница 76, Страница 77, Страница 78, Страница 79, Страница 80, Страница 81, Страница 82, Страница 83, Страница 84, Страница 85, Страница 86, Страница 87, Страница 88, Страница 89, Страница 90, Страница 91, Страница 92, Страница 93, Страница 94, Страница 95, Страница 96, Страница 97, Страница 98, Страница 99, Страница 100, Страница 101, Страница 102, Страница 103, Страница 104, Страница 105, Страница 106, Страница 107, Страница 108, Страница 109, Страница 110, Страница 111, Страница 112, Страница 113, Страница 114, Страница 115, Страница 116, Страница 117, Страница 118, Страница 119, Страница 120, Страница 121, Страница 122, Страница 123, Страница 124, Страница 125, Страница 126, Страница 127, Страница 128, Страница 129, Страница 130, Страница 131, Страница 132, Страница 133, Страница 134, Страница 135, Страница 136, Страница 137, Страница 138, Страница 139, Страница 140, Страница 141, Страница 142, Страница 143, Страница 144, Страница 145, Страница 146, Страница 147, Страница 148, Страница 149, Страница 150, Страница 151, Страница 152, Страница 153, Страница 154, Страница 155, Страница 156, Страница 157, Страница 158, Страница 159, Страница 160, Страница 161, Страница 162, Страница 163, Страница 164, Страница 165, Страница 166, Страница 167, Страница 168, Страница 169, Страница 170, Страница 171, Страница 172, Страница 173, Страница 174, Страница 175, Страница 176, Страница 177, Страница 178, Страница 179, Страница 180, Страница 181, Страница 182, Страница 183, Страница 184, Страница 185, Страница 186, Страница 187, Страница 188, Страница 189, Страница 190, Страница 191, Страница 192, Страница 193, Страница 194, Страница 195, Страница 196, Страница 197, Страница 198, Страница 199, Страница 200, Страница 201, Страница 202, Страница 203, Страница 204, Страница 205, Страница 206, Страница 207, Страница 208, Страница 209, Страница 210, Страница 211, Страница 212, Страница 213, Страница 214, Страница 215, Страница 216, Страница 217, Страница 218, Страница 219, Страница 220, Страница 221, Страница 222, Страница 223, Страница 224, Страница 225, Страница 226, Страница 227, Страница 228, Страница 229, Страница 230, Страница 231, Страница 232, Страница 233, Страница 234, Страница 235, Страница 236, Страница 237, Страница 238, Страница 239, Страница 240, Страница 241, Страница 242, Страница 243, Страница 244, Страница 245, Страница 246, Страница 247, Страница 248, Страница 249, Страница 250, Страница 251, Страница 252, Страница 253, Страница 254, Страница 255, Страница 256, Страница 257, Страница 258, Страница 259, Страница 260, Страница 261, Страница 262, Страница 263, Страница 264, Страница 265, Страница 266, Страница 267, Страница 268, Страница 269, Страница 270, Страница 271, Страница 272, Страница 273, Страница 274, Страница 275, Страница 276, Страница 277, Страница 278, Страница 279, Страница 280, Страница 281, Страница 282, Страница 283, Страница 284
Скачать в pdf «Методы синтеза конечных автоматов»