Skip to content

Conversation

Copy link

Copilot AI commented Oct 30, 2025

Implements Quine-McCluskey algorithm section to complement existing Karnaugh Map examples. QM is a systematic tabular method for Boolean minimization that scales beyond K-map's 4-6 variable limit.

Implementation

New directory: 3.Circuits/Combinational Logic/Quine-McCluskey/

7 Verilog examples demonstrating varying complexity:

  • 3-variable, 4-variable, and 5-variable functions
  • Majority function (≥2 of 3 inputs)
  • Complex function with limited simplification opportunity
  • Prime implicant demonstration

Comprehensive README.md covering:

  • Algorithm methodology (finding prime implicants, selecting minimal cover)
  • QM vs K-map comparison table
  • Per-example documentation with minterms and minimized forms

Example

// 5-variable function - demonstrates QM advantage over K-maps
// Minterms: 0,1,4,5,8,9,12,13,16,17,20,21
// Minimized: a'c'e' + a'c'd' + ab'c'
module top_module(
    input a, b, c, d, e,
    output out
);
    assign out = (~a&~c&~e) | (~a&~c&~d) | (a&~b&~c);
endmodule

All examples follow existing top_module naming convention and pass iverilog syntax validation.

Warning

Firewall rules blocked me from connecting to one or more addresses (expand for details)

I tried to connect to the following addresses, but was blocked by firewall rules:

  • esm.ubuntu.com
    • Triggering command: /usr/lib/apt/methods/https (dns block)

If you need me to access, download, or install something from one of these locations, you can either:

Original prompt

This section details on the original issue you should resolve

<issue_title>Quine–McCluskey</issue_title>
<issue_description></issue_description>

Comments on the Issue (you are @copilot in this section)


✨ Let Copilot coding agent set things up for you — coding agent works faster and does higher quality work when set up for your repo.

@codesandbox
Copy link

codesandbox bot commented Oct 30, 2025

Review or Edit in CodeSandbox

Open the branch in Web EditorVS CodeInsiders

Open Preview

Copilot AI and others added 2 commits October 30, 2025 03:58
Co-authored-by: ewdlop <25368970+ewdlop@users.noreply.github.com>
Co-authored-by: ewdlop <25368970+ewdlop@users.noreply.github.com>
Copilot AI changed the title [WIP] Fix quine-mccluskey issue Add Quine-McCluskey algorithm examples and documentation Oct 30, 2025
Copilot AI requested a review from ewdlop October 30, 2025 04:03
Copilot finished work on behalf of ewdlop October 30, 2025 04:03
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Quine–McCluskey

2 participants