Phương pháp phân tích và tổng hợp thiết bị số part 3

Tham khảo tài liệu 'phương pháp phân tích và tổng hợp thiết bị số part 3', kỹ thuật - công nghệ, điện - điện tử phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | P Mfi ị. Cơ Sỏ toán Của thiết Bị số 83 Thực vậy nếu nhân phức hợp khối C1 với một tập hợp các phức hợp khôi L giả thiết C chứa một dấu x thì nếu C1 L sinh ra ít nhát một khôi ơ nào đó có chứa hai dấu x thì có nghĩa rang C1 và tập hựp L có thô kết hợp được vởi nhau để khử biên. Thí dụ Trường hợp 1 Cho C1 1x0 L 1x0 xOO Olx xio 0x0 thì CriL 1x0 100 no xio xxO Như vậy tích 1x0 0x0 sinh ra khôi 2 tức là xxO. Nói cách khác hai khôi dã cho có thê kêt hợp với nhau để khử biến. Chúng là các tập giá trị biến kế cận nhau. Trường hợp 2 Cho C Olx C1 L xio 0x0 Olx 010 010 Kêt quả không sinh ra bất kỳ khôi 2 nào. Do dó khối C Olx là implicăng đơn giản của L. Đổ tìm các imphcăng đơn giản ta có bô đề sau BỐ dể Không gian các ĩmplicăng đơn giản khối i không gian các implicăng đơn giẳn chứa 1 dấu x là tập hợp các khôi i túc C e L sao cho C1 Lj không chứa một khối i 1 nào. Tức là Z C C L một khôi 1 1 bat kỳ nào trong dó Z - không gian các implicàng đơn giản bậc i có tôì đa i dấu X trong một khôi ớ - phức hợp khối bậc i Lj - không gian các implicãng hoặc tập hợp các phức hợp khôi nói chung có bậc từ i trơ lên. Aỉgôrit đê tìm không gian các ừnpỉicăng đơn giản của phức hợp khối L cho trước 1. Xác định bậc thấp nhất của các phức hợp khôi thuộc L. Giả sử bậc thấp nhất là i 1 0 1 2 n - 1 trong dó n là sô biến logic của hàm. 2. Xác định không gian các implicăng đơn giản khôi i theo công thức Z - ơ I Ớ Lj một khôi 1 1 bâ t kỳ nào 3. Lập không gian các tập hợp khôi mới Li không chứa phức hợp khôi bậc i Ẽi 1 Lj u Lị Lj Li Li 1 L i 1 Lị-t 1 trong đó L1 ị 1 là không gian các phức hợp khôi bậc i thuộc Li 1 __ __ Li 1 là các phức hợp khôi thuộc Li-U nhưng bị các phức hợp khôi khác phủ. 4. Xét xem Li l - 0 hay không Nếu Ll 1 0 thì chuyển sang bước 5 Nểu Lị 1 0 thì quay lại bước 2. 84 Chuang J. PHUONG PHAPDON GIANCAC HÀM LÓGÍC 5. Không gian các implicăng dơn giản của tập hợp các phức hợp khôi L là z z z b Phép ỊỊÌUO toạ độ ký hiệu hì n Phép giao toạ độ n thực hiộn giữa hai phức hợp khối theo .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU XEM NHIỀU
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.