Tham khảo tài liệu 'điện tử - cơ sở thiết kế mạch - design trên máy tính (phân 2) part 19', 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ả | nhận giá trị 1 Đường s phái nhận giá trị sẽ suy ra đường r phái nhận gi í trị 1 . Điểu này dần lói mâu thuẫn vói kốt luận vừa nhận được v éfì đường e. - Chúng ta sẽ nhận được kốt quri tương tự nêu chọn đường truyền 1 là đường dẫn đi qua Cíic đường truyền tín hiệu l-e-c do tính đòi xứng cứa mạch. - Nếu la chọn đồng thời việc truyền D qua cà hai dường íi-b e và l-e-c thì như dã chi ra trên hình 8 19. hai dường tín hiệu còn lại cùa phần tứ G6 sẽ cùng nhận giá trị 1 . Điều này sẽ dản tới hai đường li và v sẽ đổng thời nhận giá trị L 1 Như vậy với bộ giá trị dan vào v y II V r chúng la sẽ truyền dược giá trị D tới đau ra của mạch hay nói cách khác chúng ta sẻ phát hiện dược lỗi atỉ vói vccto giá trị đầu vào v y. II. V 1 1 1 I . 2. Thuật toán 1 Thuật toán D là phương pháp thuật toán dầu ticn dùng để lìm các veclơ gi í trị kiêm nghiệm để phát hiện các lỗi hàng só dựa trên phương pháp kích hoạt đường truyền Trên khía cạnh ve khả nàng xác định các vectư giá trị kiêm nghiệm tìm ra mọi lỗi có thê phát hiện dược vấn dề quan trọng nhát là nguyên lý truyền D theo nhiều dường dản khác nhau. Nếu xét theo khứi cạnh vổ phương pháp tổng hựp các vcclơ giá trị kiểm nghiệm thì Víín đề quan trọng là Ciín phai kêt hợp quá trình truyền D và quay lui như thè nào Chúng ta sẽ xem xét mội số diểm quan trọng. - Nếu một sô dường tín hiệu trong mạch bị rẽ nhánh khi dó trong qiiií trình truyền ỉ chúng ta sẽ phai lựa chọn dường lín hiệu dế iruycn girí trị D lói dầu ra cũa mạch. Tập hợp các phan tử qua dó có khả năng truy én giá trị ĩ lức là những phấn tử với dầu vào có the nhận các giá trị D hoặc l còn giií trị đáu ra chưa xác định gọi là ranh giới D. Ranh giói D thường dược biêu diên bằng hàng đợi. Những phần lử có khả năng truyền D sẽ được dưa vào đầu hàng đợi. Khi phấn tử đó không còn khá nâng thực 269 hiện quá Hình truyền D thì sẽ lựa chọn pluin lử liếp Iheo trong hàng dợi. Phép oán quay lui trong thuật toán D gọi là phép toán xác dinh ilầu vào. Đe xác dịnh giá trị các đầu vào cua những phần lừ