Các mạch trong các máy tính và các thiết bị điện tử khác có đầu vào, mỗi trong số đó là hoặc là 0 hoặc 1, và sản xuất ra mà cũng là 0 và số 1. Mạch có thể được xây dựng sử dụng
bất kỳ yếu tố cơ bản có hai trạng thái khác nhau. Yếu tố này bao gồm thiết bị chuyển mạch có thể
ở một trong hai vị trí trên hoặc tắt và các thiết bị quang học có thể được, hoặc sáng hoặc không có ánh sáng. Vào năm 1938,
Claude Shannon cho thấy cách các quy tắc cơ bản của logic, lần đầu tiên được đưa ra bởi George Boole vào năm 1854 trong cuốn
Các định luật của tư tưởng, có thể được sử dụng để thiết kế mạch. Những quy định này là cơ sở cho Boolean
đại số. Trong chương này, chúng tôi phát triển các đặc tính cơ bản của đại số Boolean. Các hoạt động của
mạch được xác định bởi một hàm Boolean xác định giá trị của một đầu ra cho mỗi bộ đầu vào.
Bước đầu tiên trong việc xây dựng một mạch là đại diện cho chức năng Boolean của nó bằng một biểu thức được xây dựng
bằng cách sử dụng các hoạt động cơ bản của đại số Boolean. Chúng tôi sẽ cung cấp một thuật toán để sản xuất
biểu thức như vậy. Các biểu hiện mà chúng ta có được có thể chứa nhiều hơn các hoạt động hơn là
cần thiết để đại diện cho các chức năng. Sau đó trong chương này chúng ta sẽ mô tả phương pháp cho việc tìm kiếm một
biểu thức với số lượng tối thiểu của các khoản tiền và các sản phẩm đại diện cho một hàm Boolean.
Các thủ tục mà chúng ta sẽ phát triển, bản đồ Karnaugh và phương pháp Quine-McCluskey, là
quan trọng trong việc thiết kế mạch hiệu quả .
đang được dịch, vui lòng đợi..
