Phương pháp thiết kế mạch logic song song thực và độ trễ không đổi dựa trên mô hình tính toán DNA

( 0 đánh giá )
Miễn phí

DNA computing là công nghệ mới với khả năng tính toán song song cao, tiêu thụ năng lượng thấp và kích thước siêu nhỏ. Bài báo giới thiệu mô hình BFG để biểu diễn hàm Boolean dưới dạng đồ thị, cho phép tính toán song song bằng DNA. Các nút và cạnh trong đồ thị được mã hóa bằng chuỗi DNA và phản ứng displacement được sử dụng để tạo đường dẫn từ nguồn đến đích, tương ứng với kết quả hàm logic. Phương pháp cho phép tính toán hàm Boolean với độ trễ O(1), không phụ thuộc vào số lượng cổng logic. Hai phương pháp triển khai được trình bày: enzyme-based và enzyme-free, với ưu điểm về chi phí và tốc độ. Mô hình được đánh giá qua ví dụ minh họa và cho thấy tiềm năng ứng dụng trong thiết kế mạch số DNA quy mô lớn.