Mạch main

Ngày3 tháng 4 năm 2014 Mạch. Giảm thiểu các chức năng logic / Habrahabr
http://habrahabr.ru/post/93296/ 1/7
Ngày 11 tháng 5 năm 2010 tại 23:17
Mạch. Giảm thiểu các chức năng logic
Thiết bị điện tử cho người mới bắt đầu *
Giảm thiểu các chức năng logic là một trong những vấn đề điển hình trong học tập mạch. Vì vậy, tôi nghĩ rằng bài viết này là nơi để
được, tôi hy vọng bạn sẽ thích nó.
Tại sao làm điều đó?
Phức tạp của các chức năng logic, và do đó sự phức tạp và chi phí thực hiện các đề án của mình (chuỗi), tỷ lệ thuận với số lượng
các hoạt động hợp lý và số lần xuất hiện của các biến hoặc phủ định của họ. Về nguyên tắc, bất kỳ chức năng logic có thể được đơn
giản hóa bằng cách trực tiếp bằng cách sử dụng các tiên đề và định lý của logic, nhưng như một quy luật, biến đổi như vậy đòi hỏi
tính toán cồng kềnh. Bên cạnh việc đơn giản hóa các biểu thức Boolean không phải là thuật toán. Do đó thích hợp hơn để sử dụng các
kỹ thuật thuật toán đặc biệt để giảm thiểu cho phép cho các chức năng đơn giản hóa dễ dàng hơn, nhanh chóng và chính xác. Những
phương pháp này bao gồm, ví dụ, phương pháp Quine, Karnaugh bản đồ phương pháp, phương pháp phương pháp implicants phương
pháp thử nghiệm implikantnyh ma trận Quine-Mc KLASKO vv Những phương pháp phù hợp nhất với các phong tục tập quán, đặc biệt là
chức năng logic giảm thiểu sử dụng bản đồ Karnaugh. Karnaugh bản đồ phương pháp giữ lại khả năng hiển thị khi số lượng các biến
không quá sáu. Trong những trường hợp số lượng đối số là lớn hơn sáu, phương pháp thường được sử dụng Quine Mc KLASKO. Trong
giảm thiểu một số chức năng logic thường được xem xét, trong đó cơ sở có hiệu quả để thực hiện nó bằng cách sử dụng hình thức
thấp nhất của các mạch điện tử.
Giảm thiểu các chức năng logic bằng cách sử dụng bản đồ Karnaugh
Karnaugh bản đồ - một phương pháp đồ họa để giảm thiểu chuyển đổi (Boolean) chức năng để cung cấp tương đối dễ dàng làm việc
với các biểu thức lớn và loại bỏ các cuộc đua tiềm năng. Hoạt động liên kết là cặp không đầy đủ và hấp thu nguyên tố. Bản đồ
Karnaugh được coi là xây dựng lại đúng chức năng bảng sự thật. Karnaugh bản đồ có thể được coi là chắc chắn quét phẳng n-chiều
khối Boolean. Karnaugh bản đồ đã được phát minh vào năm 1952 bởi Edward W. Veitch và hoàn thiện vào năm 1953 bởi Maurice
Karnaugh, một nhà vật lý từ «Bell Labs», và được thiết kế để giúp đơn giản hóa các mạch điện tử kỹ thuật số. Trong Karnaugh bản đồ
biến boolean được chuyển từ bảng sự thật và ra lệnh bằng mã Gray, trong đó mỗi số liên tiếp là khác nhau từ trước đó chỉ có một
chút. phương pháp chính của việc giảm thiểu chức năng logic được biểu diễn như là PDNF hoặc SKNF hoạt động ghép nối là liên kết
không đầy đủ và hấp thu nguyên tố. Hoạt động liên kết cặp được thực hiện giữa hai thuật ngữ (thành viên) có chứa các biến tương

tự, trong đó xuất hiện (trực tiếp và ngược) là như nhau cho tất cả các biến ngoại trừ một. Trong trường hợp này, tất cả các biến
ngoại trừ một người có thể yếu tố ra và khung còn lại trong lần xuất hiện trực tiếp và nghịch đảo của một đối tượng dán biến. Ví dụ:
Khả năng hấp thụ nên được bình đẳng rõ ràng Vì vậy, công việc chính trong khi giảm thiểu PDNF SKNF và điều kiện tìm kiếm thích hợp
để gắn với sự hấp thụ sau đó cho các hình thức lớn có thể được khá khó khăn. Bản đồ Karnaugh cung cấp một cách trực quan của
việc tìm kiếm các điều khoản này. Như được biết, các chức năng Boolean của N biến, biểu diễn như là PDNF SKNF hoặc có thể gồm 2N
điều khoản khác nhau. Tất cả các thành viên bao gồm một số cấu trúc hình học tương đương khối N-chiều, và bất kỳ hai nhiệm kỳ
được kết nối bởi một cạnh, thích hợp cho dán và mua lại. Con số này cho thấy một bảng thật đơn giản cho các chức năng của hai
biến tương ứng với bảng này 2 khối lập phương (hình vuông) cũng như khối 2 chiều với việc chỉ định các thành viên và PDNF bảng
tương đương với nhóm điều kiện: Trong trường hợp của một chức năng của ba biến phải đối phó với khối ba chiều. Đó là khó khăn hơn
và ít đồ họa, nhưng về mặt kỹ thuật có thể. Con số này cho thấy một ví dụ về bảng sự thật cho một chức năng Boolean ba biến và
các khối tương ứng. Như có thể thấy từ các con số, trường hợp ba chiều, điều kiện cấu hình phức tạp hơn. Ví dụ, bốn hạn thuộc một
mặt của khối lập phương, được kết hợp thành một sự hấp thụ hạn của hai biến: Nói chung, có thể nói rằng 2K từ ngữ thuộc về một
đơn khuôn mặt hypercube K chiều được dán trong một nhiệm kỳ, trong đó các biến K được hấp thụ. đơn giản hóa chức năng boolean
với một số lượng lớn của các biến đề xuất phương pháp thuận tiện sau. Khối lập phương, đó là một cấu trúc từ ngữ, diễn ra trên máy
bay như được hiển thị. Do đó nó có thể đại diện cho hàm Boolean với hơn hai biến trong hình thức của một bảng phẳng. Nên nhớ rằng
thứ tự của các điều khoản trong bảng mã (00 01 11 10) không tương ứng với thứ tự các số nhị phân, và các tế bào trong cột bên
ngoài của bảng, bên cạnh nhau. Tương tự như vậy, bạn có thể làm việc với các chức năng của bốn, năm hay nhiều biến. Ví dụ về
bảng với N = 4, N = 5 được thể hiện trong hình. Đối với các bảng này, cần nhớ rằng các tế bào lân cận nằm trong các tế bào tương
ứng cột cực và các tế bào trên tương ứng và dòng dưới cùng. Đối với các bảng 5 và nhiều biến cần phải được đưa vào tài khoản
cũng là hình vuông 4x4 hầu như trên đầu trang của mỗi khác trong chiều thứ ba, vì vậy các tế bào tương ứng của hai hình vuông liền
kề sosoednimi 4x4, và các điều khoản tương ứng có thể được dán. Karnaugh bản đồ có thể được thực hiện đối với bất kỳ số lượng các
biến, nhưng thuận tiện để làm việc với số lượng các biến là không quá năm. Trong thực tế Karnaugh bản đồ - bảng sự thật này được
biên soạn dưới dạng hai chiều. Thông qua việc sử dụng mã màu xám trong dòng trên cùng của cô là tiếp giáp với phía dưới, và cột bên
phải liền kề bên trái, do đó Karnaugh bản đồ tất cả các cuộn thành hình xuyến hình dạng (bánh rán). Tại giao lộ của một hàng và cột
được đặt giá trị thích hợp từ bảng sự thật. Một khi thẻ đầy, bạn có thể bắt đầu để giảm thiểu. Nếu bạn muốn có được một DNF tối
thiểu, sau đó xem xét Bản đồ chỉ những tế bào có chứa một nếu cần CNF, sau đó xem xét các tế bào có chứa số không. Giảm thiểu
bản thân theo các quy tắc sau đây (ví dụ, DNF):

1. Kết hợp các tế bào đơn vị liền kề chứa trong khu vực để một khu vực chứa 2 n ( n = số nguyên 0 ... ) tế bào (nhớ lại rằng
cực đoan của các hàng và cột liền kề với nhau) trong lĩnh vực này không phải là các tế bào có chứa số không;
2. Khu vực phải có trục đối xứng (s) (trục nằm bốn tế bào);
3. Khu vực không tiếp giáp nằm đối xứng với trục (s) có thể được kết hợp thành một;
4. Vùng có diện tích càng lớn càng tốt và tính khu vực càng nhỏ càng tốt;
5. Khu vực có thể chồng chéo lên nhau;
6. Có một số tùy chọn bao gồm.

Tiếp theo, lấy khu vực đầu tiên và tìm kiếm những gì biến không thay đổi trong khu vực này, chúng tôi viết sự kết hợp của các biến
này, nếu biến đó là không đóng dấu không thay đổi trên nó đảo ngược. Có khu vực tiếp theo, thực hiện như đối với người đầu tiên, và
như vậy cho tất cả các khu vực. Khu vực liên từ kết hợp phân ly.
ví dụ (cho Bản đồ 2-ve biến):
CNF cho cùng một điều, chỉ xem xét các tế bào với số không mà không thay đổi các biến trong cùng một vùng kết hợp phân ly (đảo
ngược đóng dấu trên các biến đơn) và phân ly khu vực kết hợp cùng. Tại giảm thiểu này hoàn tất. Rất nhiều cho các bản đồ Karnaugh
trong hình 1 biểu hiện ở định dạng DNF sẽ là: Trong định dạng CNF:
Mạch, giảm thiểu các chức năng logic
17.96445 117 KbRadar
43.5
Bình luận ( 41 )
ru.wikipedia.org / wiki /% D0% 9A% D0% B0% D1% 80% D1% 82% D0% B0_% D0% 9A% D0% B0% D1% 80% D0% BD% D0% BE ?
Chính xác. Lựa chọn tốt nhất của bài trình bày. Tôi hy vọng rằng các chủ đề Habré thu hút sự chú ý của nhiều người.
UFO bay và công bố dòng chữ này đây
Vâng, đang đùa à? nơi có thấy rằng Troll phép gửi hình ảnh? Nulled nghiệp và các thẻ html yuzay
Vâng, để biện minh cho một phần cắt-dán, sẵn sàng trả lời tất cả các câu hỏi của bạn và cung cấp ví dụ cho những người quan tâm. Đây là bản chất
của chủ đề này.
7Ag47, Ngày 11 tháng 5 năm 2010 lúc 23:26 #
5KbRadar, Ngày 11 tháng 5 năm 2010 lúc 23:29 # ↑
5Zhenek, Tháng Năm 12, 2010 lúc 01:03 # ↑
2KbRadar, Ngày 11 tháng 5 năm 2010 lúc 23:30 # ↑

Vâng, nói chung, tất cả mọi thứ đó là trong các trường đại học ... Mặc dù có thể, đó là thú vị:
Trong quá trình giảm thiểu một chức năng logic cụ thể thường được ghi nhận vào những gì là có hiệu quả cơ sở để thực hiện hình thức tối thiểu
của nó thông qua các mạch điện tử.
Bạn có thể đọc thêm về nó? Có, tất nhiên, cảm giác rằng điều này chỉ đơn giản là một sự so sánh ru.wikipedia.org / wiki /% D0% A4% D0% B0%
D0% B9% D0% BB : Logic_Nikolay.PNG (lưu ý: phân tích cú pháp có một liên kết cho đại tràng) và được nêu ra.
Trong trường hợp thực hiện Đề án trên baziah và-không hay không, bạn nên lựa chọn phương pháp giảm thiểu ngay. Và đề án được trình bày
trong tài liệu tham khảo DNF và CNF chức năng thực hiện.
Có, chúng tôi đã có một điều như là một sinh viên năm nhất. Ứng dụng kỹ thuật số Máy tự động Lý thuyết (gọi đơn giản là tất cả các loài chim của
mình :))
Đây chỉ nhớ có các phương pháp khác, chẳng hạn như phương pháp Quine, Quine Mc-KLASKO, hệ số không xác định ...
Có lẽ một trong các đối tượng thông minh nhất, mặc dù có vẻ như vô cùng khó khăn :)
Cho mục đích đào tạo, nó sẽ có thể làm cho mình.
Và tốt cho mục đích đào tạo riêng của mình để viết một chương trình như vậy
apt-get install QMC
Trong điện tử Workbench (cũ và mới trong Multisim) Logic Converter. Tất cả mọi thứ trong nó là - một bảng sự thật hoặc một công thức trực tiếp trong
sơ đồ và ngược lại. Điều này là khi không có thời gian cho mục đích đào tạo, hoặc đã biết làm thế nào.
Tôi muốn viết về một bài như vậy chương trình - cần thiết nếu các bài viết về các chương trình giảm thiểu hàm Boolean sử dụng bản đồ Karnaugh
Hấp dẫn bạn có một hình ảnh, và trong vòng skukota đang được giảng dạy tại trường đại học :)
lý thuyết đầu tiên, sau đó thực hành. Tôi nghĩ rằng tác giả của các chủ đề này dần dần và nó là cách tiếp cận này.
Vâng, tôi hiểu rằng đó là kiến thức quan trọng và cần thiết, nhưng đối với người giới thiệu nó nhàm chán với mạch.
6Ag47, Ngày 11 tháng 5 năm 2010 lúc 23:37 # ↑
1KbRadar, May 11, 2010 tại 23:47 # ↑
2d0b, Tháng Năm 12, 2010 lúc 00:49 # ↑
1KbRadar, Ngày 11 tháng 5 năm 2010 tại 23:49 # ↑
1mChief, Tháng Năm 12, 2010 lúc 00:27 # ↑
2gribozavr, Tháng Năm 12, 2010 tại 01:45 # ↑
0Skadi, 28 Tháng 5 năm 2010 tại 00:16 # ↑
0kruzhevnik, 29 tháng năm 2013 tại 18:01 # ↑
1DemonShi, Tháng Năm 12, 2010 tại 00:25 #
1Xab, Tháng Năm 12, 2010 lúc 01:04 # ↑
1DemonShi, Tháng Năm 12, 2010 lúc 01:24 # ↑

Có, đó là hoàn toàn tự nhiên, nhưng luôn luôn (trong kết quả thành công) đến giác ngộ và chạy ý nghĩ "oh, đó là chính xác những gì tôi đã được
cọ xát với các bài giảng, và tôi nghĩ rằng những cặn bã, và không hữu ích."
Tất nhiên liên hệ, sẽ luôn luôn được quan tâm.
Ồ, đó là tôi chỉ đẹp :-) RGR narisovanna ...
giảm thiểu làm trước khi FPGA nhận ra rằng cuối cùng
> Bản đồ Carnot đã được phát minh vào năm 1952 bởi Edward W. Veitch và hoàn thiện vào năm 1953 bởi Maurice Karnaugh. Veitch không thể phát minh
ra một bản đồ Karnaugh. ) Ông đã phát minh ra "sơ đồ Veitch", mà bằng cách này là dễ dàng hơn nhiều cho một người đàn ông hơn Karnaugh bản đồ, với
một số biến nhỏ.
oh, chỉ ngày hôm nay giảng viên nói với chủ đề này trên những điều cơ bản của toán học rời rạc.
chỉ là gọi nó là sơ đồ Veitch
Mười hai năm trước, "thông qua" bản đồ Karnaugh, hàm Boolean, vv Sau đó, nó dường như vô nghĩa không cần thiết, mà chỉ được sử dụng máy tính phát
minh ống và tự hỏi những gì còn lại trong chương trình giảng dạy ...
Các chủ đề làm cho tôi một chút ponostalgirovat vào thời điểm đó :)
Và nó là tốt đẹp để biết rằng MCT (microcircuitry), điều khủng khiếp nhất, thực sự mang đến một cần thiết và hữu ích thông tin (đối với những người, tất
nhiên, người liên kết công việc của họ đến khu vực này)
Chủ đề thú vị và hoài cổ. Ngoài ra Viện, không phải là cái gì đó không được sử dụng, nhưng thậm chí không nhìn thấy những người sử dụng. dân! Tò mò,
câu trả lời xin vui lòng, những người trong công việc của họ thực sự phát triển các yếu tố rời rạc logic, mặc dù người hâm mộ tham gia vào việc này cho
một sở thích. Có bao nhiêu bạn ở đây?
Các yếu tố rời rạc - không. Nhưng lý thuyết này được sử dụng rộng rãi trong các mạch kỹ thuật số. Ở đây chúng ta xây dựng, ví dụ, một bộ cộng. Đầu
tiên là gì? Bảng sự thật. Và nhận ra như thế nào? Mà minimiziruesh. Và sau đó bạn muốn, ví dụ, chuyển nhóm 4 chữ số - và đã có một dấu hiệu có thể
viết trong 10 phút, và sau đó vẫn không biết làm thế nào để giảm thiểu và tìm kiếm lỗi. Và vì vậy chúng tôi sử dụng các công thức, nhưng chúng tôi đã
mang một cái gì đó giống như họ? Thông qua giảm thiểu.
Chỉ cần bây giờ nghiên cứu trí tuệ này trong các trường đại học. Mặc dù cực kỳ săn bắn -. Chủ đề Habré giúp vượt qua sự lười biếng :) Vì vậy, vấn đề
tham gia - nơi trong cuộc sống bạn có thể cần nó?
Tôi đã dạy nó đầu tiên học đại học, sau đó học đại học, tôi biết nơi nó có thể được sử dụng, nhưng cũng biết rằng tôi đang sống trong nó "không
bao giờ có ích." Và chỉ một vài năm sau khi tốt nghiệp, đó là hữu ích cho tôi, và đột nhiên ở nhà, khi tôi quyết định thực hiện điều khiển ánh sáng tự
động trong :) nước Như nhiều nhiệt huyết trong khi nghiên cứu tôi đã không làm (người khác có thể biết một điều như vậy mà tôi sẽ leo lên đầu) ,
đã phải học một lần nữa. Đạo đức của câu chuyện - học trong khi có thời gian, tất cả mọi thứ, kiến thức không bao giờ là không cần thiết, ngay cả
1Xab, Tháng Năm 12, 2010 tại 01:43 # ↑
0KbRadar, Tháng Năm 12, 2010 tại 00:33 # ↑
1Arceny, Tháng Năm 12, 2010 lúc 00:40 #
1Vittore, Tháng Năm 12, 2010 tại 13:57 # ↑
6Shemet, May 12, 2010 tại 00:45 #
3XBR, Tháng Năm 12, 2010 lúc 00:46 #
1ooprizrakoo, Tháng Năm 12, 2010 tại 00:54 #
0Gruxon, Tháng Năm 12, 2010 tại 01:33 #
1gribozavr, Tháng Năm 12, 2010 lúc 01:51 # ↑
0Nattfodd, Tháng Năm 12, 2010 lúc 01:53 # ↑
0CLR, Tháng Năm 12, 2010 lúc 02:45 # ↑

Tất cả các bộ não ở một nơi Q & A-dịch vụ cho các nhà phát triển Đơn đặt hàng cho dịch giả tự do Vị trí tuyển dụng cho các chuyên gia CNTT
Ấm cúng và thân thiện
Lý do tại sao các công ty từ chối
của nhân viên tốt nhất của bạn?
Đánh giá bài viết trung tâm Cuộc chiến lớn nhất trong lịch
sử của EVE Online: tàu bị phá
hủy tại $ 200,000
Chỉ có thành viên có thể thêm ý kiến. Đăng nhập , xin vui lòng.
khi bạn đọc các tác phẩm của Marx «Das Kapital».
Cho tôi biết làm thế nào để có một bảng sự thật để kiểm tra. Cảm ơn bạn.
Nói chung nó là cách dễ nhất để giảm thiểu nó.
Nó sẽ là thú vị để đọc về giảm thiểu giọng đều đều và ngưỡng chức năng
một lần, quá trình vào ngày 2, tôi đã viết một chương trình để giảm thiểu chức năng logic files.mail.ru/YCO5CK
Tôi tập Độc thân xác chết, bạn có thể giúp tôi? Tôi đang cố gắng để bắt đầu làm một điều khá đơn giản - để tổng hợp xử lý tự động bức xúc. Ngày thứ hai
tôi đọc hướng dẫn sử dụng và các sản phẩm (ví dụ này), và vẫn không thể nắm được ý nghĩa cơ bản. Giới thiệu: chúng ta có một nút. Nó có thể được ép
và không ép. Nút này sẽ khởi động debauns hẹn giờ và khoảng thời gian các biện pháp tổ hợp phím tắt. Nếu trong quá trình hoạt động của nút hẹn giờ
phát hành trả lại vị trí ban đầu của nó. Nếu bộ đếm thời gian đã làm việc vẫn còn nút nhấn, bộ đếm thời gian bắt đầu đo lường báo chí dài khoảng thời gian.
Nếu trong quá trình hoạt động của nút hẹn giờ được phát hành, sửa chữa một báo chí ngắn và đi đến tình trạng ban đầu của nó. Và vì vậy tôi đã thực hiện
quá trình chuyển đổi này và kpartu viện trợ thuốc thấy rằng tôi dường như đã hiểu lầm bản chất của đầu vào. Tức là Đầu vào phải là một - x1 (nút). Đầu vào
có thể ở trạng thái 0 hoặc 1. Tiếp rõ ràng những gì vẫn được tính giờ - là đầu vào hay nhà nước? Vẫn đáp ứng kỳ hạn "chức năng nhiễu loạn", nhưng họ
không hiểu gì cả. Và trong bước tiếp theo tôi vẫn sẽ cần phải chuyển đổi nó thành một cấu trúc máy và tổng hợp mạch logic. Maaamaaaa.
Và phần mềm là có cho Karnaugh bản đồ?
-1SwampRunner, Tháng Năm 12, 2010 lúc 01:48 #
Ôi, tôi ghét nó trong năm thứ hai
0t0ster, Tháng Năm 12, 2010 at 11:41 #
0Vittore, Tháng Năm 12, 2010 tại 14:17 #
0stas_agarkov, Tháng Năm 12, 2010 lúc 23:37 #
0imwode, 12 tháng 9 năm 2012 at 12:37 #
0kruzhevnik, 27 Tháng 12 2012 lúc 20:28 #

Mạch main

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Ähnlich wie Mạch main

Ähnlich wie Mạch main (20)

Mehr von Long Nhu

Mehr von Long Nhu (7)

Mạch main