HDLBits 系列（12）All about Karnaugh Map

目录

题目1

原题复现

我的设计

题目2

原题复现

我的设计

题目1

这篇博文主要就是练习一下卡诺图的东西，然后选取几个经典的案例吧，如下：

原题复现

Implement the circuit described by the Karnaugh map below.

d的意思就是不关系，也即do not care的意思。

把有利于化简的d看做1，否则为0比较能够化简出最简的表达式：

f = a | ~bc;

我的设计

那么直接给出设计：

  

   

    

     

    
    

     

      module top_module(
     
    
   

    

     

    
    

     
 input a,
     
    
   

    

     

    
    

     
 input b,
     
    
   

    

     

    
    

     
 input c,
     
    
   

    

     

    
    

     
 input d,
     
    
   

    

     

    
    

     
 output out ); 
     
    
   

    

     

    
    

     
 assign out = a | ~b&c;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      endmodule
     
    
  
 

题目2

原题复现

这个题目很简单，下面再给出一个稍微有点变了样子的卡诺图相关题目：
For the following Karnaugh map, give the circuit implementation using one 4-to-1 multiplexer and as many 2-to-1 multiplexers as required, but using as few as possible. You are not allowed to use any other logic gate and you must use a and b as the multiplexer selector inputs, as shown on the 4-to-1 multiplexer below.You are implementing just the portion labelled top_module, such that the entire circuit (including the 4-to-1 mux) implements the K-map.

简言之就是让设计上图中的top_module的电路，下面给出我的设计：

我的设计

  

   

    

     

    
    

     

      module top_module (
     
    
   

    

     

    
    

     
 input c,
     
    
   

    

     

    
    

     
 input d,
     
    
   

    

     

    
    

     
 output [3:0] mux_in
     
    
   

    

     

    
    

     

      ); 
     
    
   

    

     

    
    

     
	assign mux_in[0] = ({c,d} == 2'b00) ? 0 : 1;
     
    
   

    

     

    
    

     
	assign mux_in[1] = 0;
     
    
   

    

     

    
    

     
	assign mux_in[3] = ({c,d} == 2'b11) ? 1 : 0;
     
    
   

    

     

    
    

     
	assign mux_in[2] = ({c,d} == 2'b00 | {c,d} == 2'b10) ? 1 : 0;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      endmodule
     
    
  
 

文章来源: reborn.blog.csdn.net，作者：李锐博恩，版权归原作者所有，如需转载，请联系作者。

原文链接：reborn.blog.csdn.net/article/details/103225436